В некоторой стране 12 городов в западной части страны и 6 — в восточной. Правительство страны хочет соединить дорогой каждые два города западной части и каждые два города восточной части. Также оно хочет построить дороги из западной части в восточную, но делать это оно собирается так: выбрать два города на западе и два города на востоке, после этого построить дороги, соединяющие каждый выбранный город на западе с каждым выбранным городом на востоке. Сколько дорог будет построено?
В некоторой стране 12 городов в западной части страны и 6 — в восточной. Правительство страны хочет соединить дорогой каждые два города западной части и каждые два города восточной части. Также оно хочет построить дороги из западной части в восточную, но делать это оно собирается так: выбрать два города на западе и два города на востоке, после этого построить дороги, соединяющие каждый выбранный город на западе с каждым выбранным городом на востоке. Сколько дорог будет построено?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для соединения каждых двух городов в западной части между собой и каждых двух городов в восточной части между собой нужно построить C(12, 2) = 66 дорог на западе и C(6, 2) = 15 дорог на востоке.
Для соединения каждого выбранного города на западе с каждым выбранным городом на востоке, нужно построить 2 * 2 = 4 дороги (дорога от каждого города на западе к каждому городу на востоке).
Таким образом, всего будет построено 66 + 15 + 4 = 85 дорог.