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

2) Оба простых высказывания истинны, поэтому истинно и высказывание с союзом «или». А с союзом «либо… либо» ложно: именно первыми строками и различаются их таблицы истинности.

3) Оба простых высказывания ложны, поэтому ложны и оба составных высказывания.

Задача 4.4. 1) В сказке Ганса Христиана Андерсена «Новое платье короля» обманщики пообещали, что «платье… обладает чудесным свойством становиться невидимым для всякого человека, который не на своем месте сидит или непроходимо глуп». Изобразите с помощью кругов Эйлера тех, для кого платье должно стать невидимым.

2) Вот отрывок из «Песни ткачей» Владимира Васильева:

Мы не напрасно взялись ткать,
Чтоб мог народ, в конце концов,
О короле сказать:
«Либо он дурак – либо не на месте,
Либо не на месте – либо он дурак,
Либо он дурак – либо не на месте,
Либо не на месте и дурак!»

Представим, что три представителя народа высказались о короле. Первый: «Либо он дурак – либо не на месте»; второй: «Либо не на месте – либо он дурак»; третий: «Либо он дурак, либо не на месте, либо не на месте и дурак». Одинаков ли смысл трех высказываний? Какое из них наиболее точно соответствует сказке?

Ответ. 1) Область выделена на рисунке 6 серым.

Рис. 6

2) Первые двое сказали одно и то же. А третье высказывание равносильно такому: «Он дурак или не на месте». Именно оно соответствует тексту Андерсена.

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

(1) Клад находится в 30 футах к востоку и в 120 футах к северу от пальмы.

(2) Клад находится от пальмы не в 30 футах к востоку или не в 120 футах к северу.

Все просто: каждое простое высказывание заменено противоположным, а связка «и» заменена на «или».

Вообще, отрицанием к высказыванию «А и Б» служит высказывание «не А или не Б».

Отрицанием к высказыванию «А или Б» служит высказывание «не А и не Б».

Последние два предложения называются законами де Моргана. Но названы они так вовсе не в честь самого знаменитого пирата Карибского моря Генри Моргана, а в честь жившего на два века позже шотландского математика Огастеса де Моргана.

Задача 4.5. Постройте отрицания к высказываниям Бена, Вилли и Глена. Какие из этих отрицаний истинны?

Решение. Сразу можно сказать, что отрицания к ложным высказываниям Бена и Вилли сами будут истинными высказываниями, а отрицание к истинному высказыванию Глена будет ложным. Вот эти отрицания:

Бен: Клад находится от пальмы не в 100 футах к востоку или не в 120 футах к северу.

Вилли: Клад находится от пальмы не в 30 футах к востоку или не в 100 футах к северу.

Глен: Клад находится от пальмы не в 100 футах к востоку или не в 100 футах к северу.

Задача 4.6. Замените высказывания на противоположные:

1) Но с ветром худо и в трюме течи.

2) Ни Бог, ни дьявол не помогут ему спасти свои суда.

3) Случился штиль иль просто ветер встречный.

4) Вода и ветер сегодня злы, и зол, как черт, капитан.

Ответ. 1) С ветром все в порядке или трюм не течет.

2) Бог или дьявол помогут ему спасти его суда.

3) Не случилось ни штиля, ни встречного ветра.

4) Хотя бы один из трех: вода, ветер, капитан – сегодня добр.

Вот, пожалуй, и все, чему стоило поучиться у пиратов. Больше возвращаться на остров незачем: Глен вот-вот найдет клад, а на то, что произойдет после этого, детям до 18 лет смотреть не стоит. Как, впрочем, и взрослым. Вместо клада нас ждут…

Задачи для самостоятельного решения

Задача 4.7. В ансамбль приглашают всех, кто хорошо поет или танцует. Наташа хорошо и поет, и танцует. Пригласят ли ее в ансамбль?

Задача 4.8. Каждый из четырех гномов: Беня, Сеня, Веня и Женя – либо всегда говорит правду, либо всегда врет. Мы услышали такой разговор:

Беня – Вене: «Ты врун».

Женя – Бене: «Сам ты врун!»

Сеня – Жене: «Да оба они вруны!» Подумав, он добавил: «Впрочем, ты тоже».

Кто из гномов говорит правду?

Задача 4.9. Математик с тремя детьми пришел в пиццерию.

– Хочу, чтобы в пицце были помидоры или грибы, – потребовала Аня.

– Пиццу с помидорами и грибами я есть не буду, – заявил Боря.

– Если будут помидоры, а грибов не будет, то я не буду есть, – добавил Ваня.

– Отлично! – воскликнул математик. – Сделайте нам, пожалуйста, пиццу с…

Так какую же пиццу заказал математик, чтобы все дети ее ели?

Задача 4.10. Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:

1. Приз находится в синем или зеленом ящике.

2. Приз находится в красном или желтом ящике.

3. Приз находится в зеленом ящике.

4. В желтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик какого цвета он выбрал?

Задача 4.11. В доме 300 квартир. В квартиры, номера которых кратны 4 или 6, Дед Мороз принес шоколадку. А в квартиры, номера которых кратны 4 и 6, – айфон. Чего Дед Мороз принес в дом больше – айфонов или шоколадок? Во сколько раз?

Задача 4.12. Зайчишка-хвастунишка залез на пенек и громко закричал: «Во всем лесу нет никого меня смелее, нет никого меня умнее!». Он, конечно же, соврал. Какой из пяти выводов можно сделать?