В волшебном лесу росло 2019 деревьев. Между некоторыми деревьями лесные жители протоптали тропинки. Оказалось, что если какая-либо дорога заросла бы бурьяном, по остальным можно было бы добраться от любого дерева до любого другого. Однажды Лиса и Волк поймали зайца и никак не могли решить, кому он достанется. Они стали по очереди (начиная с Лисы) вводить на обычных тропинках одностороннее (направленное) движение, изменяя по одной тропинке за раз. Тот, после чьего изменения не от каждого дерева можно будет добраться до каждого из остальных, проигрывает, отдавая зайца сопернику. Кому достанется заяц при правильной игре?
В волшебном лесу росло 2019 деревьев. Между некоторыми деревьями лесные жители протоптали тропинки. Оказалось, что если какая-либо дорога заросла бы бурьяном, по остальным можно было бы добраться от любого дерева до любого другого. Однажды Лиса и Волк поймали зайца и никак не могли решить, кому он достанется. Они стали по очереди (начиная с Лисы) вводить на обычных тропинках одностороннее (направленное) движение, изменяя по одной тропинке за раз. Тот, после чьего изменения не от каждого дерева можно будет добраться до каждого из остальных, проигрывает, отдавая зайца сопернику. Кому достанется заяц при правильной игре?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Исходя из условия задачи, для того чтобы Лиса выиграла, ей нужно изменить тропинку таким образом, чтобы оставшиеся деревья были не связаны между собой. В этом случае, Волк не сможет добраться до каждого дерева относительно других.
Исходя из этого, Лисе следует изменить одну из тропинок так, чтобы она выходила из какого-нибудь одного дерева и не возвращалась обратно к другим деревьям. Таким образом, деревья разъединятся на две группы, и Волк не сможет добраться до деревьев из другой группы.
Поэтому, если Лиса правильно играет, то заяц достанется ей.