М а т е р и а л ы X В с е р о с с и й с к о й н а у ч н о - п р а к т и ч е с к о й к о н ф е р е н ц и и
П о с в я щ а е т с я 1 0 0 - л е т и ю Р о с т и с л а в а Е в г е н ь е в и ч а А л е к с е е в а
643
Про Яну известно, что она не живет в Барнауле и не живет в Томске,
потому что там живет Елена. Получаем, что Яна живет в Новосибирске и
можно провести сплошную линию между этими элементами. Также известно,
что житель Новосибирска преподает физику, значит, получаем треугольник Яна
– Физика – Новосибирск, у которого две стороны сплошные линии,
следовательно, третью линию тоже можно выделить сплошной линией. Из
оставшихся данных, видим, что Татьяна живет в Барнауле, а житель Барнаула
преподает математику. Таким образом, получаем третий треугольник Татьяна –
Барнаул – Математика. Ответ мы видим на полученном графе - это три
треугольника со сплошными сторонами:
Ответ: Елена – Информатика – Томск; Яна – Новосибирск – Физика;
Татьяна – Математика – Барнаул.
Рассмотрим еще один метод –
метод моделирования с помощью блок-
схемы.
При решении задачи составляется блок-схема, каждый шаг в
рассуждении выделяется отдельным прямоугольником. При применении
данного метода учитываются все возможные варианты решения задачи.
Рассмотрим применение на примере решения следующей задачи:
Задача 5. На некотором острове отдельными поселениями живут мудрецы
и лжецы. Известно, что мудрецы всегда говорят только правду, а лжецы всегда
лгут. Жители поселений часто бывают в гостях друг у друга. В одно из
Е
Я
Т
Н
Т
Б
М
И
Ф
Е
Я
Т
Н
Т
Б
М
И
Ф
