Олимпиадные задачи из источника «4. Графы» для 3-9 класса - сложность 2-3 с решениями

Задача 132860 • Сложность: 2 • 7 класс

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

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

Теория чисел. Делимость Теория графов Комбинаторная геометрия Примеры и контрпримеры. Конструкции

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка