Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 67]
|
|
|
Сложность: 4
Классы: 8,9,10
|
В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В стране Нашии есть военные базы, соединённые дорогами. Набор дорог называется
важным, если после закрытия этих дорог найдутся две базы, не соединённые путем. Важный набор называется стратегическим, если он не содержит
меньшего важного набора. Докажите, что множество дорог, каждая из которых
принадлежит ровно одному из двух различных стратегических наборов, образует
важный набор.
|
|
|
Сложность: 4
Классы: 7,8,9,10
|
В стране несколько городов, некоторые пары городов соединены беспосадочными
рейсами одной из N авиакомпаний, причём из каждого города есть ровно по
одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно
долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт N – 1 рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно
долететь до любого другого.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в каждый, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4,
то желание короля станет неосуществимым.
Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 67]
Фильтр
