Олимпиадные задачи из источника «весенний тур, подготовительный вариант, 7-8 класс» для 9-10 класса - сложность 3-5 с решениями

Задача 197823 • Сложность: 3 • 8-10 класс

Дана бесконечная клетчатая бумага со стороной клетки, равной единице. Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от одной клетки до другой (считается путь центра ладьи). В какое наименьшее число красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?

Печковский А. Н. Итенберг И. Текстовые задачи Теория чисел. Делимость Комбинаторная геометрия Принцип Дирихле Примеры и контрпримеры. Конструкции

Фильтры

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