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

Напишите, как выглядел бы честный отчет.

Задача 15. В комнате собрались несколько жителей острова рыцарей и лжецов. Трое из них сказали следующее:

– Нас тут не больше трех человек. Все мы лжецы.

– Нас тут не больше четырех человек. Не все мы лжецы.

– Нас тут пятеро. Лжецов среди нас не меньше трех.

Сколько в комнате человек и сколько из них лжецов?

Задача 16. Предположим, что справедливы следующие утверждения:

• Среди людей, имеющих телевизоры, не все являются малярами.

• Люди, каждый день купающиеся в бассейне, но не являющиеся малярами, не имеют телевизоров.

Следует ли отсюда, что не все владельцы телевизоров каждый день купаются в бассейне?

Задача 1. Определите, какие из утверждений верны. Где можно, подтвердите свой ответ примером (контрпримером). В остальных случаях обоснуйте его по-другому.

1. Все нечетные числа простые.

2. Все простые числа нечетные.

3. Некоторые нечетные числа простые.

4. Некоторые простые числа нечетные.

5. Все четные числа составные.

6. Все числа вида р + 7, где р – простое, являются составными.

Задача 2. Верно ли высказывание: «Любое нечетное число, большее

5, можно представить в виде суммы трех простых чисел»?

Задача 3*. Верно ли утверждение: «Все дожившие до наших дней тираннозавры умеют вышивать крестиком»?

Задача 4*. Рассмотрим два высказывания:

А: Некоторым Мишиным одноклассникам 12 лет.

Б: Всем Мишиным одноклассникам 12 лет.

Можно ли, ничего не зная про Мишу, утверждать, что:

1) если верно А, то верно и Б;

2) если верно Б, то верно и А?

Задача 5. Землянин Вася сказал: «Все марсиане лжецы». Прав ли Вася?

Задача 6. Есть 30 гирек, которые весят 1 г, 2 г, 3 г…, 30 г. Можно ли разложить их: 1) на две кучки одинакового веса; 2) на три кучки одинакового веса?

Задача 7. 1) Можно ли заполнить таблицу 3x3 натуральными числами так, чтобы сумма чисел в каждой строке была четным числом, а в каждом столбце – нечетным? 2) А таблицу 4x4?

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

Задача 9. Верно ли, что все числа вида 2n + 15, где n – натуральное число, простые?

Задача 10. Рассмотрим натуральные числа, в записи которых нет нулей.

1) Найдется ли среди них десятизначное число, делящееся на сумму своих цифр?

2) А стозначное?

Задача 11.1) Какие из высказываний А – Д означают одно и то же?

2) Будем считать высказывание А истинным. Какие из других высказываний в таком случае наверняка истинны?

А: Дед Мороз – волшебник.

Б: Существует хотя бы один дед-волшебник.

В: Существует ровно один дед-волшебник.

Г: Некоторые деды – волшебники.

Д: Некоторые волшебники – деды.

Задача 12*. Найдите ошибку в рассуждениях.

«Рассмотрим три высказывания:

А: Существует хотя бы один дед-волшебник.

Б: Дед Мороз – волшебник.

В: Все деды – волшебники.

Можно ли утверждать, что если верно В, то верно и А? Нет: контрпримером является ситуация, когда множество дедов пусто (аналогично задаче про Мишиных одноклассников).

С другой стороны, если верно В, то верно и Б (иначе Дед Мороз служил бы контрпримером к высказыванию В). Но если верно Б, то верно и А (для доказательства существования достаточно привести пример, в данном случае Дед Мороз – пример). Итак, если верно В, то верно и А».

Задача 13*. Прокомментируйте доказательство существования Деда Мороза, изложенное в виде диалога двух логиков.

Первый: «Если я не ошибаюсь, Дед Мороз существует».

Второй: «Разумеется, Дед Мороз существует, если вы не ошибаетесь».

Первый: «Следовательно, мое утверждение истинно».

Второй: «Разумеется!»

Первый: «Итак, я не ошибся, а вы согласились с тем, что если я не ошибаюсь, то Дед Мороз существует. Следовательно, Дед Мороз существует».

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