Принцесса или тигр   ::   Смаллиан Рэймонд

Следовательно, различить братьев с точки зрения их внешнего вербального[!От лат. verbalis—словесный. — Прим. ред.!] поведения не представляется возможным, несмотря на то, что их головы будут работать совершенно по-разному. «Таким образом, — утверждает первый философ, — не существует вопросов, с помощью которых можно установить, кем же являются близнецы на самом деле (разве что, может быть, с помощью детектора лжи)»

Второй философ не соглашался. Правда, он не высказывал никаких доводов в поддержку своей точки зрения, а только говорил:

«Позвольте мне задать несколько вопросов одному из братьев, и я скажу вам кто он!»

Крейгу, конечно, было бы интересно узнать, чем же завершился их спор, но тут как раз подали его поезд и он поспешил на посадку. Некоторое время Крейг, сидя в вагоне, размышлял, кто же из философов прав. Наконец он понял, что прав второй: в самом деле, встретив одного из близнецов, с помощью вопросов, требующих ответа типа «да—нет», вы действительно можете установить, с кем именно разговариваете, и без всякого детектора лжи. Остаются две проблемы:

1) Каково наименьшее число вопросов, которое нужнозадать одному из близнецов?

2) И что еще интереснее, где кроется ошибка в рассуждениях первого философа?



Решения



Установим сначала одно правило, которое будет использовано в дальнейшем при решении нескольких задач.