Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 78]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на 2N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.
|
|
|
Сложность: 5
Классы: 9,10,11
|
С четырёх сторон шахматной доски размером n×n построена кайма шириной в два поля. Докажите, что кайму можно обойти шахматным конём, побывав на каждом поле один и только один раз, в тех и только тех случаях, когда n – 1 кратно 4.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на
окружности круглого острова. Их связывает плоская сеть дорог, на которых могут
быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются
дороги. На всех участках дорог введено одностороннее движение так, что, выехав
от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть fij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f14f23 ≥ f13f24.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6
(по кругу в этом порядке), то
f16f25f34 +
f15f24f36 +
f14f26f35 ≥
f16f24f35 +
f15f26f34 +
f14f25f36.
|
|
|
Сложность: 5+
Классы: 9,10,11
|
В стране 100 городов, некоторые пары городов соединены дорогами. Для каждых четырёх городов существуют хотя бы две дороги между ними. Известно, что не существует маршрута, проходящего по каждому городу ровно один раз. Докажите, что можно выбрать два города таким образом, чтобы каждый из оставшихся городов был соединен дорогой хотя бы с одним из двух выбранных городов.
Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 78]
Фильтр
