2028 дорог(-и).
Пошаговое объяснение:
1. Пусть n — количество городов в стране. Заметим, что из каждого города выходит чётное число дорог: n в одну страну и n в другую. Из теоремы Эйлера следует, что, если из каждого города выходит чётное число дорог, существует цикл, проходящий по каждой дороге ровно по одному разу. Значит, ответ на задачу — все дороги.
2. Осталось посчитать общее количество дорог на карте. Всего городов 3n, из каждого города выходит по 2n дорог, каждая дорога при этом посчитана дважды. Поэтому — 2n⋅3n2=3n2.
а) 51, 62, 73 , 84, 95, 84
б) 14, 25, 36, 47, 58, 69
в)36, 24, 48, 12
г) 93, 62, 31,