Занятие 4. Пиратская логика, или Высказывания с союзами «и», «или»

Задача 1. Чтобы найти клад, надо пройти от старой пальмы 100 футов на восток, потом 100 футов на север. Четыре пирата высказались про место расположения клада.

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

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

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

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

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

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

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

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

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

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

1) Береза – это куст или дерево. Береза – это либо куст, либо дерево.

2) Собака – животное или камбала – рыба. Либо собака – животное, либо камбала – рыба.

3) Собака – это птица или рыба. Собака – это либо птица, либо рыба.

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

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

Мы не напрасно взялись ткать,

Чтоб мог народ, в конце концов,

О короле сказать:

«Либо он дурак – либо не на месте,

Либо не на месте – либо он дурак,

Либо он дурак – либо не на месте,

Либо не на месте и дурак!»

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

Задача 5. Постройте отрицания к высказываниям пиратов из задачи 1. Какие из этих отрицаний истинны?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(A) Все в лесу умнее и смелее его.

(Б) В лесу есть кто-то и умнее его, и смелее.

(B) В лесу есть кто-то его умнее.

(Г) В лесу есть кто-то его смелее.

(Д) В лесу есть кто-то умнее или смелее его.

Задача 13. Король подвел узника к двум дверям, ведущим в две комнаты. В каждой из них может находиться принцесса или тигр. При этом не исключено, что в обеих комнатах находятся принцессы или в обеих – тигры. Узник должен войти в одну из комнат. Если там окажется принцесса, то узник женится на ней. Если тигр – то он растерзает узника. На дверях висят таблички с надписями:

Король любезно сообщил, что на одной из табличек написана правда, а на другой – нет. Какую комнату вы посоветуете выбрать?

Задача 14. Другого узника ожидало похожее испытание. Но на этот раз король сказал, что утверждения на обеих табличках одновременно либо истинны, либо ложны. А написано было вот что:

Задача 15. Для третьего узника король повесил на обе двери одинаковые таблички:

А сказал так: «Если в левой комнате находится принцесса, то утверждение на табличке истинно, если же тигр, то ложно. В правой же комнате все наоборот: утверждение ложно, если там находится принцесса и истинно, если тигр». Куда лучше идти узнику?

Задача 16. Один из пяти братьев испек маме пирог.

Никита сказал: «Это Глеб или Игорь».

Глеб сказал: «Это сделал не я и не Дима».

Игорь сказал: «Вы оба шутите».

Антон сказал: «Нет, один из них сказал правду, а другой обманул».

Дима сказал: «Нет, Антон, ты не прав».

Мама знает, что трое из ее сыновей всегда говорят правду. Кто испек пирог?

Задача 17. Четверо детей сказали друг о друге так:

Маша: «Саша, Наташа и Гриша умеют сидеть на стуле».

Саша: «Маша, Наташа и Гриша не умеют сидеть на стуле».

Наташа: «Маша и Саша солгали».

Гриша: «Маша, Саша и Наташа сказали правду».

Сколько детей на самом деле сказали правду?

Задача 18. «Хоп!» – это игра на внимательность. Игроки по очереди называют натуральные числа в порядке возрастания. Если число кратно 3 или содержит в записи цифру 3, то вместо него надо сказать «Хоп!». Если не ошибаться, получится ряд: 1, 2, хоп, 4, 5, хоп, 7, 8, хоп, 11, хоп, хоп, 14 и т. д. Кто по ошибке назовет запрещенное число, выходит из круга. Побеждает последний оставшийся игрок.

Пять ребят играли в «Хоп!». Известно, что числа 1 и 23 назвал Петя, 2 и 20 – Вася, а 5 и 15 – Таня. Сколько раз победитель сказал «Хоп!»?