В подземной стране есть столица и ещё 110 городов. Некоторые города (в том числе и столица) соединены подземными ходами с односторонним движением. Количество дорог, которые выходят из всех городов, кроме столицы, равно 45, а которые входят – 46. Докажи, что в столицу нельзя проехать ни из одного города. Доказательство: пусть х это количество дорог, выходящих из столицы. Выразим общее количество дорог, входящих в города. 46. +x. Общее количество выходящих дорог не больше 45. 110 + (110 – x). Приравняем количество входящих и Выходящих порог