Логика для всех. От пиратов до мудрецов - страница 11

Арчи: от пальмы 30 футов на восток, потом 120 футов на север;

Бен: от пальмы 100 футов на восток, потом 120 футов на север;

Вилли: от пальмы 30 футов на восток, потом 100 футов на север;

Глен: от пальмы 100 футов на восток, потом 100 футов на север.

Каждый отправился рыть свою яму. Пока пираты занимаются земляными работами, сравним их мнения. С одной стороны, Бен и Вилли ошиблись меньше, чем Арчи: каждый из них верно вспомнил одно из двух чисел. И, возможно, школьный учитель поставил бы Глену 5, Арчи 2, а Бену и Вилли 3 за частично верный ответ. Но при поисках клада место не может быть «частично верным»: оно указано либо верно, либо нет. И в результате Глен найдет клад, а Арчи, Бен и Вилли не найдут.

Математическая логика больше напоминает поиски клада, чем школьные оценки. Она не признает полуправды: всякое высказывание либо истинно, либо ложно. В нашем случае истинно лишь мнение Глена. Утверждения же трех пиратов, не нашедших клад, следует признать ложными.

Вообще, если высказывание составлено из двух простых высказываний, соединенных союзом «и» (или союзами «а», «а также», «но» или просто запятой), то оно:

• истинно, если истинны оба простых высказывания;

• ложно, если хотя бы одно из двух простых высказываний ложно.

Обозначив простые высказывания как А и Б, можно кратко записать это правило в виде таблицы истинности высказывания «А и Б». В этой таблице буква И означает истину, а Л – ложь.

Задача 4.1. Подберите подходящую строку в таблице истинности для высказываний каждого из 4 пиратов.

Ответ: Высказыванию Арчи соответствует четвертая строка, Бена – вторая, Вилли – третья, Глена – первая.

Задача 4.2. Какие из следующих высказываний истинны, а какие ложны?

1) Утка умеет плавать и летать.

2) Курица умеет плавать и летать.

3) Камбала умеет плавать и летать.

Решение: 1) Высказывание истинно, так как составлено с помощью союза «и» из двух истинных высказываний: «Утка умеет плавать» и «Утка умеет летать». Оно соответствует первой строке таблицы истинности.

2) Высказывание ложно, так как составлено с помощью союза «и» из двух ложных высказываний: «Курица умеет плавать» и «Курица умеет летать». Оно соответствует четвертой строке таблицы истинности.

3) Высказывание ложно, так как составлено с помощью союза «и» из истинного высказывания «Камбала умеет плавать» и ложного «Камбала умеет летать». Оно соответствует второй строке таблицы истинности.

Комментарий. Изобразим ситуацию с помощью кругов Эйлера (см. рис. 5). Поместим в первый круг умеющих плавать, во второй – умеющих летать. Высказывание «…умеет плавать и летать» истинно для существ, находящихся в пересечении кругов, и ложно для всех остальных.

Рис. 5

Но не стоит покидать пиратов надолго. Пора вернуться на остров и посмотреть, чем они заняты. Клад пока не найден. Трое продолжают копать. И только самый сильный из них, Арчи, задумчиво сидит под пальмой. Он копал гораздо быстрее остальных и уже успел убедиться в своей ошибке. Теперь он знает, что высказывание «Клад находится в 30 футах к востоку и в 120 футах к северу от пальмы» ложно. Это означает, что ложно хотя бы одно из двух составляющих его простых высказываний. То есть клад находится от пальмы не в 30 футах к востоку или не в 120 футах к северу.

Замечание 1. Если говорить точнее, то клад находится от пальмы либо не в 30 футах к востоку, либо не в 120 футах к северу, либо и не в 30 футах к востоку, и не в 120 футах к северу. Звучит длинно и малопонятно. Для удобство математики договорились вместо «Либо А, либо Б, либо то и другое вместе» говорить короче: «А или Б». При этом подразумевается, что случай «А и Б оба выполняются» тоже возможен.