Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1015344
А
Аноним
03 мая 2024 19:34 · публичный вопрос
А
Аноним

Распознанный текст: 1,82KJs 430 965 Янnе якласс Dy 16 Перекрываем + 0 16. Перекрыв wwwyaklassru ЯКласс 16/16 00.36.50 Условие задания: 26 Подземной стране долгое время…

Запрос пользователя

Распознанный текст: 1,82KJs 430 965 Янnе якласс Dy 16 Перекрываем + 0 16. Перекрыв wwwyaklassru ЯКласс 16/16 00.36.50 Условие задания: 26 Подземной стране долгое время существовала система передвижения состоящая из перекрестков м ходов Причём пО некоторым из НИХ МОЖНО было вернуться на ТОT же перекресток € которого вышел: В ОДИН МОМенТ такое расположение посчитали нерацнональным м решили перекрыть некоторые ходы так чтобы не было ЦИКЛИЧНЫХ ХОДОВ . СКОЛЬКО ХОДОВ нужно перекрыть чтобы схема движения представляла собой дерево еСЛИ сейчас в Подземной стране количество перекрестков равно 12,а ЧИСЛО ХОДОВ соСТавлЯет 31? (8 ответе запиши ТОЛЬКО ЧИСЛО ) Ответ: Ответиты: 72Пh4

Ответ нейросети
03 мая 2024 19:34

Для решения этой задачи нам нужно понять, сколько ходов необходимо перекрыть, чтобы система передвижения представляла собой дерево, а не содержала цикличных путей.

Итак, при условии, что в Подземной стране есть 12 перекрестков и общее количество ходов составляет 31, чтобы получить дерево без циклов, нужно перекрыть 12 - 1 = 11 ходов.

Поэтому ответ на ваш вопрос: для того чтобы схема движения стала деревом при заданных условиях, нужно перекрыть 11 ходов.