Какое максимальное количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения

Какое максимальное количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения?

Ответ

Во-первых. Скорее всего в задании опечатка (не максимальное, а минимальное). Если количество вопросов максимальное, то задавать их можно бесконечно.

Во-вторых. Задание не совсем корректно. Так как, можно задать всего один вопрос: «Когда у тебя день рождение»? Если ответом может быть только «ДА» или «НЕТ», то решение будет следующим.

Ответ не зависит от способа кодирования.

1 способ. Если взять сквозную нумерацию, то кодирование должно обеспечить уникальность одного из 365-366 вариантов (365 дней в году) 365 ≤ 512 = 29 — 9 бит.

2 способ. При выборе составного кода для месяца получаем 12 ≤ 16 = 24 — 4 бита. Для дня 31 ≤ 32 = 25 — 5 бит. Итого 4 + 5 = 9 бит.

Количество полученных бит информации соответствует количеству заданных вопросов. Соответственно нужно задать 9 вопросов.

Вопросы будут такими. Ты родился в первой половине года? Затем… вопрос о четверти года,… когда будет ясна четверть года нужно перебрать оставшиеся три месяца…

Ответ: 9 вопросов.

Опубликовано: 14.06.2020 Обновлено: 14.06.2020
Поделись с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

один + один =