Задача 79450

Темы:    [ Раскраски ] [ Примеры и контрпримеры. Конструкции ] [ Степень вершины ]

Сложность: 3+ Классы: 8,9,10

Условие

Автор: Алексеев В.Б.

Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.

Решение

См. рисунок:

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	47
Год	1984
вариант
Класс	8
задача
Номер	2