52
логических задач на олимпиадах по обществознанию Горбатов В.В., НИУ ВШЭ, 2013

2013 решение логических задач

Embed Size (px)

DESCRIPTION

Мастер-класс на ВОШ по обществознанию (14.04.2013)

Citation preview

Page 1: 2013 решение логических задач

Решение логических задач на олимпиадах по обществознанию

Горбатов В.В.,НИУ ВШЭ, 2013

Page 2: 2013 решение логических задач

Содержание

Общие требования и критерииЗадачи на анализ логической

формыЗадачи на установление

соответствияЗадачи с саморекурсивными

условиямиЗадачи на когнитивное

моделирование

Page 3: 2013 решение логических задач

1. Общие требования и

критерии

Page 4: 2013 решение логических задач

Какие качества и способности проверяются?ВнимательностьУмение «держать мысль»

◦Ясность◦Четкость◦Последовательность

Чувствительность к «граничным условиям»◦Рекурсия, рефлексия, парадоксы…

Page 5: 2013 решение логических задач

ТребованияПри решении логических задач

в олимпиадах по обществознанию не требуется знание специальных логических методов и теорий

Достаточно владеть базовыми аналитическими навыками и соблюдать главные принципы рационального мышления

Page 6: 2013 решение логических задач

Картезианские «правила метода»

Правило очевидности

Правило анализаПравило последовательности

Правило полноты

Page 7: 2013 решение логических задач

КритерииЗадача считается решенной

полностью только при наличии правильного ответа и исчерпывающего обоснования

Всевозможные схемы, таблицы, графики, разметки не считаются обоснованием, если они не сопровож-даются четко сформулированной последовательностью умозаключений

Page 8: 2013 решение логических задач

Часто встречающиеся ошибкиНеправильно

проанализирована логическая форма◦отрицание / утверждение?◦и / или?◦все / некоторые?◦условие / следствие?

Page 9: 2013 решение логических задач

Часто встречающиеся ошибкиУтверждаемое заключение не следует

логически из посылок («non sequitur»)

Page 10: 2013 решение логических задач

Часто встречающиеся ошибкиПредвосхищение основания

(«petitio principii»)

Page 11: 2013 решение логических задач

Часто встречающиеся ошибкиОтступление от тезиса

(«Ignoratio elenchi»)

Page 12: 2013 решение логических задач

2. Задачи на анализ

логической формы

Page 13: 2013 решение логических задач

Проверим внимательность

Может ли католик жениться на сестре своей вдовы?

Page 14: 2013 решение логических задач

Проверим внимательность

Продавец: «Этот попугай будет повторять на любом языке любое услышанное слово!»

Обрадованный покупатель приобрел чудо-птицу. Дома он целый час говорил попугаю различные слова, но тот в ответ не издал ни звука.

Тем не менее, продавец не солгал. Как это объяснить?

Page 15: 2013 решение логических задач

Проверим внимательность

В городе есть всего два парикмахера, у каждого из которых своя парикмахерская

Заглянув в первую, вы видите, что в салоне грязно, сам мастер неряшливо одет, небрежно пострижен и плохо выбрит

В салоне другой парикмахерской идеально чисто, сам мастер изысканно одет, безукоризненно пострижен и выбрит

Какой из них более профессионален в своем деле и почему?

Page 16: 2013 решение логических задач

Задача 1Директор школы

возражает против отмены решения о запрете контроля за прическами

Тем самым он выступает за свободу причесок или против?

Page 17: 2013 решение логических задач

РешениеСвобода причесок (А)Контроль за прическами (не-А)Запрет контроля за прическами (не-

не-А)Отмена решения о запрете контроля

за прическами (не-не-не-А)Несогласие с отменой решения о

запрете контроля за прическами (не-не-не-не-А)

Следовательно, директор за свободу причесок

Page 18: 2013 решение логических задач

Задача 2Спикер безапелляционно отверг

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

Соответствует ли позиция спикера его функциям?

Нет, не соответствует (5 отрицаний)

Page 19: 2013 решение логических задач

Задача 3Джонс, Смит и Браун подозреваются в преступлении. Виновен только один из них .

1. Джонс сказал: «Это преступление совершил я»

2. Смит сказал: «Это сделал Браун»3. Браун сказал: «Я не виновен»4. Только один из них солгал

Определите, кто на самом деле виновен

Page 20: 2013 решение логических задач

РешениеУтверждения Смита и Брауна

противоречат друг другу («Это сделал Браун», «Браун не виновен»)

Значит, один из них точно солгал (в силу закона непротиворечия)

