2028 дорог(-и).
Пошаговое объяснение:
1. Пусть n — количество городов в стране. Заметим, что из каждого города выходит чётное число дорог: n в одну страну и n в другую. Из теоремы Эйлера следует, что, если из каждого города выходит чётное число дорог, существует цикл, проходящий по каждой дороге ровно по одному разу. Значит, ответ на задачу — все дороги.
2. Осталось посчитать общее количество дорог на карте. Всего городов 3n, из каждого города выходит по 2n дорог, каждая дорога при этом посчитана дважды. Поэтому — 2n⋅3n2=3n2.
120 = 2³ · 3 · 5
300 = 2² · 3 · 5²
100 = 2² · 5²
наименьшее общее кратное = 2³ · 3 · 5² = 600
480 = 2^5 · 3 · 5
216 = 2³ · 3³
144 = 2^4 · 3²
наименьшее общее кратное = 2^5 · 3³ · 5 = 4320
105 = 3 · 5 · 7
350 = 2 · 5² · 7
140 = 2² · 5 · 7
наименьшее общее кратное = 3 · 5² · 7 · 2² = 2100
280 = 2³ · 5 · 7
140 = 2² · 5 · 7
224 = 2^5 · 7
наименьшее общее кратное = 2^5 · 5 · 7 = 1120
подробнее - на -