NatsuSalamandor
27.07.2020 14:57

Пешеход обошло все улицы города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь один раз. могло ли такое быть?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
приветик49
04.10.2020 08:09

Объяснение:

Да, может такое быть.

Не знаю,правда, как строго решить (там задействована, если я правильно думаю, теория графов, а я в ней ни бум-бум), но пример привести могу -  

нарисуйте закрытый конверт и вы за один раз никак одним росчерком пера не обойдете, а вот за два раза - спокойно.

0,0(0 оценок)
Ответ:
bavara89
04.10.2020 08:09

Да могло.

Объяснение:

Пусть город - три улицы, входящих из одной площади. Тогда начав с площади последовательно будем обходить каждую улицу туда-обратно. Очевидно, что улицы такого города нельзя пройти по раза.

ответ: Да могло

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота