SlideShare a Scribd company logo
1 of 52
Решение логических задач(практикум) Горбатов В.В. Летняя Гуманитарная Школа ВШЭ, 2011 22 июля – 1 августа 2011
Содержание Общие требования и критерии Задачи на анализ логической формы Задачи на установление соответствия Задачи с саморекурсивнымиусловиями Задачи на установление количественных соотношений
1. Общие требования и критерии
При решении логических задач в олимпиадах по обществознанию не требуется знание специальных логических методов и теорий Достаточно владеть базовыми аналитическими навыками и соблюдать главные принципы рационального мышления
Картезианские правила метода Правило очевидности Правило анализа Правило последовательности Правило полноты
Критерии решения Задача считается решенной полностью только при наличии правильного ответа и исчерпывающего обоснования Всевозможные схемы, таблицы, графики, разметки не считаются обоснованием, если не сопровождаются четко сформулированной последовательностью умозаключений
Часто встречающиеся ошибки Неправильно проанализирована логическая форма Утверждаемое заключение не следует логически из посылок Пробел в рассуждениях Подмена логических обоснований психологическими (или любыми другими, нерелевантными сути задачи) рассуждениями  Подмена логических обоснований примерами или иллюстрациями
2. Задачи на анализ логической формы
Задача 1 Директор школы возражает против отмены решения о запрете контроля за прическами Тем самым он выступает за свободу причесок или против?
Решение Свобода причесок (А) Контроль за прическами (не-А) Запрет контроля за прическами (не-не-А) Отмена решения о запрете контроля за прическами (не-не-не-А) Несогласие с отменой решения о запрете контроля за прическами (не-не-не-не-А) Следовательно, директор за свободу причесок
Задача 2 Спикер безапелляционно отверг домыслы о том, что он собирается отменить приказ о запрете уклонения от поступков, вступающих в противоречие с регламентом нижней палаты парламента Соответствует ли позиция спикера его функциям? (проанализируйте самостоятельно) Ответ: нет, не соответствует (5 отрицаний)
Задача 3 	 В одном классе учились три девушки – Лена, Оля и Катя Лена сказала: «Я самая старшая» Оля сказала: «Я моложе Кати» Катя сказала «Я старше Лены» Все они солгали 	Расположите их по возрасту, от самой младшей к самой старшей
Решение Лена не самая старшая (1)   Оля старше Кати (2) Лена старше Кати (3) Катя - самая младшая (из шагов 2 и 3) Лена средняя по возрасту  (из шагов 1 и 4) Оля – самая старшая
Задача 4 	Джонс, Смит и Браун подозреваются в преступлении, виновен только один из них  Джонс сказал: «Это преступление совершил я» Смит сказал: «Это сделал Браун» Браун сказал: «Я не виновен» Только один из них солгал 	Определите, кто на самом деле виновен
Решение Утверждения Смита и Брауна противоречат друг другу («Это сделал Браун», «Браун не виновен») Значит, один из них точно солгал (в силу закона непротиворечия) По условию задачи, из всех троих солгал только один. Мы уже установили, что это либо Смит, либо Браун Следовательно, Джонс точно сказал правду Следовательно, его высказывание «Это преступление совершил я» истинно Следовательно, Джонс виновен
3. Задачи на установление соответствия
Задача 5 	В одном классе учатся Андреев, Борисов и Васильев. Один из них отличник, другой хорошист, третий – троечник.  Борисов иногда списывает у хорошиста Андреев иногда списывает у отличника Васильев никогда ни у кого не списывает и сам списывать не дает 	Расположите их в порядке успеваемости
Решение В≠Хор,Отл (1,2,3)
Решение В≠Хор,Отл (1,2,3) В=Тр
Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1)
Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1) Б=Отл В=Хор
Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1) Б=Отл В=Хор
4. Задачи с саморекурсивными условиями
Задача 6 На одном острове живут два племени. Люди племени А всегда говорят правду, а люди племени В всегда лгут.  Путешественник встречает двух туземцев и спрашивает 1-го: «Ты из племени В?»  Тот отвечает: «Тарабара» «Он сказал «Да», – поясняет 2-й. – «Но не верьте ему – он ужасный лжец» К какому племени принадлежит каждый из них?
Решение Что значит ответ «Тарабара?» На вопрос «ты лжец?» любой ответит «Нет» «Тарабара» = «Нет» Значит, 2-й туземец из племени лжецов (В) Следовательно, ему нельзя верить – первый вовсе не является лжецом 1-й туземец из племени правдивых (А)
Задача 7 В одном храме собрались три божества – бог Истины (всегда говорит правду), бог Лжи (всегда лжет) и бог Дипломатии (иногда лжет, иногда говорит правду ). Они расположены в ряд и пронумерованы. Определите,  кто из них кто. 1: справа от меня бог Истины 2: я – бог  Дипломатии 3: слева от меня бог Лжи
Решение 1 			2			3 Д Л И 1 не бог  Истины (такой только один, значит, он не может назвать кого-то другого богом Истины)  2 не бог Истины (он не сказал бы про себя неправду) 3 – бог Истины; значит, ему можно верить 2 – бог Лжи 1 – бог Дипломатии
Задача 8 	В семье четверо детей, причем все мальчики в ней (если таковые есть) лгут, а все девочки (если таковые есть) говорят правду 1-й ребенок сказал: «У меня сестер и братьев поровну» 2-й: «У меня ровно один брат» 3-й: «У меня ровно два брата» 4-й: «У меня ровно две сестры»  	Определите, сколько в этой семье мальчиков
Решение Допустим, что первый ребенок – девочка Тогда её высказывание должно быть истинным, но это невозможно, т.к. в семье четное число детей и ни у одного ребенка не может быть братьев и сестер поровну Следовательно, первый ребенок – мальчик
Решение Допустим, что второй ребенок – девочка Тогда её высказывание должно быть истинным, т.е. у нее должен быть один брат и две сестры Поскольку первый ребенок уже точно является мальчиком (см. выше), девочками должны быть дети № 3 и № 4.  Но при таких условиях ребенок № 3 не может быть девочкой, т.к. говорит явную ложь: «У меня ровно два брата». Противоречие. Следовательно, второй ребенок – мальчик
Решение Поскольку двое детей уже точно являются мальчиками, высказывание четвертого ребенка «У меня ровно две сестры» заведомо ложно Следовательно, четвертый ребенок – тоже мальчик
Решение Уже трое детей гарантированно являются мальчиками, и, следовательно,  высказывание третьего ребенка «У меня ровно два брата» заведомо ложно Значит, он тоже является мальчиком Ответ: все четверо - мальчики
Задача 9 В конференции по флогистоноведению участвовали 20 человек – химики (всегда говорят правду), алхимики (всегда лгут) и пиротехники (иногда говорят правду, иногда лгут) На вопрос «Кого здесь больше?» четверо участников ответили, что большинство составляют химики, 14 заявили, что преобладают алхимики, а двое сказали, что на каждого химика приходится ровно пять пиротехников Сколько на самом деле там было химиков, алхимиков и пиротехников?
Решение Допустим, что 14 человек сказали правду. Однако это невозможно, ведь они уже составляют большинство от 20, при этом утверждают, что большинство – алхимики, т.е. те, кто всегда лгут Значит, эти 14 человек солгали, и большинство не являются алхимиками
Решение Допустим, что 4 сказали правду, т.е. большинство – это химики, которые всегда говорят правду Однако уже известно, что 14 человек (т.е. как раз большинство) солгали. Значит, они не химики.  Следовательно, эти 4 тоже лгут
Решение Поскольку известно, что на конференции были химики, ничего не остается, кроме как сделать вывод, что двое оставшихся сказали правду.  Т.е., на каждого химика приходится ровно пять пиротехников Теперь важно понять, оба ли, сказавших правду, являются химиками или только один, а второй – пиротехник, случайно сказавший в этот раз правду
Решение Допустим, что химик только один, а второй – пиротехник Раз химик всего один, пиротехников – 5. 20-1-5=14 человек алхимиков Однако уже известно (п.1), что алхимики не составляют большинство на этой конференции Следовательно, вариант с 1 лишь химиком не подходит
Решение Остается вариант с 2-мя химиками Тогда пиротехников 10 (т.е. 2*5) Тогда алхимиков 20-10-2=8 человек Ответ:  2 химика,  8 алхимиков,  10 пиротехников
5. Задачи на установление количественных соотношений
Задача 10 В научно-исследовательском институте работают 20 ученых: логики, математики и программисты (никаких других специалистов среди сотрудников института нет) При этом каждый 10-й программист является математиком, каждый 5-й математик является программистом, а среди логиков треть является программистами и треть – математиками Сколько всего там логиков?
Решение Число программистов очевидно кратно 10, поскольку «каждый 10-й программист является математиком» Значит, их либо 10, либо 20. 20 программистов быть не может, поскольку такое их число будет противоречить условию, согласно которому только «каждый 5-й математик является программистом» Следовательно, программистов – 10 человек
Решение Поскольку «каждый 10-й программист является математиком», число программистов, которые являются математиками 10:10 = 1 человек Так как «каждый 5-й математик является программистом», 1*5 = 5 математиков
Решение 1 4 9 Пр М Тогда 9 (чистых программистов) + 1 (программист-математик) + 4 (чистых математика) = 14 человек. Получается, что «чистых» логиков 20-14 = 6
Решение Известно, однако, что не все логики «чистые»: среди логиков треть является программистами и треть – математиками Следовательно, общее число логиков должно быть кратно 3 и их число > 6 (поскольку только чистых логиков уже 6) Значит, их может быть 9, 12, 15 или 18 – последовательно рассмотрим все 4 варианта
Решение Допустим, общее число логиков – 9. Треть от 9 равна 3, а значит, 3 логика должны оказаться программистами и 3 – математиками При этом мы знаем, что 6 логиков – «чистые» (см. шаг 3), т.е. «нечистых» остается всего 3 Получается, что 3 логика-программиста и 3 логика-математика – это одни и те же люди
Решение Л 6 0 0 3 Пр М
Решение Допустим, общее число логиков – 12 Треть от 12 равна 4, а значит, 4 логика должны оказаться программистами и 4 – математиками Учитывая, что «чистых» логиков 6 (см. шаг 3), «нечистых» в сумме должно быть тоже 6 Это возможно только если найдется 2 человека, которые будут одновременно логиками, математиками и программистами
Решение Л 6 2 2 2 Пр М
Решение Допустим, общее число логиков – 15 Треть от 15 равна 5, а значит, 5 логиков должны оказаться программистами и 5 – математиками При этом «чистых» логиков 6 (см. шаг 3), и «нечистых» должно быть 9 Значит, должен быть один человек, который является одновременно логиком, математиком и программистом
Решение Это соответствует условиям задачи Л 6 4 4 1 Пр М
Решение Проверим последний случай, когда общее число логиков – 18 18:3 = 6 Значит, среди логиков 6 – математики Однако известно, что математиков всего 5  (противоречие) ОТВЕТ: логиков – 15 человек
Ответ Л 6 4 4 1 5 0 0 Пр М

