Задача
№ 13806
Графы и турниры
Ур. 3
Всероссийская олимпиада школьников по математике, 8 класс, школьный этап 2019/20 уч. г. (Москва), задача 5
Архипелаг состоит из нескольких малых островов и одного большого. Было решено построить мосты между островами так, чтобы большой остров соединялся с каждым малым островом двумя мостами, а любые два малых острова были соединены одним мостом.
К 1 ноября были построены все мосты между малыми островами и несколько (не менее одного) мостов, ведущих на большой остров, — всего 28 мостов. Сколько всего островов в архипелаге?
К 1 ноября были построены все мосты между малыми островами и несколько (не менее одного) мостов, ведущих на большой остров, — всего 28 мостов. Сколько всего островов в архипелаге?
Ответ:
Решение: