Алгебра логики
<<  Решение логических задач русского языка Методы решения логических задач  >>
Решение логических задач (практикум)
Решение логических задач (практикум)
Содержание
Содержание
1. Общие требования и критерии
1. Общие требования и критерии
При решении логических задач в олимпиадах по обществознанию не
При решении логических задач в олимпиадах по обществознанию не
Картезианские правила метода
Картезианские правила метода
Критерии решения
Критерии решения
Часто встречающиеся ошибки
Часто встречающиеся ошибки
2. Задачи на анализ логической формы
2. Задачи на анализ логической формы
Задача 1
Задача 1
Решение
Решение
Задача 2
Задача 2
Задача 3
Задача 3
Решение
Решение
Задача 4
Задача 4
Решение
Решение
3. Задачи на установление соответствия
3. Задачи на установление соответствия
Задача 5
Задача 5
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
4. Задачи с саморекурсивными условиями
4. Задачи с саморекурсивными условиями
Задача 6
Задача 6
Решение
Решение
Задача 7
Задача 7
1 2 3
1 2 3
Задача 8
Задача 8
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Задача 9
Задача 9
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
5. Задачи на установление количественных соотношений
5. Задачи на установление количественных соотношений
Задача 10
Задача 10
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Решение
Ответ
Ответ

Презентация на тему: «Решение логических задач (практикум)». Автор: . Файл: «Решение логических задач (практикум).pptx». Размер zip-архива: 126 КБ.

Решение логических задач (практикум)

содержание презентации «Решение логических задач (практикум).pptx»
СлайдТекст
1 Решение логических задач (практикум)

Решение логических задач (практикум)

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

2 Содержание

Содержание

Общие требования и критерии Задачи на анализ логической формы Задачи на установление соответствия Задачи с саморекурсивными условиями Задачи на установление количественных соотношений

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

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

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

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

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

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

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

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

6 Критерии решения

Критерии решения

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

7 Часто встречающиеся ошибки

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

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

8 2. Задачи на анализ логической формы

2. Задачи на анализ логической формы

9 Задача 1

Задача 1

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

10 Решение

Решение

Свобода причесок (А) Контроль за прическами (не-А) Запрет контроля за прическами (не-не-А) Отмена решения о запрете контроля за прическами (не-не-не-А) Несогласие с отменой решения о запрете контроля за прическами (не-не-не-не-А) Следовательно, директор за свободу причесок

11 Задача 2

Задача 2

Спикер безапелляционно отверг домыслы о том, что он собирается отменить приказ о запрете уклонения от поступков, вступающих в противоречие с регламентом нижней палаты парламента Соответствует ли позиция спикера его функциям? (проанализируйте самостоятельно) Ответ: нет, не соответствует (5 отрицаний)

12 Задача 3

Задача 3

В одном классе учились три девушки – Лена, Оля и Катя Лена сказала: «Я самая старшая» Оля сказала: «Я моложе Кати» Катя сказала «Я старше Лены» Все они солгали Расположите их по возрасту, от самой младшей к самой старшей

13 Решение

Решение

Лена не самая старшая (1) Оля старше Кати (2) Лена старше Кати (3) Катя - самая младшая (из шагов 2 и 3) Лена средняя по возрасту (из шагов 1 и 4) Оля – самая старшая

14 Задача 4

Задача 4

Джонс, Смит и Браун подозреваются в преступлении, виновен только один из них Джонс сказал: «Это преступление совершил я» Смит сказал: «Это сделал Браун» Браун сказал: «Я не виновен» Только один из них солгал Определите, кто на самом деле виновен

15 Решение

Решение

Утверждения Смита и Брауна противоречат друг другу («Это сделал Браун», «Браун не виновен») Значит, один из них точно солгал (в силу закона непротиворечия) По условию задачи, из всех троих солгал только один. Мы уже установили, что это либо Смит, либо Браун Следовательно, Джонс точно сказал правду Следовательно, его высказывание «Это преступление совершил я» истинно Следовательно, Джонс виновен

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

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

