Есть 60 городов, которые соединены дорогами так, что для любых городов A, B, C, D будут две дороги, соединяющие город A, например, с городом B, а город C — с городом D (или AC и BD, или AD и BC). Какое наименьшее количество дорог может быть?
Есть 60 городов, которые соединены дорогами так, что для любых городов A, B, C, D будут две дороги, соединяющие город A, например, с городом B, а город C — с городом D (или AC и BD, или AD и BC). Какое наименьшее количество дорог может быть?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для каждой пары городов будет две дороги, следовательно, всего будет 60∗5960 * 5960∗59 / 2 = 1770 дорог.
Наименьшее количество дорог, при котором выполняются указанные условия, равно 1770.