Dreieck ausmultipilzieren

Ok, hab da ne lustige Schulaufgabe bekommen (Strafe, da nicht aufgepasst^^)

Also, im Prinzip ist die Aufgabe ganz leicht:
Wir haben da ein Zahlen-Dreieck, zB

code: 1: 2: 3: 4: 5: 5 12 13 4 8 3

Jetzt beginnen wir ganz oben und können jeweils einen Schritt nach unten links oder unten rechts gehen, von dort aus wieder dasselbe etc.

Was ich suche ist das höchste mögliche Produkt des gesamten Weges, also das wäre hier
5*13*8 = 520

Jetzt wäre das nicht sooo schwer, wenn mein Dreieck nicht dies wäre:

http://hakfk.s4.cybton.com/triangle.txt

Tjo... kann mir da jemand helfen? Jede Zahl in eine einzelne Excel Zelle bekomm ich ja noch, aber dann.. tjo ^^

Danke im Voraus =)

also im Prinzip ist das relativ einfach....

du musst nur pro Reihe die größte Zahl ermitteln und dann die jeweils höchsten Zahlen miteinander multiplizieren..
Bei deinem Beispiel läuft das dann folgendermaßen ab:
in der obersetn Reihe ist die größte Zahl ja klar: 5
in der zweiten Reihe ist die höchste Zahl dann: 13
in der dritten Reihe ist die höchste Zahl dann: 8


Das höchste mögliche Produkt ist dann 5*13*8

Ich hoffe, dass das Prinzip dann soweit klar....

Wenn du das ganze noch einebissel verfeinern willst, kannst du das Ganze noch analog zum oben erklärten Beispiel mit der jeweils kleinsten Zahl machen und auch noch mit summen etc.

Wenn du es mit Excel machen willst, kannst du das auch mit Excel "programmieren", frag aber nicht, wie....

Zitat:

du musst nur pro Reihe die größte Zahl ermitteln und dann die jeweils höchsten Zahlen miteinander multiplizieren..

das stimmt so nicht, man darf ja immer nur nach links unten oder rechts unten und kann daher die höchste zahl oft gar nicht erreichen.

achso...


dann musst du wohl jede kombination durchprobieren, ne andere möglichkeit seh' ich nicht..