Ответ:

День и месяц рождения могут соответствовать не более чем 366 вариантам, если учитывать 29 февраля. Для различения такого количества вариантов достаточно числа вопросов, равного ⌈log2 366⌉ = 9.

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