Если в первом королевстве есть 4 города, то общее количество пар городов, между которыми есть дорога, равно сочетанию из 4 по 2:
C(4,2) = 4! / (2!(4-2)!) = 4! / (2! * 2!) = 6.
Таким образом, в первом королевстве 6 дорог.
Если во втором королевстве 5 городов, то общее количество пар городов, между которыми есть дорога, равно сочетанию из 5 по 2:
C(5,2) = 5! / (2!(5-2)!) = 5! / (2! * 3!) = 10.
Следовательно, в соседнем королевстве с 5 городами будет 10 дорог.