Лучшие помощники
15 января 2023 08:12
257

Всего одна задача! ПОМОГИТЕ! 30 БАЛЛОВАрхипелаг состоит из нескольких малых островов и одного большого. Было решено построить мосты между островами так, чтобы большой остров соединялся с каждым малым островом двумя мостами, а любые два малых острова были соединены одним мостом.

К 1 ноября, были построены все мосты между малыми островами и несколько (не менее одного) мостов, ведущих на большой остров. Всего 28 мостов. Сколько всего островов в архипелаге?​

1 ответ
Посмотреть ответы
Ответ:
8 островов
Пошаговое объяснение:
Пусть есть 1 большой остров и n малых.
От малых островов к большому идет x >= 1 мостов.
Между малыми островами идёт n(n-1)/2 мостов.
Всего 28 мостов.
Решим подбором.
Если было 5 малых островов, то между ними 5*4/2=10 мостов. Мало.
Если было 6 малых, то между ними 6*5/2=15 мостов. Подходит.
А на большой остров вело 28-15=13 мостов. Но 6*2=12, не подходит.
Если было 7 малых, то между ними 7*6/2=21 мост. Подходит.
А на большой остров вело 28-21=7 мостов.
Таким образом, все малые острова были соединены одним мостом, а малые с большим тоже одним мостом.
0
·
Хороший ответ
17 января 2023 08:12
Остались вопросы?
Найти нужный