Een natuurlijk getal bestaat uit 9 verschillende cijfers 1 tot en met 9. Schrijft men het opnieuw met telkens de eerste k cijfers, dan is het getal een veelvoud van k. Om welk getal gaat het?
- Het getal gevormd door de eerste 2 cijfers is dus deelbaar door 2, gevormd door de eerste 3 cijfers door 3,…Het getal zelf is dus deelbaar door 9.
- Dat laatste is altijd voldaan omdat de som der cijfers gelijk is aan 45 en dat is deelbaar door 9. Bijgevolg is het getal zelf ook deelbaar door 9.
- We moeten dus enkel controleren voor de eerste 2 tot de eerste 8 cijfers.
- Het volgende programma in Python geeft de oplossing: