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

Анализ ответов:

1. Если 1) верно, то Миша синий, Володя белый. Тогда 2) и 3) ложны. Из 2) следует, что Миша не красный (верно), а Петя не синий. Из 3) следует, что Коля не синий, а Володя не голубой (верно).
2. Если 2) верно, то Миша красный, Петя синий. Тогда 1) и 3) ложны. Из 1) следует, что Миша не синий (верно), а Володя не белый. Из 3) следует, что Коля не синий, а Володя не голубой.
3. Если 3) верно, то Коля синий, Володя голубой. Тогда 1) и 2) ложны. Из 1) следует, что Миша не синий, а Володя не белый (верно). Из 2) следует, что Миша не красный, а Петя не синий.

Рассмотрим случай, когда 3) верно: Коля синий, Володя голубой. Миша не синий, Петя не синий. Миша не красный. Остается: Миша - белый, Петя - красный.

Проверка: Коля - синий, Петя - красный, Миша - белый, Володя - голубой.

Ответ: Коля - синий, Петя - красный, Миша - белый, Володя - голубой.