Страница:
<< 237 238 239 240
241 242 243 >> [Всего задач: 1376]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В стране 2001 город, некоторые пары городов соединены дорогами, причём из
каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на 2001 – k республик так, что никакие два города из одной республики не будут соединены дорогой.
Вершины правильного n-угольника окрашены в несколько цветов так, что точки каждого цвета служат вершинами правильного многоугольника.
Докажите, что среди этих многоугольников найдутся два равных.
|
|
|
Сложность: 5
Классы: 7,8,9
|
В парке растет 10000 деревьев, посаженных квадратно-гнездовым
способом (100 рядов по 100 деревьев). Какое наибольшее число деревьев
можно срубить, чтобы выполнялось следующее условие: если встать на любой
пень, то не будет видно ни одного другого пня? (Деревья можно
считать достаточно тонкими.)
|
|
|
Сложность: 5
Классы: 8,9,10
|
Дана бесконечная клетчатая бумага и фигура,
площадь которой меньше площади клетки. Докажите, что
эту фигуру можно положить на бумагу, не накрыв ни одной
вершины клетки.
|
|
|
Сложность: 5
Классы: 8,9,10
|
Назовем крестом фигуру, образованную диагоналями квадрата со
стороной 1 (рис.). Докажите, что в круге радиуса 100 можно
разместить лишь конечное число непересекающихся крестов.
Страница:
<< 237 238 239 240
241 242 243 >> [Всего задач: 1376]
Фильтр
Решение
Решение 
