Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 163]
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Дана бесконечная клетчатая бумага со стороной клетки, равной единице.
Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от
одной клетки до другой (считается путь центра ладьи). В какое наименьшее число
красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы
две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Назовём крокодилом шахматную фигуру, ход которой заключается в прыжке на m клеток по вертикали или по горизонтали, и потом на n клеток в перпендикулярном направлении. Докажите что для любых m и n можно так раскрасить бесконечную клетчатую доску в два цвета (для каждых конкретных m и n своя раскраска), что каждые две клетки, соединённые одним ходом крокодила, будут покрашены в разные цвета.
|
|
|
Сложность: 4-
Классы: 7,8,9,10
|
Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?
|
|
|
Сложность: 4-
Классы: 9,10,11
|
Все стороны и диагонали правильного 12-угольника раскрашиваются в 12 цветов (каждый отрезок – одним цветом).
Существует ли такая раскраска, что для любых трёх цветов найдутся три вершины, попарно соединенные между собой отрезками этих цветов?
На острове все страны треугольной формы (границы прямые). Если две страны граничат, то по целой стороне. Докажите, что страны можно раскрасить в 3 цвета так, что соседние по стороне страны будут покрашены в разные цвета.
Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 163]
Фильтр
