В Стране 400 городов. Любые два города Страны соединены дорогой. От Страны отделилась независимая Республика, причем количество дорог, соединяющих... - вопрос №1816193
города этой Республики, равно количеству дорог, ведущих из Республики в остальные города Страны. Сколько городов в Республике?
Имеем полный граф.
Пусть отделилась республика с n вершинами. Количество ребер в республике n(n-1)/2. Количество оставшихся городов 400-n. Каждый из этих городов соединен с каждым из n городов республики, т.е. (400-n)n дорогами.
По условию:
n(n-1)/2=(400-n)n
Решая уравнение, получим n=267.
Добрый день. Меня заинтересовал ваш ответ "Имеем полный граф.
Пусть отделилась республика с n вершинами. Количество ребер в республике n(n-1)/..." на вопрос http://www.liveexpert.org/topic/view/1816193-v-strane-400-gorodov-lyubie-dva-goroda-strani-soedineni-dorogoj-ot-strani-otdelilas-nezavisimaya-respublika-prichem-kolichestvo-dorog. Можно с вами обсудить этот ответ?