Учеба и наука
Решено
В некоторой стране 250 городов, из которых 20 — областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для... - вопрос №1643186
каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит хотя бы через один областной центр. Какое наибольшее количество дорог могло быть в этой стране?
сентябрь 28, 2015 г.
-
Всего ответов: 1
-
Для того, чтобы дорог было макстмальное количество, нужно провести все возможные (которые разрешены) дороги.
1) это дороги между областными центрами. Их можно соединять каждый с каждым. От каждого можно провести 19 дорог, всего центров 20, значит 19*20, но каждая дорога нами посчитана дважды поэтому, 19*20:2=190 дорог. Теперь каждый город, а их 230, можно соединить одной дорогой с каждым центром. Это будет 230*20=4600, а всего дорог: 190+4600=4790Лучший ответ по мнению автора
Похожие вопросы
Данный пример использовался на экзамене upsc в декабре 2013 и лишь один человек смог решить его ... 1,3,5,7,9,11,13,15 нужно взять 3 числа и только сложением получить 30.
апрель 13, 2015 г.
коробка с виноградом в 4 раза легче,чем коробка с бананам.Коробка с бананами на 12 кг тяжелее коробки с виноградом. Найди массу коробки с виноградом....
сентябрь 29, 2014 г.
Решено
В корзине лежат 25 грибов: рыжики и грузди. Известно, что среди любых 11 грибов имеется хотя бы один рыжик ,а среди любых 16 грибов хотя бы один груздь. Сколько рыжиков в корзине?
октябрь 18, 2014 г.
Решено
Вася проходит серию тестов, за каждый из которых он может получить от 0 до 100 баллов. Перед выполнением последнего теста Вася подсчитал, что если он...
сентябрь 6, 2015 г.