Эвристические методы решения логических задач

Страница 5

Что же известно про Степана? Степан не живет в Туле (там живет Иван) и не живет в Москве (там живет Дмитрий), следовательно, Степан живет в Новгороде - проведем сплошную линию. Но тот, кто живет в Новгороде, преподает химию — эта линия тоже сплошная. Так появляется третий треугольник из сплошных линий.

Ответ указан на графе треугольниками.

4 Приемы моделирования с помощью блок-схемы

Анализируемые ситуации полезно делать максимально наглядными. Мы уже показали различные способы наглядности (таблица, граф). Займемся теперь еще одним способом — составлением блок-схемы, где каждый шаг в рассуждении выделен отдельным изображением (прямоугольником).

Задача 8. На некотором острове отдельными селениями живут правдолюбы и шутники. Правдолюбы всегда говорят только правду, а шутники постоянно шутят, а поэтому всегда лгут. Жители одного племени бывают в селении другого, и наоборот. В одно из селений попал путешественник, но не знает, в какое именно. Доказать, что путешественнику достаточно первому встречному задать вопрос: «Вы местный?», чтобы по ответу определить, в селении какого племени он находится.

Решение: Путешественник может попасть или в селение «правдолюбов», или в селение «шутников» - появляются два различных варианта. В селении «правдолюбов» путешественник может встретить как «правдолюба», так и «шутника». Аналогично, в селении «шутников» путешественник может встретить как «шутника», так и «правдолюба». Возможных вариантов стало уже четыре (рисунок 3).

Блок-схема позволяет их представить наглядно и заметить, что положительный ответ в любом случае возможен только в селении «правдолюбов», а ответ «нет» — только в селении «шутников».

Страницы: 1 2 3 4 5 


Статьи по теме:

Навигация

Copyright © 2024 - All Rights Reserved - www.basicpedagog.ru