В Подземной стране долгое время существовала система передвижения, состоящая из перекрёстков и ходов. Причём по некоторым из них можно было вернуться на тот же перекрёсток, с которого вышел. В один момент такое расположение посчитали нерациональным и решили перекрыть некоторые ходы так, чтобы не было цикличных ходов. Сколько ходов нужно перекрыть, чтобы схема движения представляла собой дерево, если сейчас в Подземной стране количество перекрёстков равно 9, а число ходов составляет 31? (В ответе запиши только число.)

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Чтобы схема движения представляла собой дерево, нужно перекрыть лишние ходы. Считаем количество лишних ходов и записываем ответ.

В дереве число ходов всегда на 1 меньше числа перекрёстков. В Подземной стране сейчас 9 перекрёстков, значит, в дереве должно быть 9 - 1 = 8 ходов.

Сейчас в Подземной стране 31 ход, а нужно, чтобы осталось 8 ходов. Значит, нужно перекрыть 31 - 8 = 23 хода.

Ответ: 23

Проверка за 10 секунд: Число перекрытых ходов = (общее число ходов) - (число перекрёстков - 1).

Доп. профит: Уровень Эксперт. Запомни, что в дереве количество ребер всегда на единицу меньше количества вершин.