Дано:
а) количество городов N = 20;
б) количество городов N = 50.
Каждый город соединен с 4 дорогами. Поскольку каждая дорога соединяет два города, при подсчете общего количества дорог нужно учитывать, что каждая дорога будет посчитана дважды (по одному разу для каждого соединенного города).
Найти: общее количество дорог R.
Решение:
1. Для расчета количества дорог используем формулу:
R = (N * K) / 2,
где K - количество дорог из каждого города, в нашем случае K = 4.
а) Для N = 20:
R = (20 * 4) / 2 = 80 / 2 = 40.
б) Для N = 50:
R = (50 * 4) / 2 = 200 / 2 = 100.
Ответ:
а) 40 дорог;
б) 100 дорог.