Учеба и наука
В Стране 220 городов. Любые два города Страны соединены дорогой. От Страны отделилась независимая Республика, причем количество дорог, соединяющих - вопрос №1810134
города этой Республики, равно количеству дорог, ведущих из Республики в остальные города Страны. Сколько городов в Республике?
январь 19, 2016 г.
-
Всего ответов: 1
-
Выведем формулу подсчета количества дорог в республике, в которой m городовПронумеруем города от одного до m.Нужно посчитать количество неповторяющихся пар чисел (x, y), гдеx <> y1 <= x < m1 < y <= m(1, 1) (1, 2) … (1, m)(2, 3) (2, 4)… (2, m)..(m — 1, m)Всего таких пар: (m — 1) + (m — 2) + … + 1 = (m — 1) * m/2 (арифметическая прогрессия)То есть m городов соединены (m – 1) * m/ 2 дорогами.Если в отделившейся республике m городов, то в стране осталось (220 – m) городов.Чтобы узнать, сколько дорог ведет из республики в страну, надо кол-во городов республики умножить на количество городов страны, т к из каждого города республики ведет по одной дороге в каждый город страныЗначит, из республики в страну ведет m * (220 – m) дорог, а в самой республике (m – 1) * m/ 2.m(220 – m) = (m – 1) * m/ 23m^2 – 441m = 03m(m – 147) = 0Корень m = 0 не подходит, значит m = 147
Похожие вопросы
Несколько учеников стоят в очереди в школьных буфет. Перед каким-то учеником стоят семеро, после какого-то другого стоят шестеро. Один ученик стоит...
декабрь 24, 2015 г.
Учеба и наука
Данный пример использовался на экзамене upsc в декабре 2013 и лишь один человек смог решить его ... 1,3,5,7,9,11,13,15 нужно взять 3 числа и только сложением получить 30.
апрель 13, 2015 г.
Учеба и наука
Пассажирский поезд, двигавшийся со скоростью 56 км/ч, прошёл мимо встречного товарного поезда, двигавшегося со скоростью 34 км/ч, за 15 с. Какова длина товарного поезда?
январь 15, 2015 г.
Учеба и наука
У Ани есть 30 одинаковых кубиков. Сколько различных прямоугольных параллелепипедов она может из них составить, если для построения одного параллелепипеда надо использовать все имеющиеся 30 кубиков?
январь 22, 2015 г.
Учеба и наука
как решить задачу за 4 класс часть 2 автор муравьёва и урбан на странице129 №2
май 13, 2015 г.
Учеба и наука