Feladat: C.261 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 1992/április, 168 - 169. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Konstruktív megoldási módszer, Természetes számok, Számjegyekkel kapcsolatos feladatok, C gyakorlat
Hivatkozás(ok):Feladatok: 1991/október: C.261

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.

Minél több darabot szeretnénk kapni, ezért megpróbáljuk a lehető legtöbb kis számot előállítani.
Egyjegyű számot tartalmazó darab legfeljebb csak 3 lehet, hiszen mindössze 3 különböző számjegyünk van. Mivel a számok sorrendje kötött, és a kezdő számjegy csak 3-féle lehet, azért ez akárhányjegyű szám esetén is igaz; azaz akárhányjegyű számból is legfeljebb 3 különbözőt állíthatunk elő.
Készítsük el a következő táblázatot:
  jegyek száma;  darabszám;  elhasznált számjegyek száma;  összesen elhasznált számjegy;  1  3  3  3  2  3  6  9  3  3  9  18  4  3  12  30  5  3  15  45  6  3  18  63  7  3  21  84  

Eddig összesen 84 számjegyet használtunk el, 21 vágással 22 darab számot kaptunk. A maradék hatjegyű szám ekkor már mindenképpen előfordult a már levágott hatjegyű számok között. Feldarabolásával sem kaphatunk az eddigiektől különbözőt, mivel azok is már mind előfordultak. Marad az a lehetőség, hogy egy már levágott ‐ legalább kétjegyű ‐ számot veszünk hozzá; így szükségképpen olyan számot kapunk, ami eddig még nem fordult elő. Tehát a szalagot legfeljebb 21 részre vághatjuk szét. A következő példán bemutatjuk, hogy ilyen szétvágás valóban létezik is:

11231321312331123312231231523212312531223123512312361231231723123162312312731231263123123712314231243123412312310