Feladat: B.4257 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2010/március, 159. oldal  PDF file
Témakör(ök): Feladat, Kombinációk, Teljesgráfok, Teljes indukció módszere
Hivatkozás(ok):Feladatok megoldásai: 2011/március: B.4257

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.

11 000 űrhajósból álló csoportot készítettek fel a Mars-utazásra. Tudjuk, hogy bármely 4 űrhajós közül kiválasztható 3 olyan, akik megfelelő személyzetet alkotnak a leszálló modulhoz. Bizonyítsuk be, hogy kiválasztható 5 űrhajós úgy, hogy közülük bármelyik 3 megfelelő személyzet legyen.