Назад
Задача

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

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

Решение

а) См. задачу 179450. б) См. решение задачи 165000.

Ответ

б) Нельзя.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет