Citat:
Ursprungligen postat av perik911
Om man går matte D går den bara att räkna ut på ett sätt, och det är att "gissa" sig fram. Börja med att inse att det vi har är, som Kurret skrev:
99x=10^n+10x+1 dvs 89*(nått tal) = 10^x + 1
Sen är det bara att på miniräknaren ta 89+89+89 ett gäng gånger.. Tex får man 1068 efter nåra tryckningar på enter. Då kan man ta 1068 * 10 så man får 10680, sen dra bort 89 några gånger så man kommer så nära 10001 som möjligt, sen gångra med 10, ta bort/lägga till 89, gångra med 10 osv så man håller sig så nära 100...001 som möjligt.. till slut får man då 100 000 000 000 00 000 000 001 dvs 112359550561797752809 * 89
gissa? fungerar inte min liggande stolen algoritm?
jag kanske ska förtydliga. Man sätter helt enkelt upp divisionen av 1000...001 med 89, utan att bestämma antalet 0
r. efter varje steg då man dividerar med 89 får man ju en rest, som man lägger till en nolla på etc. tex början ser ut:
112...
10000....1 |89
-89
..110
..-89
......210
.....-178
........320
etc
(notera att 112 ju är början på det tal som flera andra hittat)
när man får rest 88 betyder det ju att om talet innan hade varit ett högre skulle divisionen gått jämt ut. Det är då bara att byta ut den 0an mot en etta och vips så har du ett tal på formen 1000....0001 som är delbart med 89