17 Задача 5

Задача 5

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

18 Решение

Решение

А

Б

В

О

0

Х

0

Т

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

19 Решение

Решение

А

Б

В

О

0

Х

0

Т

0

0

1

В?Хор,Отл (1,2,3) В=Тр

20 Решение

Решение

А

Б

В

О

0

Х

0

0

Т

0

0

1

В?Хор,Отл (1,2,3) В=Тр Б?Хор (1)

21 Решение

Решение

А

Б

В

О

0

1

0

Х

0

0

Т

0

0

1

В?Хор,Отл (1,2,3) В=Тр Б?Хор (1) Б=Отл В=Хор

22 Решение

Решение

А

Б

В

О

0

1

0

Х

1

0

0

Т

0

0

1

В?Хор,Отл (1,2,3) В=Тр Б?Хор (1) Б=Отл В=Хор

23 4. Задачи с саморекурсивными условиями

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

24 Задача 6

Задача 6

На одном острове живут два племени. Люди племени А всегда говорят правду, а люди племени В всегда лгут. Путешественник встречает двух туземцев и спрашивает 1-го: «Ты из племени В?» Тот отвечает: «Тарабара» «Он сказал «Да», – поясняет 2-й. – «Но не верьте ему – он ужасный лжец» К какому племени принадлежит каждый из них?

25 Решение

Решение

Что значит ответ «Тарабара?» На вопрос «ты лжец?» любой ответит «Нет» «Тарабара» = «Нет» Значит, 2-й туземец из племени лжецов (В) Следовательно, ему нельзя верить – первый вовсе не является лжецом 1-й туземец из племени правдивых (А)

26 Задача 7

Задача 7

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

27 1 2 3

1 2 3

Решение

Д

Л

И

1 не бог Истины (такой только один, значит, он не может назвать кого-то другого богом Истины) 2 не бог Истины (он не сказал бы про себя неправду) 3 – бог Истины; значит, ему можно верить 2 – бог Лжи 1 – бог Дипломатии

28 Задача 8

Задача 8

В семье четверо детей, причем все мальчики в ней (если таковые есть) лгут, а все девочки (если таковые есть) говорят правду 1-й ребенок сказал: «У меня сестер и братьев поровну» 2-й: «У меня ровно один брат» 3-й: «У меня ровно два брата» 4-й: «У меня ровно две сестры» Определите, сколько в этой семье мальчиков

29 Решение

Решение

Допустим, что первый ребенок – девочка Тогда её высказывание должно быть истинным, но это невозможно, т.к. в семье четное число детей и ни у одного ребенка не может быть братьев и сестер поровну Следовательно, первый ребенок – мальчик

30 Решение

Решение

Допустим, что второй ребенок – девочка Тогда её высказывание должно быть истинным, т.е. у нее должен быть один брат и две сестры Поскольку первый ребенок уже точно является мальчиком (см. выше), девочками должны быть дети № 3 и № 4. Но при таких условиях ребенок № 3 не может быть девочкой, т.к. говорит явную ложь: «У меня ровно два брата». Противоречие. Следовательно, второй ребенок – мальчик

31 Решение

Решение

Поскольку двое детей уже точно являются мальчиками, высказывание четвертого ребенка «У меня ровно две сестры» заведомо ложно Следовательно, четвертый ребенок – тоже мальчик

32 Решение

Решение

Уже трое детей гарантированно являются мальчиками, и, следовательно, высказывание третьего ребенка «У меня ровно два брата» заведомо ложно Значит, он тоже является мальчиком Ответ: все четверо - мальчики

33 Задача 9

Задача 9

В конференции по флогистоноведению участвовали 20 человек – химики (всегда говорят правду), алхимики (всегда лгут) и пиротехники (иногда говорят правду, иногда лгут) На вопрос «Кого здесь больше?» четверо участников ответили, что большинство составляют химики, 14 заявили, что преобладают алхимики, а двое сказали, что на каждого химика приходится ровно пять пиротехников Сколько на самом деле там было химиков, алхимиков и пиротехников?

