Подтемы:
-
Разрезания, разбиения, покрытия и замощения
(675 задач)
Упаковки
(8 задач)
Перестройки
(16 задач)
Раскраски
(163 задачи)
Эйлерова характеристика
(6 задач)
Целочисленные решетки
(122 задачи)
Системы точек и отрезков
(301 задача)
Геометрия на клетчатой бумаге
(143 задачи)
Комбинаторная геометрия (прочее)
(77 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников?
Решение
Убрать все задачи
Можно ли разбить правильный треугольник на миллион многоугольников так, чтобы никакая прямая не пересекала более сорока из этих многоугольников?
Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.
Решение
Задачи
Страница: << 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]
