Версия для печати
Убрать все задачи

---

В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.

   Решение

---

Между некоторыми из 2n городов установлено воздушное сообщение, причём каждый город связан (беспосадочными рейсами) не менее чем с n другими.
  а) Докажите, что если отменить любые  n – 1  рейсов, то всё равно из любого города можно добраться в любой другой на самолётах (с пересадками).
  б) Укажите все случаи, когда связность нарушается при отмене n рейсов.

   Решение

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1006]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 73723

Темы:   [ Связность и разложение на связные компоненты ] [ Разбиения на пары и группы; биекции ]

Сложность: 4 Классы: 8,9,10

Между некоторыми из 2n городов установлено воздушное сообщение, причём каждый город связан (беспосадочными рейсами) не менее чем с n другими.
  а) Докажите, что если отменить любые  n – 1  рейсов, то всё равно из любого города можно добраться в любой другой на самолётах (с пересадками).
  б) Укажите все случаи, когда связность нарушается при отмене n рейсов.

Прислать комментарий

Решение

---

Задача 76447

Темы:   [ Классическая комбинаторика (прочее) ] [ Разные задачи на разрезания ] [ Индукция (прочее) ] [ Суммы числовых последовательностей и ряды разностей ]

Сложность: 4 Классы: 10,11

На сколько частей могут разделить пространство n плоскостей?
(Каждые три плоскости пересекаются в одной точке, никакие четыре плоскости не имеют общей точки.)

Прислать комментарий

Решение

---

Задача 78825

Темы:   [ Обход графов ] [ Принцип Дирихле (прочее) ] [ Обратный ход ]

Сложность: 4 Классы: 8,9,10

В стране Мара расположено несколько замков. Из каждого замка ведут три дороги. Из какого-то замка выехал рыцарь. Странствуя по дорогам, он из каждого замка, стоящего на его пути, поворачивает либо направо, либо налево по отношению к дороге, по которой приехал. Рыцарь никогда не сворачивает в ту сторону, в которую он свернул перед этим. Доказать, что когда-нибудь он вернётся в исходный замок.

Прислать комментарий

Решение

---

Задача 79307

Темы:   [ Связность и разложение на связные компоненты ] [ Наименьшее или наибольшее расстояние (длина) ] [ Разбиения на пары и группы; биекции ]

Сложность: 4 Классы: 8,9,10

В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.

Прислать комментарий

Решение

---

Задача 97762

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Перебор случаев ] [ Делимость чисел. Общие свойства ]

Сложность: 4 Классы: 9,10,11

a₁, a₂, ..., a₁₀₁  – такая перестановка чисел  2, 3, ..., 102,  что a_k делится на k при каждом k. Найти все такие перестановки.

Прислать комментарий

Решение

---

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1006]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями