A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Adott egy egész szám. futballjátékos, akik között nincs két egyenlő magasságú, valahogyan felállnak egy sorban. Az edző ki akar hagyni ebből a sorból játékost úgy, hogy a megmaradt játékos alkotta sor játékosaira teljesüljön az alábbi feltétel:
(1) | senki nem áll a legmagasabb és a második legmagasabb játékos között, |
(2) | senki nem áll a harmadik legmagasabb és a negyedik legmagasabb játékos között, |
() | senki nem áll a két legalacsonyabb játékos között. |
Bizonyítsuk be, hogy ez mindig megtehető. |