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