Project Euler Nr. 13

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
LanX
User
Beiträge: 92
Registriert: Samstag 20. Februar 2010, 12:46

Wieso? Wenn ich nur die "Eurostellen" der einhundert Zahlen addiere mag 99999,00€ herauskommen. Durch die vernachlässigten Centbeträge können noch 0.99€*100 = 99€ dazukommen -> hier wird sogar die 10000er Stelle beeinflusst.
ich bin langsam selbst verwirrt, aber du hast recht! Alleine deine Beispielzahlen stimmen nicht ganz, 99999 sind nicht möglich.

wenn du 99 mal 899€ und ein mal 998€ addierst bekommst du 89999. Das heißt bereits eine Übertrag von 1 € in den Centbeträgen ändert das Ergebnis an allen Stellen.

Ich denke dein Ansatz stimmt, man muss von links nach rechts immer mehr Stellen in die Addition mit aufnehmen bis man rechts ein Ergebnis hat wo jedweder mögliche Übertrag der ausgelassenen Stellen keinen Einfluss auf die relevanten Stellen hat.

Konkret so sieht die Summe aus wenn man die höchsten 10 -13 Stellen mit aufnimmt

10: abcdefgh2992
11: abcdefgh30342
12: abcdefgh303860
13: abcdefgh3039036

(der Fairness halber hab ich die höchsten 8 Ziffern maskiert)

man sieht 10 stellen reichen nicht weil 92+99 das Ergebnis ändern könnten.
aber schon bei 11 stellen würden 342+99 keinen Einfluss mehr haben.

so hoffe ich liege diesmal nicht mehr daneben. :)
Zuletzt geändert von LanX am Dienstag 30. März 2010, 01:30, insgesamt 1-mal geändert.
pudeldestodes
User
Beiträge: 65
Registriert: Samstag 9. Juni 2007, 23:45

Gerade wollte ich schreiben, dass ich nach erneutem Nachdenken der Meinung bin, dass mein Ansatz eigentlich falsch ist, als ich deinen Beitrag gelesen habe - aber jetzt ist es zu spät, so dass ich mir morgen nochmal den Kopf über deine Anmerkung zerbrechen werde (nicht, dass das von unbedingt Erfolg gekrönt sein sollte, aber es macht trotzdem Spaß...).
Antworten