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

Задача 198224 • Сложность: 3 • 9-11 класс

В какое наименьшее число цветов нужно раскрасить клетки бесконечного листа клетчатой бумаги, чтобы

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

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

Фильтры

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