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? |