Question

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

Answer 1

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

Answer 2

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