Страница:
<< 1 2 3 [Всего задач: 14]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране несколько городов, некоторые пары городов соединены дорогами, причём
между каждыми двумя городами существует единственный несамопересекающийся путь
по дорогам. Известно, что в стране ровно 100 городов, из которых выходит
по одной дороге. Докажите, что можно построить 50 новых дорог так, что после этого даже при закрытии любой дороги можно будет из каждого города попасть в любой другой.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.
|
|
|
Сложность: 5
Классы: 9,10,11
|
У выпуклого многогранника одна вершина A имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета хорошей, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из A , покрашены в один цвет.
|
|
|
Сложность: 5+
Классы: 8,9,10
|
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
Страница:
<< 1 2 3 [Всего задач: 14]
Все авторы
>>
Карпов Д.В. 
