Subversion Repositories distributed

Rev

Rev 5 | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
5 daniel-mar 1
Erkenntnis #1 - Der Zusammenhang zwischen M5 und M6
2
 
3
M5(u) + M6(u) = 1 + 10^u
4
 
5
M5(u) = 1 + 10^u - M6(u)
6
M6(u) = 1 + 10^u - M5(u)
7
 
8
z.B.
9
 
10
M6 = 0081787109376
11
M5 = 9918212890625
12
     ^^^^^^^^^^^^
13
     999999999999
14
 
15
Erkenntnis #2 - Speicherung
16
 
17
Aufgrund von Erkenntnis #1:
18
=> Man muss nur noch M5 oder M6 größtmöglich berechnen und
19
   kann dann auf das jeweils Andere schließen.
20
=> Man benötigt kein BigInteger, um von M5 auf M6 zu wechseln.
21
   Es reicht, wenn man alle Komplemente der Ziffern (mit
22
   Ausnahme der letzten Ziffer "5" bzw "6"!) bildet und
23
   aneinander reiht! 
24
 
25
Desweiteren
26
- Man sollte die Zahlen umdrehen, sodass eine Datei mit
27
  der aktuellen größtmöglichen Suche immer nur Appended
28
  werden muss.
29
- Man sollte immer wieder Backups machen, um zu prüfen
30
  ob der Algorithmus nicht an irgendeiner Stelle einen
31
  Fehler gemacht hat (danach prüfen, ob alle Dateien den
32
  selben Anfang haben)