Некоторый путешественник единожды оказался на полуострове, который населяли племя лгунов и

Подход к решению этой задачки содержится в том, чтоб своим вопросом вынудить лгуна солгать два раза и тем самым сказать правду. К примеру, странник может указать на одну из дорог и спросить аборигена: Если бы я спросил, водит ли эта дорога в деревню, вы бы произнесли да? Если бы абориген сказал только правду, то он бы ответил да в том случае, если бы дорога вправду водила в деревню, и нет в противном случае. Хитрость заключается в том, что и лжец будет вынужден отвечать точно так же!

Действительно, если дорога водит в деревню, то на прямой вопрос ведёт ли эта дорога в деревню? лгун бы ответил нет, означает, отвечая на вопрос путешественника, он должен соврать, то есть ответить да. Подобно, если дорога не водит в деревню, то лгун обязан ответить нет.

Занимательно, что задачка имеет решение, даже если странник, в совершенстве обладая языком туземцев, вдруг пренебрегал бы, какое из 2-ух слов (скажем, пиш либо таш) означает да, а какое нет. В этом случае он обязан указать на одну из дорог и спросить у аборигена: Если бы я спросил, водит ли эта дорога в деревню, вы бы ответили пиш? Если островитянин отвечает пиш, то путешественник может быть уверен, что избранная им дорога вправду водит в деревню, даже в том случае, если он не уверен ни в том, с кем беседует, ни в том, что означает слово пиш да либо нет. Если же абориген отвечает таш, то странник делает оборотный вывод.