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

День и месяц можно определить, последовательно деля множество возможных дат вопросами с ответами «да» или «нет». В обычном году 365 возможных дат, а \(2^8=256<365\) и \(2^9=512\ge365\). Поэтому в худшем случае достаточно 9 вопросов.

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