Есть 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). Какое наименьшее количество дорог может быть?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для каждой пары городов будет две дороги, следовательно, всего будет (60 * 59) / 2 = 1770 дорог.
Наименьшее количество дорог, при котором выполняются указанные условия, равно 1770.