Вопрос:

146. Пять участков отделены друг от друга заборами (см. план на рис. 40). Можно ли побывать на каждом участке, но при этом перелезть через каждый забор ровно один раз?

Смотреть решения всех заданий с листа

Ответ:

Эта задача связана с графами и возможностью пройти по всем ребрам графа ровно один раз (Эйлеров путь). Нужно проверить, возможно ли это для данной конфигурации участков и заборов. Посчитайте, сколько заборов (линий) подходит к каждому участку (вершине). Если больше двух участков имеют нечётное количество заборов, то пройти по каждому забору ровно один раз невозможно. Если таких участков 0 или 2, то это возможно. В данном случае: * Верхний участок: 3 забора * Четыре нижних участка: каждый по 3 забора Так как все пять участков имеют нечётное количество заборов, пройти по каждому забору ровно один раз **невозможно**.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие