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