Задача 79456

Темы:    [ Раскраски ] [ Четность и нечетность ] [ Подсчет двумя способами ]

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

Условие

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

Решение

См. задачу 65000 б).

Ответ

Нельзя.

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

олимпиада
Название	Московская математическая олимпиада
год
Номер	47
Год	1984
вариант
Класс	9
задача
Номер	2
книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	1
Название	Четность
Тема	Четность и нечетность
задача
Номер	16