Задача · 5 класс Задача №3737047
А
А
Предположим, из \(A\) нельзя доехать до \(B\). В группе городов, до которых можно добраться из \(A\), у города \(A\) выходит 21 дорога, а у остальных — по 20. Сумма числа дорог нечётная.
Но все дороги этой группы соединяют её города между собой, поэтому каждая дорога посчитана дважды. Сумма должна быть чётной. Противоречие. Значит, из \(A\) можно доехать до \(B\).
