Инесса Раскина - Логика для всех. От пиратов до мудрецов
Напишите, как выглядел бы честный отчет.
Задача 15. В комнате собрались несколько жителей острова рыцарей и лжецов. Трое из них сказали следующее:
– Нас тут не больше трех человек. Все мы лжецы.
– Нас тут не больше четырех человек. Не все мы лжецы.
– Нас тут пятеро. Лжецов среди нас не меньше трех.
Сколько в комнате человек и сколько из них лжецов?
Задача 16. Предположим, что справедливы следующие утверждения:
• Среди людей, имеющих телевизоры, не все являются малярами.
• Люди, каждый день купающиеся в бассейне, но не являющиеся малярами, не имеют телевизоров.
Следует ли отсюда, что не все владельцы телевизоров каждый день купаются в бассейне?
Занятие 3. Вдоль по Африке, или Примеры для некоторых и контрпримеры для всех
Задача 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*. Прокомментируйте доказательство существования Деда Мороза, изложенное в виде диалога двух логиков.
Первый: «Если я не ошибаюсь, Дед Мороз существует».
Второй: «Разумеется, Дед Мороз существует, если вы не ошибаетесь».
Первый: «Следовательно, мое утверждение истинно».
Второй: «Разумеется!»
Первый: «Итак, я не ошибся, а вы согласились с тем, что если я не ошибаюсь, то Дед Мороз существует. Следовательно, Дед Мороз существует».
Занятие 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. Король подвел узника к двум дверям, ведущим в две комнаты. В каждой из них может находиться принцесса или тигр. При этом не исключено, что в обеих комнатах находятся принцессы или в обеих – тигры. Узник должен войти в одну из комнат. Если там окажется принцесса, то узник женится на ней. Если тигр – то он растерзает узника. На дверях висят таблички с надписями:
