Город расположен ** 30 островах, между некоторыми островами построены мосты. Известно,...

0 голосов
39 просмотров

Город расположен на 30 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 29 островов, то можно обойти их


Информатика (15 баллов) | 39 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60

(55.0k баллов)