Задача 32860

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

Сложность: 3+ Классы: 7

Условие

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

Решение

а) См. задачу 79450.

б) См. решение задачи 65000.

Ответ

б) Нельзя.

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

Кружок
Название	ВМШ 57 школы
класс
Класс	7
год
Год	1999/00
Место проведения	57 школа
занятие
Номер	4
Название	Графы
Тема	Неизвестная тема
задача
Номер	03