Какое максимальное количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения?
Ответ
Во-первых. Скорее всего в задании опечатка (не максимальное, а минимальное). Если количество вопросов максимальное, то задавать их можно бесконечно.
Во-вторых. Задание не совсем корректно. Так как, можно задать всего один вопрос: «Когда у тебя день рождение»? Если ответом может быть только «ДА» или «НЕТ», то решение будет следующим.
Ответ не зависит от способа кодирования.
1 способ. Если взять сквозную нумерацию, то кодирование должно обеспечить уникальность одного из 365-366 вариантов (365 дней в году) 365 ≤ 512 = 29 — 9 бит.
2 способ. При выборе составного кода для месяца получаем 12 ≤ 16 = 24 — 4 бита. Для дня 31 ≤ 32 = 25 — 5 бит. Итого 4 + 5 = 9 бит.
Количество полученных бит информации соответствует количеству заданных вопросов. Соответственно нужно задать 9 вопросов.
Вопросы будут такими. Ты родился в первой половине года? Затем… вопрос о четверти года,… когда будет ясна четверть года нужно перебрать оставшиеся три месяца…
Ответ: 9 вопросов.