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

---

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

   Решение

Страница: 1 [Всего задач: 2]      

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

---

Задача 97779  (#М756)

Темы:   [ Связность и разложение на связные компоненты ] [ Степень вершины ] [ Обход графов ]

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

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

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

Решение

---

Задача 97780  (#М757)

Темы:   [ Арифметическая прогрессия ] [ Произведения и факториалы ] [ Примеры и контрпримеры. Конструкции ]

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

Рассматривается последовательность  1, ½, ⅓, ¼, ⅕, ⅙, ¹/₇, ...  Существует ли арифметическая прогрессия
  а) длины 5;
  б) сколь угодно большой длины,
составленная из членов этой последовательности?

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

Решение

---

Страница: 1 [Всего задач: 2]      

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