Подтемы:
-
Разрезания, разбиения, покрытия и замощения
(675 задач)
Упаковки
(8 задач)
Перестройки
(16 задач)
Раскраски
(163 задачи)
Эйлерова характеристика
(6 задач)
Целочисленные решетки
(122 задачи)
Системы точек и отрезков
(301 задача)
Геометрия на клетчатой бумаге
(143 задачи)
Комбинаторная геометрия (прочее)
(77 задач)
Фильтр
Задачи
Страница: << 157 158 159 160 161 162 163 >> [Всего задач: 1371]
Правильный 100-угольник разрезали на несколько параллелограммов и два треугольника. Докажите, что эти треугольники равны.
Назовём полоской клетчатый многоугольник, который можно пройти целиком, начав из какой-то его клетки и далее двигаясь только в двух направлениях — вверх или вправо. Несколько таких одинаковых полосок можно вставить друг в друга, сдвигая на вектор (–1, 1). Докажите, что для любой полоски, состоящей из чётного числа клеток, найдётся такое нечётное $k$, что если объединить $k$ таких же полосок, вставив их последовательно друг в друга, то полученный многоугольник можно будет разделить по линиям сетки на две равные части. (На рисунке приведён пример.)
Петя красит каждую клетку доски $22 \times 22$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на двухклеточные доминошки. Петя стремится к тому, чтобы в итоге получилось как можно больше разноцветных доминошек, а Вася – к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа разноцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника – замкнутая ломаная без самопересечений.)
Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток).
Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек,
а Вася — к тому, чтобы их получилось как можно меньше.
Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников?
Страница: << 157 158 159 160 161 162 163 >> [Всего задач: 1371]
Задача 67187 |
|
|
|
|
Решение |
Задача 67435 |
|
|
|
|
|
Решение |
Задача 67462 |
|
|
|
|
|
Решение |
Задача 67516 |
|
|
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
|
|
|
Решение |
Задача 73555 |
|
|
Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.
|
|
|
Решение |
Страница: << 157 158 159 160 161 162 163 >> [Всего задач: 1371]
