Задачи
15 · Комбинаторная геометрия| Название ↕ | Автор ↕ | Сложность ↕ | Обновление ↑ | Публикация ↕ | Действия |
|---|---|---|---|---|---|
| АвторПавел Александрович Кожевников | Сложность1 из 5 | Опубликована |
|||
Отрезок пересекает контур треугольника в k точках. Каково наибольшее значение k? | |||||
| АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
|||
Отрезок пересекает контур четыреугольника (не обязательно выпуклого) в k точках. Каково наибольшее значение k? | |||||
| АвторПавел Александрович Кожевников | Сложность4 из 5 | Опубликована |
|||
На плоскости нарисовали точку и k кругов, не содержащих точку. Оказалось, что любая прямая, проходящая через точку, пересекает хотя бы один из этих k кругов. При каком наименьшем k такое возможно? | |||||
| Ключевая | АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
||
Клетчатый квадрат n x n разрезали на трехклеточные уголки. При каком наименьшем n это возможно? | |||||
| АвторПавел Александрович Кожевников | Сложность2 из 5 | Опубликована |
|||
Можно ли одним росчерком (не отрывая карандаш от бумаги и не проходя по линиям дважды) нарисовать фигуру на рисунке?
| |||||
| Ключевая | АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
||
Контуры двух четырехугольников пересекаются в k точках. Каково наибольшее значение k? | |||||
| Ключевая | АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
||
Каким наименьшим количеством прямых можно перечеркнуть все клетки клетчатого квадрата 3x3? (Клетка считается перечеркнутой, если прямая делит ее на два многоугольника.) | |||||
| АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
|||
Дан клетчатый квадрат 3x3. Какое наибольшее количество неперекрывающихся доминошек 1x2 можно в нем разместить? | |||||
| АвторПавел Александрович Кожевников | Сложность4 из 5 | Опубликована |
|||
Петя нарисовал сетку 3x4 (см. рис.) не проходя по линиям дважды. При этом он оторвал карандаш от бумаги k раз.
При каком наименьшем k это возможно? | |||||
| Ключевая | АвторПавел Александрович Кожевников | Сложность4 из 5 | Опубликована |
||
Пятиугольная звезда имеет 5 точек самопересечения. А какое наибольшее количество точек самопересечения может иметь замкнутая 7-звенная ломаная? | |||||
| АвторПавел Александрович Кожевников | Сложность2 из 5 | Опубликована |
|||
Внутри выпуклого четырехугольника ABCD взяли точку E. Сколько есть пятиугольников с вершинами A, B, C, D, E ? | |||||
| АвторПавел Александрович Кожевников | Сложность5 из 5 | Опубликована |
|||
Какое наименьшее количество отрезков придется дорисовать (см. рис.), чтобы полученную фигуру можно было нарисовать одним росчерком?
| |||||
| АвторПавел Александрович Кожевников | Сложность4 из 5 | Опубликована |
|||
Два контура треугольника пересекаются в k точках. Каково наибольшее значение k? | |||||
| АвторПавел Александрович Кожевников | Сложность3 из 5 | Опубликована |
|||
Какое наибольшее количество неперекрывающихся плиток 1x3 можно уложить в квадрат 5x5 ? | |||||
| АвторПавел Александрович Кожевников | Сложность5 из 5 | Опубликована |
|||
Дан клетчатый квадрат 3x3. Какое наибольшее количество клеток может перечеркнуть одна прямая? (Клетка считается перечеркнутой, если прямая делит ее на два многоугольника.) | |||||


