Решите с помощью графа задачу: «У Коли, Пети, Миши и Володи мячи разных цветов (красный, синий, белый, голубой). На вопрос «У кого какой мяч?» три мальчика ответили:
В каждом ответе только одна часть правда. Какого цвета мяч у каждого мальчика?
Ответ:
Обозначим утверждения:
1. Предположим, что Миша имеет синий мяч (из 1-го ответа).
Тогда:
Получаем противоречие: и у Миши синий, и у Пети синий. Но мячи разных цветов.
Вывод: Предположение неверно. У Миши не синий мяч.
2. Значит, в 1-м ответе верна вторая часть:
У Володи — белый мяч.
3. Анализируем 3-й ответ:
Так как у Володи белый мяч, то утверждение «у Володи голубой» — ложь.
Значит, истинно первое утверждение: у Коли — синий мяч.
4. Анализируем 2-й ответ:
Так как синий мяч у Коли, то утверждение «у Пети синий» — ложь.
Значит, истинно первое утверждение: у Миши — красный мяч.
5. Оставшийся вариант:
Остался Петя и цвет голубой. Значит, у Пети — голубой мяч.