Egy légitársaság az Európai Unió bármely két tagállamának fővárosa között egy rögzített árú járatot üzemeltet (az ár oda és vissza mindig megegyezik). Tudjuk még, hogy egy városból nem indul két azonos árú járat. Anna és Bella mindegyik várost pontosan egyszer szeretné meglátogatni, nem feltétlenül ugyanabból a városból indulva. Anna úgy tervezi útját, hogy egy városból mindig abba a még nem meglátogatott városba megy tovább, amibe a lehető legolcsóbb járat vezet. Bella pedig minden városból a lehető legdrágább járaton megy tovább.
Igaz-e, hogy Bella útja biztosan legalább annyi pénzbe kerül, mint Anna útja?