Блог для маленьких школьников и их родителей
ШколаЛа
21
Ноябрь

Сеть метро на каждой линии не менее четырёх станций, из них не более трёх пересадочных. Ни на какой…

Автор: yautuber221
Предмет: Алгебра
Уровень: 1 - 4 класс

Сеть метро на каждой линии не менее четырёх станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не пересекается более двух линий. Какое наибольшее число линий имеет такая сеть, если с любой станции на любимую можно попасть, сделав не больше двух пересадок?

Ответов к вопросу: 1
  • largesoda
    21.11.2024 | 09:59

    Зафиксируем какую-нибудь линию. На ней есть неперсадочная станция. С нее, сделав одну пересадку, можно попасть не более, чем на 3 линии, а с каждой из них, сделав еще одну пересадку, – ещё не более, чем на две линии. Следовательно, всего линий не более чем  1 + 3 + 2·3 = 10.  На рисунке показана схема пересадок для десяти линий, удовлетворяющая условию (для удобства беспересадочные станции не отмечены; «пересечения», не отмеченные кружочками, станциями не являются).

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.

Ищете ответы на вопрос по Сеть метро на каждой линии не менее четырёх станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не пересекается более двух линий. Какое наибольшее число линий имеет такая сеть, если с любой станции на любимую можно попасть, сделав не больше двух пересадок? для 1 - 4 класс? На странице собраны решения и советы по предмету Алгебра, а также обсуждения от других участников. Ответы на этот вопрос уже есть. Вы можете задать свой вопрос, а также стать частью нашего сообщества экспертов.