Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Математика arrow icon В некоторой стране 250 городов, из…

В некоторой стране 250 городов, из которых 20 — областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для... - вопрос №1643186

каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит хотя бы через один областной центр. Какое наибольшее количество дорог могло быть в этой стране?
маша
28.09.15
Учеба и наука / Математика
1 ответ

Лучший ответ по мнению автора

Рейтинг: 30 096
Для того, чтобы дорог было макстмальное количество, нужно провести все возможные (которые разрешены) дороги. 
1) это дороги между областными центрами. Их можно соединять каждый с каждым. От каждого можно провести 19 дорог, всего центров 20, значит 19*20, но каждая дорога нами посчитана дважды поэтому, 19*20:2=190 дорог. Теперь каждый город, а их 230, можно соединить одной дорогой с каждым центром. Это будет 230*20=4600, а всего дорог: 190+4600=4790
28.09.15
Лучший ответ по мнению автора

Михаил Александров
Рейтинг: 4015 546
Эксперт месяца
Читать ответы

Андрей Андреевич
Рейтинг: 483 572
2-й в Учебе и науке
Читать ответы

Eleonora Gabrielyan
Рейтинг: 245 036
3-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее