Страница:
<< 144 145 146 147
148 149 150 >> [Всего задач: 1371]
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более
а) 2100 ходов;
б) 2000 ходов?
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
На плоскости отметили несколько точек и раскрасили их в четыре цвета так, что никакие три разноцветные точки не лежат на одной прямой и на любой окружности, проходящей через точки трех разных цветов, лежит еще ровно одна отмеченная точка, окрашенная в четвертый цвет. Обязательно ли все отмеченные точки лежат на одной окружности?
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Любую конечную систему точек плоскости можно покрыть несколькими непересекающимися кругами, сумма диаметров которых меньше количества точек и расстояние между любыми двумя из которых
больше 1. Докажите это.
Расстояние между двумя кругами — это расстояние между их ближайшими точками.
|
|
|
Сложность: 5-
Классы: 10,11
|
а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём?
б) Тот же вопрос про правильные пятиугольники.
Страница:
<< 144 145 146 147
148 149 150 >> [Всего задач: 1371]
Фильтр
