Question

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

Answer 1

ну вообще 30*2 это мы найдем сколько всего мостов =60 мостов,а вот с разным количеством мостов я хз даже

Answer 2

Если каждый остров соединен хотя бы одним мостом с другим островом или материковой частью Царства, то можно заметить следующее:

• Если каждый из 30 островов соединен хотя бы с одним другим островом, то всего мостов между островами будет C(30, 2) - количество сочетаний из 30 островов по 2: C(30, 2) = 30! / (2! * (30 - 2)!) = 435 мостов.

• Дополнительно, каждый из 30 островов соединен хотя бы с одним мостом с материковой частью. Таким образом, добавляем 30 мостов, соединяющих каждый из островов с материком.

Суммируем общее количество мостов: 435 + 30 = 465 мостов, идущих из материковой части Царства.