1) Паук сплел паутину, и во все ее 12 узелков попалось по мухе или комару. При этом каждое насекомое оказалось соединено отрезком паутины ровно с двумя комарами. Нарисуйте пример, как это могло быть (написав внутри узелков буквы М и К )
Показать решение:
2) Среди четырех людей нет трех с одинаковым именем, или с одинаковым отчеством, или с одинаковой фамилией, но у каждых двух совпадают или имя, или отчество, или фамилия. Может ли такое быть?
Показать решение
Решение: Пусть у I и II человека совпадают фамилии, тогда имя и отчество у них совпасть не могут друг с другом. Также их фамилии не совпадают ни с III, ни с IV. Т.е. фамилии совпадают у III и IV человека (имя и отчество не совпадают).
Пусть имя совпадает у I и III, тогда имена совпадают у II и IV. Отчества совпадают у I и IV, II и III.
Данная зависимость показана на графе.
Напрмер:
Иванов Алексей Владимирович
Иванов Дмитрий Николаевич
Петров Алексей Николаевич
Петров Дмитрий Владимирович | 
