Реши

Чтобы решить эту задачу, давай сначала поймем, с чем имеем дело.

В подземной стране есть столица и еще 140 городов. Некоторые города соединены подземными ходами с односторонним движением. Известно, что из всех городов, кроме столицы, выходит ровно 50 дорог, а входит – 51. Нам нужно доказать, что из столицы нельзя выехать в другие города.

Окей, давай рассуждать логически. Если в каждый город входит на одну дорогу больше, чем выходит, то суммарное количество входящих дорог для всех городов, кроме столицы, будет на 140 дорог больше, чем выходящих:

51 * 140 = количество входящих дорог для 140 городов, 50 * 140 = количество выходящих дорог для 140 городов, 51 * 140 - 50 * 140 = 140, это дополнительные дороги, которые входят в каждый из 140 городов.

Теперь мы предположим, что из столицы есть х дорог в другие города. Суммарно со всех 141 города (включая столицу) должно выходить столько же дорог, сколько и входить. Мы уже знаем, что из каждого города, кроме столицы, выходит на одну дорогу меньше, чем входит, то есть на 140 дорог меньше в сумме.

Для уравнения числа входящих и выходящих дорог, количество