Авиолинии

[mousehack]

В една държава системата на авиолиниите е такава че всеки град е съединен с авиолиния с не повече от 3 други и от всеки град може да се отиде до всеки друг град с не повече от едно прехвълляне.Колко най-много са градовете в тази държава?

[Реклама]

[Jevel]

не съм сигорен 4е това е ре6ението нека озна4аваме градовете с х от х може да стигне6 до три града х1 х2 и х3 всеки от тях може да се свърже с х зна4и може да има най-много о6те 2 града от които може да се свърже пооделно всеки от градовете х1 х2 х3


- х към 2града х
х -х към 2града х
-х към 2града х
Но тогава 3тите градове няма да могат да се свържат помяжду си с по - малко от или 3 премествания следователно х1 х2 х3 трябра да имат само по 1дин допълнителен град към които да се свържат

- 1х - 4х
х - 2х - 5х
- 3х - 6х


Като х1 х2 има директен полет и и х3 има към 2х => най-мого 7грда