Zadanie ZM-1554
o zadaniu...
- Publikacja w Delcie: styczeń 2018
- Publikacja elektroniczna: 1 stycznia 2018
W pewnym kraju jest 
miast. Między niektórymi parami miast istnieją dwukierunkowe połączenia lotnicze, których w sumie jest 
Ceny biletów na różnych odcinkach są różne, ale na każdym odcinku cena jest taka sama niezależnie od kierunku lotu. Wyznaczyć najmniejszą stałą 
(niezależną od 
i 
) o tej własności, że zawsze można tak zaplanować podróż złożoną z co najmniej 
przelotów, aby każdy kolejny lot był droższy od poprzedniego.
i wszystkie połączenia są realizowane między rozłącznymi parami miast, to każda podróż może być złożona z tylko jednego lotu. Stąd 
dni. W każdym z miast umieśćmy na początku jednego turystę. Pierwszego dnia zaplanujmy loty pary turystów, którzy znajdują się w miastach, między którymi kursuje najtańszy lot; drugiego dnia - pary turystów, którzy znajdują się w miastach, między którymi jest drugi najtańszy lot itd.
dniach każdy turysta będzie już po podróży mającej tę własność, że każdy kolejny lot był droższy od poprzedniego. Ponadto łącznie wszyscy turyści wykonają w sumie 
lotów, gdyż każdego dnia dokładnie dwóch wsiadło do samolotu. Stąd wniosek, że średnia długość podróży wśród wszystkich turystów jest równa 
lotów. W związku z tym istnieje turysta, którego wycieczka jest złożona z co najmniej tylu lotów, a zatem 