[Diskussion] Adventskalender 2012

Re: [Diskussion] Adventskalender 2012

hmm, also entweder hab ichs falsch oder ich bin crazy drauf, weil ich habs in der info-vorlesung nebenbei gemacht und das ohne primfaktorzerlegung

Die Tage sind gezählt, neues WWO wir kommen!

Re: [Diskussion] Adventskalender 2012

Temp hat es auch richtig ;)

Chaos claims the unwary or the incomplete. A true man may flinch away its embrace, if he is stalwart, and he girds his soul with the armour of contempt.

Re: [Diskussion] Adventskalender 2012

Ich finde Rätsel ja gut ... aber Mathe? xD
Ich komm nicht drauf :( Wahrscheinlich denk ich einfach wieder zu weit... Hab ne Zahl gekriegt aber kp obs richtig ist. ^^
Loopy und Neo gehts ja genau gleich ;D

«When these colors fade to gray,
You're a million miles away.
Now that you've gone,
to the stars...»

Modestep ~ To the stars

Re: [Diskussion] Adventskalender 2012

Habs mir angeschaut und dann hat mich der Eifer gepackt ^^
Hatte zuerst ne richtig doofe Fehlüberlegung, aber jetzt hoffentlich richtig gelöst.

Übrigens: Gefällt mir, dass du, Chrack, auch mitliest (und rätselst)

Dieses Forum hier ist voooll OUT.
Schaut lieber hier rein:
*ACHTUNG, ICH BIN EIN VIRUS*

Re: [Diskussion] Adventskalender 2012

Also, da ich kp hab was genau primfaktorzerlegung ist, weiß ich nicht, ob ichs damit gelöst habe oder nicht, ich glaube, ich habe den umgekehrten weg gemacht xD, auf jeden fall habe ich nicht nur eine, sondern mehrere lösungen raus...mal gucken xD

Re: [Diskussion] Adventskalender 2012

mehrere lösungen halte ich für ein gerücht tamy
hmm, wenn ihr keine primfaktorzerlegung in der schule hattet, wie habt ihr dann kleinstes gemeinsames vielfaches und größter gemeinsamer teiler gerechnet?!

Die Tage sind gezählt, neues WWO wir kommen!

Re: [Diskussion] Adventskalender 2012

ja die meisten davon waren beim nachrechnen schrott xD eine hat funktioniert xD

ja äh...wir hatten da nie ne methode die einen namen hatte, wir sollten immer ausprobieren und irgendwann hab ich meine eigenen regeln erfunden die funktionieren xD (und vllt die primfaktorenzerlegung sind xD)

Re: [Diskussion] Adventskalender 2012

Tam und David habens auch gelöst :)
Und ja mehr als eine ist ein Gerücht

Sar übrigens auch ;)

Chaos claims the unwary or the incomplete. A true man may flinch away its embrace, if he is stalwart, and he girds his soul with the armour of contempt.

Re: [Diskussion] Adventskalender 2012

Ach, Raidho... 15 / 3 = 5 ;) (nicht 3)

Warum konnte der Weihnachtsmann nicht eine Zahl kleiner gleich 100 000 hinschreiben - dann gäb es wenigstens 3 Lösungen
Ob jene zwei zusätzlichen Lösungen auch so schnell gefunden werden? 

Re: [Diskussion] Adventskalender 2012

Ach Temp... für größter gemeinsamer Teiler (ggT) und kleinstes gemeinsames Vielfaches (kgV) braucht man doch keine Primzahlzerlegung - ist doch total unnötig dabei

1) ggT 
Hat man die Zahlen {a_1; a_2; ...; a_n} so gilt sofort: ggT (a_1; a_2; ...; a_n) = ggT [ggT(a_1; a_2); a_3; ...; a_n]
Man kann also nacheinander die Zahlen in Paaren zusammenfassen, deren ggT bilden und mit dem Ergebnis fortfahren, bis man am Ende aus allen Zahlen den ggT gebildet hat. Reduziert also das Problem auf den ggT zweier Zahlen - ggT(x_1, x_2).

O.B.d.A. sei x_1 >= x_2
Dann bildet man:
x_1 mod x_2 = x_3 -> x_2 mod x_3 = x_4 -> x_3 mod x_4 = x_5 -> u.s.w
bis irgenwann: x_(n-1) mod x_n = 0
ggT (x_1; x_2) = x_n

2) kgV
Hat man die Zahlen {a_1; a_2; ...; a_n} so gilt sofort: kgV (a_1; a_2; ...; a_n) = kgV [kgV(a_1; a_2); a_3; ...; a_n]
Man kann also nacheinander die Zahlen in Paaren zusammenfassen, deren kgV bilden und mit dem Ergebnis fortfahren, bis man am Ende aus allen Zahlen das kgV gebildet hat. Reduziert also das Problem auf das kgV zweier Zahlen - kgV(x_1, x_2).

Dann gilt: kgV(x_1, x_2) = x_1 * x_2 / ggT(x_1; x_2)
Zur Berechnung des ggT - siehe 1)


;)