Feladat: Pontversenyen kívüli P.358 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1982/január, 30. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorika, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok megoldásai: 1983/január: Pontversenyen kívüli P.358

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 játékszer 9 különböző méretű gyűrűből és egy felfelé keskenyedő oszlopból áll. Az összes gyűrű csak egyféleképpen rakható fel egyszerre az oszlopra (a legnagyobbat alulra tesszük, s utána a többit nagyság szerint csökkenő sorrendben), mert minden gyűrű legkésőbb a saját helyén fennakad. Amíg el nem érjük az oszlop tetejét, tetszőleges sorrendben tehetjük fel a gyűrűket: még a legnagyobb sem esik át a legkisebben sem.


Hányféle helyzet jöhet így létre, ha számításba vesszük azokat a felrakásokat is, amelyekben nem érjük el az oszlop tetejét?