Если мы спрашиваем человека А, знает ли он человека B, и от-
вет - "Да", то A - не знаменитость, если же "Нет", то тогда B - не
знаменитость. Одним вопросом мы исключаем из дальнейшего рассмот-
рения одного человека. Когда, после N-1 вопроса, остается один
единственный человек, мы должны сделать проверку, действительно ли
он он знаменитость, (то есть он не знает никого, а его знают все -
это еще (N-1) вопрос). Необходимость проверки можно обосновать
следующим примером:
1 знает 2, 2 знает 3, 3 знает 1.