Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 165]      

Остров Толпыго имеет форму многоугольника. На нём расположено несколько стран, каждая из которых имеет форму треугольника, причём каждые две граничащие страны имеют целую общую сторону (т.е. вершина одного треугольника не лежит на стороне другого). Доказать, что карту этого острова можно так раскрасить тремя красками, чтобы каждая страна была закрашена одним цветом и любые две соседние страны были закрашениы в разные цвета.

Прислать комментарий

Решение

Покрасьте клетки доски 5×5 в пять цветов так, чтобы в каждом горизонтальном ряду, в каждом вертикальном ряду и в каждом выделенном блоке встречались все цвета.

Прислать комментарий

Решение

Квадрат 4×4 разделён на 16 клеток. Раскрасьте эти клетки в чёрный и белый цвета так, чтобы у каждой чёрной клетки было три белых соседа, а у каждой белой клетки был ровно один чёрный сосед. (Соседними считаются клетки, имеющие общую сторону.)

Прислать комментарий

Решение

Белая плоскость произвольным образом забрызгана чёрной тушью. Доказать, что для любого положительного l существует отрезок длины l, у которого оба конца одного цвета.

Прислать комментарий

Решение

На плоскости нарисовано некоторое количество равносторонних треугольников. Они не пересекаются, но могут иметь общие участки сторон. Мы хотим покрасить каждый треугольник в какой-нибудь цвет так, чтобы те из них, которые соприкасаются, были покрашены в разные цвета (треугольники, имеющие одну общую точку, могут быть покрашены в один цвет). Хватит ли для такой раскраски двух цветов?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 165]