Задача № 1982249 класс10 класс11 класс3 / 5
В какое наименьшее число цветов нужно раскрасить клетки бесконечного листа клетчатой бумаги, чтобы
а) каждые две клетки на расстоянии 6 были покрашены в разные цвета? б) каждые четыре клетки, образующие фигуру формы буквы Г, были покрашены в четыре разных цвета?
(Расстояние между клетками – наименьшее число линий сетки, горизонтальных и вертикальных, которые должна пересечь ладья на пути из одной клетки в другую.)
Задача № 1978238 класс9 класс10 класс3 / 5
Дана бесконечная клетчатая бумага со стороной клетки, равной единице.
Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от
одной клетки до другой (считается путь центра ладьи). В какое наименьшее число
красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы
две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?