помогите решить логическую задачку)))

Question

помогите решить логическую задачку)))

Александр Леонов Ученик (92), на голосовании 13 лет назад

В стране N города соединены между собой авиалиниями, причем перелеты осуществляются только в одном направлении. Известно, что выполняется условие: вылетев из любого города, нельзя вернуться в него, пользуясь авиалиниями. Докажите, что можно дополнить систему авиалиний так, чтобы каждый город был соединен авиалинией с каждым, и при этом новая система авиалиний удовлетворяла этому условию.

Answer 1

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

То есть, чтобы выполнялось условие невозврата, все города должны быть соединены последовательно.
Вылетев из города А, прилетаем в Б (все условия выполняются) , далее В-Г-Д-Е и так далее.
Чтобы все условия задачи выполнялись, цепь городов не должна быть замкнута.

Задача доказана

Answer 2

P.S.: Если противоречие неустранимо, то задача нерешаема, т. к. вылеты (по условию) производятся из любого города...

Answer 3

Да просто друг с другом города соеденены авиалинеями

Answer 4

Юра Гоменюк Знаток (276) 13 лет назад

Транзит !?