En klurig fråga
How many positive integers less than or equal to 123456 have a multiple that consists of all the same digits? (eg 101 works since 101 * 11 = 1111 which consists of only 1s)
Jag antar att med "multiple" menas produkten vid multiplicering.
Har testat lösa den med hjälp av kod där jag har testat alla utfall av 1..123456 * 1..123456 och undersökt ifall produkten består av samma siffror.
Misstänker att det finns någon matematisk lösning på detta som jag inte besitter kunskapen för eller så missuppfattar jag frågan (som enligt mig är lite tvetydigt formulerad).
Har ni några schyssta ideér på hur man kan lösa det? Tack på förhand.
Vad kom du fram till med programmet?
Gav programmet möjlighet att ge korrekt för upp till
1 111 111 111, då det är = 100 001 * 11 111, då båda de talen är inom 123456 (så jag har tolkat det).
Fick då fram 1187 olika kombinationer. Dock är det räknade med tex 101 * 11 och 11 * 101 vilket båda resulterar i rätt, så bör nog dividera slutresultatet med 2.
Men 1187 är inte delbart med 2.
Medveten om det, 1187 var inte rätt svar.
Talet med n nior kan uttryckas som . Man får börja där.
Men jag vet inte om svaret ens är känt. Man kan läsa mer om "repunits" här: http://www.worldofnumbers.com/repunits.htm