34 Решение

Решение

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

35 Решение

Решение

Допустим, что 4 сказали правду, т.е. большинство – это химики, которые всегда говорят правду Однако уже известно, что 14 человек (т.е. как раз большинство) солгали. Значит, они не химики. Следовательно, эти 4 тоже лгут

36 Решение

Решение

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

37 Решение

Решение

Допустим, что химик только один, а второй – пиротехник Раз химик всего один, пиротехников – 5. 20-1-5=14 человек алхимиков Однако уже известно (п.1), что алхимики не составляют большинство на этой конференции Следовательно, вариант с 1 лишь химиком не подходит

38 Решение

Решение

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

39 5. Задачи на установление количественных соотношений

5. Задачи на установление количественных соотношений

40 Задача 10

Задача 10

В научно-исследовательском институте работают 20 ученых: логики, математики и программисты (никаких других специалистов среди сотрудников института нет) При этом каждый 10-й программист является математиком, каждый 5-й математик является программистом, а среди логиков треть является программистами и треть – математиками Сколько всего там логиков?

41 Решение

Решение

Число программистов очевидно кратно 10, поскольку «каждый 10-й программист является математиком» Значит, их либо 10, либо 20. 20 программистов быть не может, поскольку такое их число будет противоречить условию, согласно которому только «каждый 5-й математик является программистом» Следовательно, программистов – 10 человек

42 Решение

Решение

Поскольку «каждый 10-й программист является математиком», число программистов, которые являются математиками 10:10 = 1 человек Так как «каждый 5-й математик является программистом», 1*5 = 5 математиков

43 Решение

Решение

1

4

9

Пр

М

Тогда 9 (чистых программистов) + 1 (программист-математик) + 4 (чистых математика) = 14 человек. Получается, что «чистых» логиков 20-14 = 6

44 Решение

Решение

Известно, однако, что не все логики «чистые»: среди логиков треть является программистами и треть – математиками Следовательно, общее число логиков должно быть кратно 3 и их число > 6 (поскольку только чистых логиков уже 6) Значит, их может быть 9, 12, 15 или 18 – последовательно рассмотрим все 4 варианта

45 Решение

Решение

Допустим, общее число логиков – 9. Треть от 9 равна 3, а значит, 3 логика должны оказаться программистами и 3 – математиками При этом мы знаем, что 6 логиков – «чистые» (см. шаг 3), т.е. «нечистых» остается всего 3 Получается, что 3 логика-программиста и 3 логика-математика – это одни и те же люди

46 Решение

Решение

Л

6

0

0

3

Пр

М

47 Решение

Решение

Допустим, общее число логиков – 12 Треть от 12 равна 4, а значит, 4 логика должны оказаться программистами и 4 – математиками Учитывая, что «чистых» логиков 6 (см. шаг 3), «нечистых» в сумме должно быть тоже 6 Это возможно только если найдется 2 человека, которые будут одновременно логиками, математиками и программистами

48 Решение

Решение

Л

6

2

2

2

Пр

М

49 Решение

Решение

Допустим, общее число логиков – 15 Треть от 15 равна 5, а значит, 5 логиков должны оказаться программистами и 5 – математиками При этом «чистых» логиков 6 (см. шаг 3), и «нечистых» должно быть 9 Значит, должен быть один человек, который является одновременно логиком, математиком и программистом

50 Решение

Решение

Л

6

4

4

1

Пр

М

Это соответствует условиям задачи

51 Решение

Решение

Проверим последний случай, когда общее число логиков – 18 18:3 = 6 Значит, среди логиков 6 – математики Однако известно, что математиков всего 5 (противоречие) ОТВЕТ: логиков – 15 человек

52 Ответ

Ответ

Л

6

4

4

1

5

0

0

Пр

М

«Решение логических задач (практикум)»
http://900igr.net/prezentacija/algebra/reshenie-logicheskikh-zadach-praktikum-181034.html
cсылка на страницу
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Алгебра логики > Решение логических задач (практикум)