Вопрос по информатике

Question

Здравствуйте! Помогите разобраться. Не понимаю тех строк, которые подчеркнул красным. В случае с двумя равновероятными событиями - понятно, почему нужен только один бит: допустим, есть две бумажки (синя и красная) , мы задаем вопрос, например, : "выпавшая бумажка синя? " и неопределенность снята. А какие 5 вопросов нужно задать в случае с колодой из 32 карт? А если в случае с набором из 32 бумажек разных цветов? Заране спасибо

Answer 1

Представь что у тебя 2 маркера: синий и красный и 32 пустые карты. Ты можешь рисовать только 1 символ, например крестик.

Тогда если у тебя 2 карты, то ты можешь их различить поставив на одной синий крестик, на другой - красный.
к
с
 (1 бит! )

Если у тебя 4 карты, то чтобы различить придётся ставить по 2 крестика и чтобы карты различались ты ставишь:
к к
к с
с к
с с
 (2 бит)

Если 8 карт, придётся ставить по 3 крестика:
к к к
к к с
к с к
с к к
с с к
с к с
к с с
с с с
и теперь ты различишь все 8 карт (3 бит)

Аналогично чтобы различить 32 карты придется рисовать на каждой по 5 крестиков разных цветов. (5 бит)

Answer 2

Делим колоду пополам и задаем вопрос "загаданная карта в первой половине колоды? " Потом то же повторяем для той половины колоды, в которой, как ясно из ответа на первый вопрос, находится загаданная карта. И так дале.