рыцарь или лжец, невозможно. Однако

Определить, кто такой A - рыцарь или лжец, невозможно. Однако сокровища должны быть на острове.
   Для решения этой и других задач серии "Есть ли сокровища на этом острове?" установим раз и навсегда следующий основной принцип: если говорящий (либо рыцарь, либо лжец) высказывает утверждение "Я рыцарь в том и только в том случае, если P", то P должно быть истинным (независимо от того, кто такой говорящий - рыцарь или лжец).
   Пусть K - утверждение о том, что говорящий - рыцарь. По словам говорящего, K эквивалентно P. Предположим, что говорящий действительно рыцарь. Тогда K действительно эквивалентно P, и K - истинно. Следовательно, P эквивалентно истинному утверждению. Значит, P должно быть истинно. С другой стороны, предположим, что говорящий - лжец. Тогда его утверждение ложно, поэтому P не эквивалентно K. Кроме того, так как он лжец, то утверждение K ложно. Поскольку P не эквивалентно ложному утверждению K, то P должно быть истинно (если бы P было эквивалентно K, то P было бы ложно). Итак, независимо от того, кто такой говорящий - рыцарь или лжец, P должно быть истинно.
   Интересно сравнить новый принцип с принципом, установленным в решениях задач 109 - 112: если рыцарь или лжец высказывает утверждение "Если я рыцарь, то P", то мы можем заключить, что он рыцарь и что P истинно. Но если рыцарь или лжец высказывает утверждение "Я рыцарь в том и только в том случае, если P", то мы можем заключить, что P истинно, но у нас нет способа определить, рыцарь или лжец тот, кто высказал утверждение.



Содержание раздела