Größtes Serienprodukt

Anleitung

Deine Aufgabe ist es, in der langen Ziffernfolge des verschlüsselten Signals nach Mustern zu suchen.

Die Technik, die du hier verwendest, nennt man das größte Serienprodukt.

Definieren wir zuerst ein paar Begriffe.

• Eingabe: die Ziffernfolge, die du analysieren musst
• Serie: eine Folge benachbarter Ziffern (also Ziffern, die direkt nebeneinander stehen), die in der Eingabe enthalten ist
• Spanne: wie viele Ziffern lang jede Serie ist
• Produkt: das, was du erhältst, wenn du Zahlen miteinander multiplizierst

Gehen wir ein Beispiel mit der Eingabe "63915" durch.

• Um eine Serie zu bilden, nimmst du benachbarte Ziffern aus der ursprünglichen Eingabe.
• Wenn du mit einer Spanne von 3 arbeitest, gibt es drei mögliche Serien:
  • "639"
  • "391"
  • "915"
• Dann müssen wir das Produkt jeder Serie berechnen:
  • Das Produkt der Serie "639" ist 162 (6 × 3 × 9 = 162)
  • Das Produkt der Serie "391" ist 27 (3 × 9 × 1 = 27)
  • Das Produkt der Serie "915" ist 45 (9 × 1 × 5 = 45)
• 162 ist größer als 27 und 45, also stammt das größte Serienprodukt von "63915" aus der Serie "639". Die Antwort ist also 162.

---

Quelle

Eine Variante von Problem 8 bei Project Euler