Условие задания:
3 Б.
Заполни пропуски в доказательстве задачи.
В подземной стране есть столица и ещё 130 городов. Некоторые города (в том числе и столица) соединены подземными ходами с односторонним движением. Количество дорог, которые выходят из всех городов, кроме столицы, равно 40, а которые входят — 41. Докажи, что в столицу нельзя проехать ни из одного города.
Доказательство: пусть — это количество дорог, .
Выразим общее количество дорог, входящих в города.
.
Общее количество выходящих дорог не больше
.
Приравняем количество входящих и выходящих дорог.
\(=\) ;
.
А это и означает, что к столице нельзя проехать ни из одного города.
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.
Вход
или
Регистрация