Построй как можно меньше автодорог так ,чтобы из любого дома получилось попасть в другой и при этом проехать НЕ больше двух тропинка.
Построй как можно меньше автодорог так ,чтобы из любого дома получилось попасть в другой и при этом проехать НЕ больше двух тропинка.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для этого построим сетку из домов, соединенных тропинками. В каждом доме будет две тропинки, ведущие к двум соседним домам. Таким образом, из каждого дома можно будет добраться до любого другого дома, пройдя не более двух тропинок.
Пример расположения домов и тропинок:
---Д---Т---Д---Т---Д---Т---Д---
Т---Д---Т---Д---Т---Д---Т---Д
---Д---Т---Д---Т---Д---Т---Д---
Т---Д---Т---Д---Т---Д---Т---Д
---Д---Т---Д---Т---Д---Т---Д---
Где Д - дом, Т - тропинка.