Рассмотрим дорожную сеть одной усадьбы, с семью другими усадьбами. Получается, 8 усадеб соединены дорогами. 15 – 8 = 7 усадеб не входят в эту сеть. Но они не смогут организовать отдельную сеть дорог, так как, по условию, каждая усадьба связана с 7 усадьбами, а каждая, из 7 усадеб, может быть соединена дорогами только с 6 другими усадьбами. Значит, минимум, одной дорогой они связаны с 8 -ю усадьбами. Следовательно, сеть дорог замыкается и, из любой усадьбы, можно проехать в любую другую, что и требовалось доказать.
Пошаговое объяснение:
Задача решается двумя , первый - худший вариант, второй - лучший.
Первый случай, решение задач в худшем случае: Поскольку больших автобусов 7, а уехало 6, мы не можем утверждать, что в рейс отправились микроавтобусы. Поэтому, в худшем случае: нет, не можем, как и в последующих вариантах, таких как: 2 больших + 4 микро, 3 больших+ 3 микро и аналогично
Второй случай, решение задач в лучшем случае: решая задачу этим мы можем утверждать, что в рейс уехал минимум один большой автобус, поскольку отправляя в рейс 5 микро нам не хватает одного автобуса.