More Related Content

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationErica Santiago
 

Featured (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

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

  • 1. Решение логических задач(практикум) Горбатов В.В. Летняя Гуманитарная Школа ВШЭ, 2011 22 июля – 1 августа 2011
  • 2. Содержание Общие требования и критерии Задачи на анализ логической формы Задачи на установление соответствия Задачи с саморекурсивнымиусловиями Задачи на установление количественных соотношений
  • 4. При решении логических задач в олимпиадах по обществознанию не требуется знание специальных логических методов и теорий Достаточно владеть базовыми аналитическими навыками и соблюдать главные принципы рационального мышления
  • 5. Картезианские правила метода Правило очевидности Правило анализа Правило последовательности Правило полноты
  • 6. Критерии решения Задача считается решенной полностью только при наличии правильного ответа и исчерпывающего обоснования Всевозможные схемы, таблицы, графики, разметки не считаются обоснованием, если не сопровождаются четко сформулированной последовательностью умозаключений
  • 7. Часто встречающиеся ошибки Неправильно проанализирована логическая форма Утверждаемое заключение не следует логически из посылок Пробел в рассуждениях Подмена логических обоснований психологическими (или любыми другими, нерелевантными сути задачи) рассуждениями Подмена логических обоснований примерами или иллюстрациями
  • 8. 2. Задачи на анализ логической формы
  • 9. Задача 1 Директор школы возражает против отмены решения о запрете контроля за прическами Тем самым он выступает за свободу причесок или против?
  • 10. Решение Свобода причесок (А) Контроль за прическами (не-А) Запрет контроля за прическами (не-не-А) Отмена решения о запрете контроля за прическами (не-не-не-А) Несогласие с отменой решения о запрете контроля за прическами (не-не-не-не-А) Следовательно, директор за свободу причесок
  • 11. Задача 2 Спикер безапелляционно отверг домыслы о том, что он собирается отменить приказ о запрете уклонения от поступков, вступающих в противоречие с регламентом нижней палаты парламента Соответствует ли позиция спикера его функциям? (проанализируйте самостоятельно) Ответ: нет, не соответствует (5 отрицаний)
  • 12. Задача 3 В одном классе учились три девушки – Лена, Оля и Катя Лена сказала: «Я самая старшая» Оля сказала: «Я моложе Кати» Катя сказала «Я старше Лены» Все они солгали Расположите их по возрасту, от самой младшей к самой старшей
  • 13. Решение Лена не самая старшая (1) Оля старше Кати (2) Лена старше Кати (3) Катя - самая младшая (из шагов 2 и 3) Лена средняя по возрасту (из шагов 1 и 4) Оля – самая старшая
  • 14. Задача 4 Джонс, Смит и Браун подозреваются в преступлении, виновен только один из них Джонс сказал: «Это преступление совершил я» Смит сказал: «Это сделал Браун» Браун сказал: «Я не виновен» Только один из них солгал Определите, кто на самом деле виновен
  • 15. Решение Утверждения Смита и Брауна противоречат друг другу («Это сделал Браун», «Браун не виновен») Значит, один из них точно солгал (в силу закона непротиворечия) По условию задачи, из всех троих солгал только один. Мы уже установили, что это либо Смит, либо Браун Следовательно, Джонс точно сказал правду Следовательно, его высказывание «Это преступление совершил я» истинно Следовательно, Джонс виновен
  • 16. 3. Задачи на установление соответствия
  • 17. Задача 5 В одном классе учатся Андреев, Борисов и Васильев. Один из них отличник, другой хорошист, третий – троечник. Борисов иногда списывает у хорошиста Андреев иногда списывает у отличника Васильев никогда ни у кого не списывает и сам списывать не дает Расположите их в порядке успеваемости
  • 20. Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1)
  • 21. Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1) Б=Отл В=Хор
  • 22. Решение В≠Хор,Отл (1,2,3) В=Тр Б≠Хор (1) Б=Отл В=Хор
  • 23. 4. Задачи с саморекурсивными условиями
  • 24. Задача 6 На одном острове живут два племени. Люди племени А всегда говорят правду, а люди племени В всегда лгут. Путешественник встречает двух туземцев и спрашивает 1-го: «Ты из племени В?» Тот отвечает: «Тарабара» «Он сказал «Да», – поясняет 2-й. – «Но не верьте ему – он ужасный лжец» К какому племени принадлежит каждый из них?
  • 25. Решение Что значит ответ «Тарабара?» На вопрос «ты лжец?» любой ответит «Нет» «Тарабара» = «Нет» Значит, 2-й туземец из племени лжецов (В) Следовательно, ему нельзя верить – первый вовсе не является лжецом 1-й туземец из племени правдивых (А)
  • 26. Задача 7 В одном храме собрались три божества – бог Истины (всегда говорит правду), бог Лжи (всегда лжет) и бог Дипломатии (иногда лжет, иногда говорит правду ). Они расположены в ряд и пронумерованы. Определите, кто из них кто. 1: справа от меня бог Истины 2: я – бог Дипломатии 3: слева от меня бог Лжи
  • 27. Решение 1 2 3 Д Л И 1 не бог Истины (такой только один, значит, он не может назвать кого-то другого богом Истины) 2 не бог Истины (он не сказал бы про себя неправду) 3 – бог Истины; значит, ему можно верить 2 – бог Лжи 1 – бог Дипломатии
  • 28. Задача 8 В семье четверо детей, причем все мальчики в ней (если таковые есть) лгут, а все девочки (если таковые есть) говорят правду 1-й ребенок сказал: «У меня сестер и братьев поровну» 2-й: «У меня ровно один брат» 3-й: «У меня ровно два брата» 4-й: «У меня ровно две сестры» Определите, сколько в этой семье мальчиков
  • 29. Решение Допустим, что первый ребенок – девочка Тогда её высказывание должно быть истинным, но это невозможно, т.к. в семье четное число детей и ни у одного ребенка не может быть братьев и сестер поровну Следовательно, первый ребенок – мальчик
  • 30. Решение Допустим, что второй ребенок – девочка Тогда её высказывание должно быть истинным, т.е. у нее должен быть один брат и две сестры Поскольку первый ребенок уже точно является мальчиком (см. выше), девочками должны быть дети № 3 и № 4. Но при таких условиях ребенок № 3 не может быть девочкой, т.к. говорит явную ложь: «У меня ровно два брата». Противоречие. Следовательно, второй ребенок – мальчик
  • 31. Решение Поскольку двое детей уже точно являются мальчиками, высказывание четвертого ребенка «У меня ровно две сестры» заведомо ложно Следовательно, четвертый ребенок – тоже мальчик
  • 32. Решение Уже трое детей гарантированно являются мальчиками, и, следовательно, высказывание третьего ребенка «У меня ровно два брата» заведомо ложно Значит, он тоже является мальчиком Ответ: все четверо - мальчики
  • 33. Задача 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. Задачи на установление количественных соотношений
  • 40. Задача 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 Пр М