К содержимому
←

Комбинаторная геометрия

15 задач Опубликована Павел Александрович Кожевников

Задачи на расположение фигур

2.КомбиГеометрия02

Дан клетчатый квадрат 3x3. Какое наибольшее количество неперекрывающихся доминошек 1x2 можно в нем разместить?

3.КомбиГеометрия03

Дан клетчатый квадрат 3x3. Какое наибольшее количество клеток может перечеркнуть одна прямая? (Клетка считается перечеркнутой, если прямая делит ее на два многоугольника.)

5.КомбиГеометрия05

Можно ли одним росчерком (не отрывая карандаш от бумаги и не проходя по линиям дважды) нарисовать фигуру на рисунке?

8.КомбиГеометрия08

Отрезок пересекает контур четыреугольника (не обязательно выпуклого) в k точках. Каково наибольшее значение k?

10.КомбиГеометрия10

Каким наименьшим количеством прямых можно перечеркнуть все клетки клетчатого квадрата 3x3? (Клетка считается перечеркнутой, если прямая делит ее на два многоугольника.)

11.КомбиГеометрия11

Какое наименьшее количество отрезков придется дорисовать (см. рис.), чтобы полученную фигуру можно было нарисовать одним росчерком?

13.КомбиГеометрия13

Петя нарисовал сетку 3x4 (см. рис.) не проходя по линиям дважды. При этом он оторвал карандаш от бумаги k раз.

При каком наименьшем k это возможно?

14.КомбиГеометрия14

На плоскости нарисовали точку и k кругов, не содержащих точку. Оказалось, что любая прямая, проходящая через точку, пересекает хотя бы один из этих k кругов. При каком наименьшем k такое возможно?

15.КомбиГеометрия15

Пятиугольная звезда имеет 5 точек самопересечения. А какое наибольшее количество точек самопересечения может иметь замкнутая 7-звенная ломаная?