Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 393]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.
Докажите, что существует циклический маршрут, длина которого не делится на 3.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более
одного раза.
|
|
|
Сложность: 4+
Классы: 9,10
|
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В Чикаго орудует 36 преступных банд, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём каждые два гангстера состоят в разных наборах банд. Известно, что ни один гангстер не состоит в двух бандах, враждующих между собой. Кроме того, оказалось, что каждая банда, в которой не состоит некоторый гангстер, враждует с какой-то бандой, в которой данный гангстер состоит. Какое наибольшее количество гангстеров может быть в Чикаго?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В Чикаго живут 36 гангстеров, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём нет двух банд с совпадающим составом. Оказалось, что гангстеры, состоящие в одной банде, не враждуют, но если гангстер не состоит в какой-то банде, то он враждует хотя бы с одним её участником. Какое наибольшее число банд могло быть в Чикаго?
Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 393]
Фильтр
