Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 62]      

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

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

Решение

На доске размером 8×8 в углу расставлены 9 фишек в форме квадрата 3×3. Любая фишка может прыгать через другую фишку на свободную клетку (по горизонтали, вертикали или диагонали). Можно ли за некоторое количество прыжков расставить фишки в форме такого же квадрата в каком-либо другом углу доски?

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

Решение

Куб размером 3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?

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

Решение

Из листа клетчатой бумаги размером 11×11 клеток вырезали 15 квадратиков размером 2×2.
Докажите, что можно вырезать ещё один такой квадратик.

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

Решение

Можно ли доску 10×10 разрезать на фигурки из четырёх клеток в форме буквы Г?

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 62]