В компании из 10 человек есть "эрудит", который знает дату рождения каждого из остальных, но никто из остальных не знает даты рождения этого человека. Вы можете спросить у любого члена компании про любого другого её члена, знает ли спрошенный дату его рождения, и получить честный ответ. Как за девять таких вопросов наверняка найти "эрудита"?

Возьмём человека из компании, укажем ему на любого другого и спросим у первого, знает ли он дату рождения второго. Если окажется, что не знает - первый не эрудит, если окажется, что знает - второй не эрудит. В обоих случаях мы можем удалить из компании одного члена, который наверняка не эрудит. Проделав такую операцию 9 раз, мы удалим из компании 9 человек. Единственный оставшийся и будет эрудит.

Получается просто опросить каждого кроме себя.