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

Для определения даты рождения нужно различить 365 возможных дат (29 февраля обычно не учитывается).

Ищем минимальное число вопросов с ответами «да» или «нет»:

\(2^8=256<365\), а \(2^9=512\ge365\).

Следовательно, достаточно не более 9 вопросов.

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