Получить ответ

Солнцева Мария Сергеевна 5.0 5 отзывов Рейтинг: 5 643 Общаться в чате Выведем формулу подсчета количества дорог в республике, в которой 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 — 1) + (m — 2) + … + 1 = (m — 1) * m/2 (арифметическая прогрессия) То есть m городов соединены (m – 1) * m/ 2 дорогами. Если в отделившейся республике m городов, то в стране осталось (400 – m) городов. Чтобы узнать, сколько дорог ведет из республики в страну, надо кол-во городов республики умножить на количество городов страны, т к из каждого города республики ведет по одной дороге в каждый город страны Значит, из республики в страну ведет m * (400 – m) дорог, а в самой республике  (m – 1) * m/ 2. m(400 – m) = (m – 1) * m/ 2 3m^2 – 801m = 0 3m(m – 267) = 0 Корень m = 0 не подходит, значит m = 267 267 городов Добрый день. Меня заинтересовал ваш ответ "Выведем формулу подсчета количества дорог в республике, в которой m городов Пронумеруем города от о..." на вопрос http://www.liveexpert.org/topic/view/1807390-v-strane-400-gorodov-lyubie-dva-goroda-strani-soedineni-dorogoj-ot-strani-otdelilas-nezavisimaya-respublika-prichem-kolichestvo-dorog. Можно с вами обсудить этот ответ? Обсудить с экспертом 17.01.16

Надежда 5.0 3 отзыва Рейтинг: 20 175 Общаться в чате Имеем полный граф. Пусть отделилась республика с 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/1807390-v-strane-400-gorodov-lyubie-dva-goroda-strani-soedineni-dorogoj-ot-strani-otdelilas-nezavisimaya-respublika-prichem-kolichestvo-dorog. Можно с вами обсудить этот ответ? Обсудить с экспертом 30.01.16 Ответ понравился автору вопроса

Михаил Александров 4.9 644 отзыва Рейтинг: 4004 017 Эксперт месяца Общаться в чате Читать ответы

Андрей Андреевич 4.9 844 отзыва Рейтинг: 483 553 2-й в Учебе и науке Общаться в чате Читать ответы

Eleonora Gabrielyan 4.9 280 отзывов Рейтинг: 245 036 3-й в Учебе и науке Общаться в чате Читать ответы

Похожие вопросы