|
Oktatás * Programozás 2 * Szkriptnyelvek * levelezősök Félévek Linkek * kalendárium |
Py3 /
20240829Önmagát leíró szám  Forrás: link A 14233221 egy ún. önmagát leíró szám. Vegyük észre, hogy egy önmagát leíró szám esetén az összes számjegyről kapunk információt arról, hogy az adott számjegy hányszor fordul elő. A 14233221-ben négy különböző számjegy van: az 1-es, a 2-es, a 3-as és a 4-es. Mindegyik számjegyről van információ: egy db 4-esünk van, két db 3-asunk, három db 2-esünk és két db 1-esünk. Ez alapján pl. az 1918-at nem tekintjük önmagát leíró számnak, mert csak azt tudjuk, hogy van egy db 9-esünk és egy db 8-asunk, de a számban szereplő 1-esekről nincs semmiféle információnk. Továbbá egy önmagát leíró számban nem lehetnek egymásnak ellentmondó adatok. Pl. a 1929-ben az van kódolva, hogy van benne egy db 9-es, ill. két db 9-es. Ez ellentmondás. Egy önmagát leíró számban lehet ismétlődő információ, pl. 20202442 . Itt kétszer szerepel az, hogy van két db 0-s számjegy, de ez nem okoz ellentmondást. Feladat Ha megkeressük a 14233221-et követő legelső önmagát leíró számot (vagyis a 14233221-nél nagyobb, önmagukat leíró számok közül a legkisebbet), akkor 14311033-at kapunk. Keressük meg az 1234567890-et követő legelső önmagát leíró számot.
|
   Blogjaim, hobbi projektjeim * The Ubuntu Incident [ edit ] |