По условию задачи, из всех троих солгал только один. Мы уже установили, что это либо Смит, либо Браун

Следовательно, Джонс точно сказал правду

Следовательно, его высказывание «Это преступление совершил я» истинно

Следовательно, Джонс виновен

Page 21: 2013 решение логических задач

3. Задачи на установление соответствия

Page 22: 2013 решение логических задач

Задача 4

В одном классе учились три девушки – Лена, Оля и Катя

1. Лена сказала: «Я самая старшая»

2. Оля сказала: «Я моложе Кати»3. Катя сказала: «Я старше

Лены»4. Все они солгали

Расположите их по возрасту, от самой младшей к самой старшей

Page 23: 2013 решение логических задач

Решение

1. Лена не самая старшая (1) Л К О

Ст. 0

Ср.

Мл.

Page 24: 2013 решение логических задач

Решение

1. Лена не самая старшая (1)

2. Оля старше Кати (2)

3. Лена старше Кати (3)

4. Катя - самая младшая (из шагов 2 и 3)

Л К О

Ст. 0

Ср.

Мл.

1

Page 25: 2013 решение логических задач

Решение

1. Лена не самая старшая (1)

2. Оля старше Кати (2)

3. Лена старше Кати (3)

4. Катя - самая младшая (из шагов 2 и 3)

Л К О

Ст. 0 0

Ср.

0

Мл.

0 1 0

Page 26: 2013 решение логических задач

Решение

1. Лена не самая старшая (1)

2. Оля старше Кати (2)3. Лена старше Кати (3)4. Катя - самая

младшая (из шагов 2 и 3)

5. Лена средняя по возрасту (из шагов 1 и 4)

Л К О

Ст. 0 0

Ср.

1 0

Мл.

0 1 0

Page 27: 2013 решение логических задач

Решение

1. Лена не самая старшая (1)

2. Оля старше Кати (2)3. Лена старше Кати (3)4. Катя - самая

младшая (из шагов 2 и 3)

5. Лена средняя по возрасту (из шагов 1 и 4)

6. Оля – самая старшая

Л К О

Ст. 0 0 1

Ср.

1 0 0

Мл.

0 1 0

Page 28: 2013 решение логических задач

Задача 5В одном классе учатся Андреев, Борисов и Васильев. Один из них отличник, другой хорошист, третий – троечник.

1. Борисов иногда списывает у хорошиста2. Андреев иногда списывает у отличника3. Васильев никогда ни у кого не

списывает и сам списывать не даетРасположите их в порядке успеваемости

Page 29: 2013 решение логических задач

Решение

1) В≠Хор,Отл (1,2,3) А Б В

О 0

Х 0

Т

Page 30: 2013 решение логических задач

Решение

1) В≠Хор,Отл (1,2,3)

2) В=ТрА Б В

О 0

Х 0

Т 0 0 1

Page 31: 2013 решение логических задач

Решение

1) В≠Хор,Отл (1,2,3)

2) В=Тр3) Б≠Хор (1)

А Б В

О 0

Х 0 0

Т 0 0 1

Page 32: 2013 решение логических задач

Решение

1) В≠Хор,Отл (1,2,3)

2) В=Тр3) Б≠Хор (1)4) Б=Отл5) В=Хор

А Б В

О 0 1 0

Х 0 0

Т 0 0 1

Page 33: 2013 решение логических задач

Решение

1) В≠Хор,Отл (1,2,3)

2) В=Тр3) Б≠Хор (1)4) Б=Отл5) В=Хор

А Б В

О 0 1 0

Х 1 0 0

Т 0 0 1

Page 34: 2013 решение логических задач

4. Задачи с саморекурсив

ными условиями

Page 35: 2013 решение логических задач

Что такое рекурсия?

Page 36: 2013 решение логических задач

Задача 6На одном острове живут два племени.

Люди племени А всегда говорят правду, а люди племени В всегда лгут.

Путешественник встречает двух туземцев и спрашивает 1-го: «Ты из племени В?»

Тот отвечает: «Тарабара»«Он сказал «Да», – поясняет 2-й. – «Но

не верьте ему – он ужасный лжец»К какому племени принадлежит

каждый из них?

Page 37: 2013 решение логических задач

РешениеЧто значит ответ «Тарабара?»На вопрос «ты лжец?» любой ответит

«Нет» (Ср.: парадокс лжеца)«Тарабара» = «Нет»Значит, 2-й туземец из племени

лжецов (В)Следовательно, ему нельзя верить –

первый вовсе не является лжецом1-й туземец из племени правдивых

