[LA] Blatt3

[Fighter_MV]

hm, ich hab da 5+4+3+2+1 = 15 raus. Wie biste auf 18 gekommen?

Keine Ahnung o.o Wenn ich zum Beispiel erst den ggT suchen muss, muss ich ja zwei Zeilen durchmultiplizieren

[Commo]

Hehe http://www.majorgames.de/GibMaEinheitengruppe.java und http://www.majorgames.de. Bin ma gespannt wie lange mein wordpress hält @root

[CrazyPumuckl]

wieso ggt? du kannst z.b. eine zeile mit -(1/a * b) multiplizieren (also -b/a), wenn du eine zeile hast die mit a beginnt und die andere mit b. dann kannst du a * (-b/a) auf b multiplizieren un d erhälst die null

[Commo]

Frage: Wieviele Multiplikationen bzw. Divisionen sind maximal nötig um mit Gauß eine Matrix in ZSF zu bringen? Lösung ist 115. Wie kommt man auf diese Zahl? Ich denke einige hier haben 15 eingegeben. Eventuell ein Tippfehler?

[Alexander Urban]

Um die erste Spalte auszuräumen, muss man bis zu 5 Zeilen à 9 Einträgen mit Konstanten multiplizieren.
Um die zweite Spalte auszuräumen, muss man bis zu 4 Zeilen à 8 Einträgen mit Konstanten multiplizieren.
Um die dritte Spalte auszuräumen, muss man bis zu 3 Zeilen à 7 Einträgen mit Konstanten multiplizieren.
Um die vierte Spalte auszuräumen, muss man bis zu 2 Zeilen à 6 Einträgen mit Konstanten multiplizieren.
Um die fünfte Spalte auszuräumen, muss man bis zu 1 Zeile à 5 Einträgen mit Konstanten multiplizieren.

Macht 5*9+4*8+3*7+2*6+1*5 = 115.

[Commo]

Jo stimmt, hab mir gedacht, dass es daran lag, dass ich das Alpha als Ganzes gezählt habe und nicht die einzelnen Multiplikationen zusätzlich. Hatte aber vergessen, dass nach jedem Durchlauf ein Koeffizient weniger zu multiplizieren ist. Danke.