Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 1006]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Между некоторыми из 2n городов установлено воздушное сообщение, причём каждый город связан (беспосадочными рейсами) не менее чем с n другими.
а) Докажите, что если отменить любые n – 1 рейсов, то всё равно из любого города можно добраться в любой другой на самолётах (с пересадками).
б) Укажите все случаи, когда связность нарушается при отмене n рейсов.
|
|
|
Сложность: 4
Классы: 10,11
|
На сколько частей могут разделить пространство n плоскостей?
(Каждые три плоскости пересекаются в одной точке, никакие четыре плоскости не имеют общей точки.)
|
|
|
Сложность: 4
Классы: 8,9,10
|
В стране Мара расположено несколько замков. Из каждого замка ведут три дороги.
Из какого-то замка выехал рыцарь. Странствуя по дорогам, он из каждого замка,
стоящего на его пути, поворачивает либо направо, либо налево по отношению к
дороге, по которой приехал. Рыцарь никогда не сворачивает в ту сторону, в
которую он свернул перед этим. Доказать, что когда-нибудь он вернётся в исходный замок.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.
|
|
|
Сложность: 4
Классы: 9,10,11
|
a1, a2, ..., a101 – такая перестановка чисел 2, 3, ..., 102, что ak делится на k при каждом k. Найти все такие перестановки.
Страница:
<< 59 60 61 62
63 64 65 >> [Всего задач: 1006]
Фильтр
