Szétválogatod esetekre aszerint, hogy hány számjegyből áll. 1 jegyű számok minden számjegye "különböző", ebből 9 vagy 10 db van, attól függően, hogy a 0-t természetes számnak tekinted vagy sem. Kétjegyű: az első helyre nem mehet a 0, mert akkor nem lenne kétjegyű, így az első helyre 9 féle számjegyet írhatsz. Elhasználtunk egy számjegyet, de a 0 felszabadult, így a második helyre is 9 féle számjegy kerülhet. Tehát kétjegyűekből `9*9=81` db ilyen szám van, és így tovább, egészen a 10 jegyű esetig, majd ezeket összeadod.