Задание по дискретной математике Подземелье состоит из узких коридоров. Если идти по этим коридорам в одном направлении, всегда рано или поздно попадаешь в тупик. Таким образом, подземелье представляет собой лабиринт, в котором нельзя ходить кругами. Чтобы обойти всё подземелье (побывать в каждом месте хотя бы один раз), начав с места, где растёт цветок, нужно пройти 20 километров. Обход из других мест не короче. Расстояние (при ходьбе по коридорам) между двумя самыми дальними тупиками - 10 километров. Путешественник упал в подземелье в неизвестном месте.
a) Какое минимальное расстояние ему нужно пройти, чтобы обойти всё подземелье и вернуться в это же место?
б) Какова суммарная длина всех коридоров подземелья?
Задание по дискретной математике Подземелье состоит из узких коридоров. Если идти по этим коридорам в одном направлении, всегда рано или поздно попадаешь в тупик. Таким образом, подземелье представляет собой лабиринт, в котором нельзя ходить кругами. Чтобы обойти всё подземелье (побывать в каждом месте хотя бы один раз), начав с места, где растёт цветок, нужно пройти 20 километров. Обход из других мест не короче. Расстояние (при ходьбе по коридорам) между двумя самыми дальними тупиками - 10 километров. Путешественник упал в подземелье в неизвестном месте.
a) Какое минимальное расстояние ему нужно пройти, чтобы обойти всё подземелье и вернуться в это же место?
б) Какова суммарная длина всех коридоров подземелья?
a) Какое минимальное расстояние ему нужно пройти, чтобы обойти всё подземелье и вернуться в это же место?
б) Какова суммарная длина всех коридоров подземелья?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
а) Для того чтобы обойти все подземелье и вернуться в это же место, путешественнику нужно пройти 40 километров - 20 километров, чтобы обойти подземелье, и еще 20 километров, чтобы вернуться в начальную точку.
б) Для подсчета суммарной длины всех коридоров подземелья нужно учесть, что расстояние между самыми дальними тупиками составляет 10 километров, а значит, общая длина всех коридоров (не считая тупики) равна 30 километрам (10 км туда и 10 км обратно, плюс 10 км между тупиками).