Консультация № 192061
09.12.2017, 11:36
0.00 руб.
0 1 0
Здравствуйте! Прошу помощи в следующем вопросе:

Волшебная страна Ляляндия состоит из нескольких городов, некоторые пары которых соединены двусторонними авиалиниями так, что от каждого города можно добраться до любого другого (возможно, с пересадками), причем единственным образом. Другого транспорта в Ляляндии нет. Алиса жила в городе A, а Вася - в городе B. Однажды они решили попутешествовать по Ляляндии, но так, чтобы не посещать никакой город (включая исходный) более одного раза. Они оба выехали из своих городов и посетили каждый максимальное число городов, которое можно было посетить, стартуя с данного города и удовлетворяя этому условию. Докажите, что найдется такой город, в котором побывали и Вася, и Алиса.

Обсуждение

давно
Мастер-Эксперт
17387
18345
09.12.2017, 13:20
общий
Адресаты:
Эта задача имеет "олимпиадный" уровень. У Вас есть соображения по её решению? Если есть, то изложите их, пожалуйста.
Об авторе:
Facta loquuntur.
Форма ответа