(А)

Page 38: 2013 решение логических задач

Задача 7В одном храме собрались три

божества – бог Истины (всегда говорит правду), бог Лжи (всегда лжет) и бог Дипломатии (иногда лжет, иногда говорит правду ). Они расположены в ряд и пронумерованы. Определите, кто из них кто.

1: справа от меня бог Истины2: я – бог Дипломатии3: слева от меня бог Лжи

Page 39: 2013 решение логических задач

Решение

1. 1 не бог Истины (такой только один, значит, он не может назвать кого-то другого богом Истины)

2. 2 не бог Истины (он не сказал бы про себя неправду)

3. 3 – бог Истины; значит, ему можно верить

4. 2 – бог Лжи5. 1 – бог Дипломатии

1 23

Д Л И

Page 40: 2013 решение логических задач

Задача 8В конференции по

флогистоноведению участвовали 20 человек – химики (всегда гово-рят правду), алхимики (всегда лгут) и пиротех-ники (иногда говорят правду, иногда лгут)

На вопрос «Кого здесь больше?» четверо участников ответили, что большинство состав-ляют химики, 14 заявили, что преобладают алхимики, а двое сказали, что на каждого химика приходится ровно пять пиротехников

Сколько на самом деле там было химиков, алхимиков и пиротехников?

Page 41: 2013 решение логических задач

РешениеДопустим, что 14 человек

сказали правду.Однако это невозможно, ведь

они уже составляют большинство от 20, при этом утверждают, что большинство – алхимики, т.е. те, кто всегда лгут

Значит, эти 14 человек солгали, и большинство не являются алхимиками

Page 42: 2013 решение логических задач

РешениеДопустим, что 4 сказали

правду, т.е. большинство – это химики, которые всегда говорят правду

Однако уже известно, что 14 человек (т.е. как раз большинство) солгали. Значит, они не химики.

Следовательно, эти 4 тоже лгут

Page 43: 2013 решение логических задач

РешениеПоскольку известно, что на

конференции были химики, ничего не остается, кроме как сделать вывод, что двое оставшихся сказали правду.

Т.е., на каждого химика приходится ровно пять пиротехников

Теперь важно понять, оба ли, сказавших правду, являются химиками или только один, а второй – пиротехник, случайно сказавший в этот раз правду

Page 44: 2013 решение логических задач

РешениеДопустим, что химик только один,

а второй – пиротехникРаз химик всего один,

пиротехников 5. Алхимиков: 20-1-5 = 14Однако уже известно (п.1), что

алхимики не составляют большинство на этой конференции

Следовательно, вариант с 1 лишь химиком не подходит

Page 45: 2013 решение логических задач

РешениеОстается вариант с 2-мя химикамиТогда пиротехников 10 (т.е. 2*5)Тогда алхимиков 20-10-2=8

человек

Ответ: 2 химика, 8 алхимиков, 10 пиротехников

Page 46: 2013 решение логических задач

5. Задачи на когнитивное

моделирование

Page 47: 2013 решение логических задач
Page 48: 2013 решение логических задач

Задача 9

У каждого игрока (А,В,С) по 1 карточке (красная, синяя и зеленая)

По очереди задавая друг другу закрытые вопросы и получая правдивые ответы они должны как можно быстрее определить, у кого какая карточка

После положительного ответа ход остается у игрока, после отрицательного переходит следующему

Может ли выиграть С?А: «В, у тебя зеленая карточка?»В: (1) «Да» выигрывает АВ: (2) «Нет» выигрывает В

Page 49: 2013 решение логических задач

Задача 10Есть три колпака – два белых и

один черныйДвое игроков закрывают глаза и

каждому из них на голову надевают по одному колпаку

Открыв глаза, игрок не может видеть, какого цвета колпак у него на голове, но должен узнать это посредством рассуждения

Победителем считается тот, кто первым даст правильный ответ

Page 50: 2013 решение логических задач

Задача 10Сложность в том, что

обоим игрокам надели белые колпаки

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

Тем не менее, выигрышное рассуждение существует!

Page 51: 2013 решение логических задач

РешениеНа моем противнике белый колпакЗначит, на мне самом может быть белый или

черныйПредположим, что на мне черный колпак.Тогда мой противник видит перед собой

человека в черном колпакеЧерный колпак всего одинЕсли мой противник не глуп, он сразу поймет,

что на нем белый колпак, и скажет об этомНо он молчитЗначит допущение, что на мне черный колпак,

было невернымСледовательно, на мне белый колпак

Page 52: 2013 решение логических задач