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

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