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