Feladat: Gy.2088 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1982/december, 222. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Logikai feladatok, Gyakorlat

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.

Egy csomag kártya keverésén a következő eljárást értjük. A csomag tetejéről leemelünk néhány lapot, és ezeket ‐ nem feltétlenül egyesével ‐ berakjuk a maradék lapok közé anélkül, hogy a leemelt lapok egymás közötti sorrendje megváltozna. Abba, hogy a leemelt lapokat a maradék lapok közé tesszük, azt is beleértjük, hogy az első néhány esetleg legfelülre, az utolsó néhány legalulra kerül. Bizonyítsuk be, hogy ha egy 32 lapos kártyacsomagban az egyes lapokra tetszőleges sorrendben felírjuk a számokat 0-tól 31-ig, akkor legfeljebb 5 alkalmas keveréssel elérhető, hogy a számok sorrendje csökkenő legyen.