Задача
Каждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из n – 1 цветов так, чтобы от каждого блока отходил n – 1 провод разного цвета, если а) n = 6; б) n = 13?
Решение
а) См. задачу 179450. б) Пусть было использовано m проводов какого-то одного цвета. Тогда число блоков равно 2m: столько концов у всех этих проводов, а каждый конец подсоединен ровно к одному блоку. Но 13 – нечётное число.
Ответ
а) Можно; б) нельзя.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет