В Стране 250 городов. Любые два города Страны соединены дорогой. От Страны отделилась независимая Республика, причем количество дорог, соединяющих - вопрос №1807299
города этой Республики, равно количеству дорог, ведущих из Республики в остальные города Страны. Сколько городов в Республике?
Выведем формулу подсчета количества дорог в республике, в которой m городов
Пронумеруем города от одного до m.
Нужно посчитать количество неповторяющихся пар чисел (x, y), где
x <> y
1 <= x < m
1 < y <= m
(1, 1) (1, 2) … (1, m)
(2, 3) (2, 4)… (2, m)
..
(m — 1, m)
То есть m городов соединены (m – 1) * m/ 2 дорогами.
Если в отделившейся республике m городов, то в стране осталось (250 – m) городов.
Чтобы узнать, сколько дорог ведет из республики в страну, надо кол-во городов республики умножить на количество городов страны, т к из каждого города республики ведет по одной дороге в каждый город страны
Значит, из республики в страну ведет m * (250 – m) дорог, а в самой республике (m – 1) * m/ 2.
m(250 – m) = (m – 1) * m/ 2
3m^2 – 501m = 0
3m(m – 167) = 0
Корень m = 0 не подходит, значит m = 167
Ответ: 167 городов
Добрый день. Меня заинтересовал ваш ответ "Выведем формулу подсчета количества дорог в республике, в которой m городов
Пронумеруем города от о..." на вопрос http://www.liveexpert.org/topic/view/1807299-v-strane-250-gorodov-lyubie-dva-goroda-strani-soedineni-dorogoj-ot-strani-otdelilas-nezavisimaya-respublika-prichem-kolichestvo-dorog. Можно с вами обсудить этот ответ?