Решение задач с помощью графов

Задания решаются с помощью среды "Графоанализатор"

ПРОГРАММУ МОЖНО СКАЧАТЬ

Графоанализатор - проектом с открытым исходным кодом. Исходные файлы можно скачать со страницы программы на SourceForge

Пример задания

Задача «В поезде»
В поезде ехали Аня, Галя и Женя. Их профессии — журналист, дизайнер, зубной техник. Они читали газеты: «Правда», «Жизнь России» и «Аргументы и факты».
Известно что:
1) Галя не доктор;
2) Аня никогда не читала «Аргументы и факты»;
3) у имени, профессии и названия газеты одного из пассажиров совпадают первые буквы.
Кто что читал и у кого какая профессия?

Решим задачу с помощью программы "Графоанализатор"
Графоанализатор - визуальная среда для работы с графами. Программа бесплатная,скачать 

 Из условия 3 следует, что Женя — журналист и читала газету «Жизнь России». Галя не доктор (условие 1). Аня не читала «Аргументы и факты» (усло­вие 2).
Отобразим связи с помощью  "Графоанализатора"

Ответ: 
Женя читала «Жизнь России», по профессии она журналист, Аня читала «Правду», по профессии она доктор, Галя читала «Аргументы и факты», по профессии она зубной техник



Задачи для самостоятельного решения в программе  "Графоанализатор"

Задача1

1        В шашечном турнире каждый из ребят – Миша, Серёжа и Яша – защищал честь своего класса. Один из них учится в 8 «А». другой – в 8 «Б», третий – в 8 «В». Первую партию играл Миша и ученик 8 «А». Вторую партию играл Серёжа с учеником 8 «В», а Миша отдыхал. Кто за какой класс играл?

Задача 2

2        Корнеев, Докшин, Мареев и Скобелев — жители наше­го города. Их профессии — пекарь, врач, инженер и ми­лиционер.

Известно, что:

1) Корнеев и Докшин — соседи и всегда на работу ездят вместе;

2) Докшин старше Мареева;

3) Корнеев регулярно обыгрывает Скобелева в настольный теннис;

4) пекарь на работу всегда ходит пешком;

5) милиционер живет не рядом с врачом;

6) инженер и милиционер встречались один раз, когда ми­лиционер оштрафовал инженера за нарушение правил уличного движения;

           7) милиционер старше врача и инженера. 

Определите, кто чем занимается.

Дополнительные задания (Уровень 3)