Zerschmetterling
Date of registration: Aug 31st 2003
Location: Hannover
Occupation: Informatikstudent (d'uh)
This post has been edited 4 times, last edit by "Sebastian" (Apr 18th 2011, 1:26pm)
Zerschmetterling
Date of registration: Aug 31st 2003
Location: Hannover
Occupation: Informatikstudent (d'uh)
p(n,k) = p(n-1, k-1) + p(n-k, k)
Also rekursiv berechnen:
p(9,8) = p(8,7) + p(1,8) ... p(1,8) = 0
p(8,7) = p(7,6) + p(1,7) ... p(1,7) = 0
usw. ...
Dann erhalte ich am Ende lediglich eine 1 für p(9,8) und kommt nicht auf 36, aus (9 über 2) wie du geschrieben hast.
Zerschmetterling
Date of registration: Aug 31st 2003
Location: Hannover
Occupation: Informatikstudent (d'uh)
This post has been edited 1 times, last edit by "Sebastian" (Apr 20th 2011, 10:02pm)
This post has been edited 1 times, last edit by "Bastian" (Apr 20th 2011, 10:51pm)
Zerschmetterling
Date of registration: Aug 31st 2003
Location: Hannover
Occupation: Informatikstudent (d'uh)
...
Ansonsten wirfst du da die Formeln und Definitionen total durcheinander, z.B. "p(9) = p(9,9)", von daher kann ich dir jetzt nicht genau folgen.
Deine rekursive Formel sieht auch sehr fehlerhaft aus, da würde ich nochmal in die Mitschrift schauen
(p(9,8 ) = p(8,7) + p(1,8 ) ... p(1,8 ) = 0 ist falsch! das ist erstens nicht gleich 0 und zweitens machen alle Summanden außer der erste keinen Sinn).
This post has been edited 1 times, last edit by "hamena314" (Apr 20th 2011, 11:05pm)
Ich brauche halt einfach eine Formel für p(n).
Dachte halt p(n,k) bedeutet eine Zerlegung in Teilmengen. Nimmt man alle diese Teilmengen zusammen, so erhält man p(n).
denn p(1, 4) = 5 laut Wiki, was nach "meiner Definition" 0 wäre.
Quoted from "Wikipedia"
Dies ist eine Abwandlung der Partitionsfunktion, in der verlangt wird, dass der kleinste Summand größergleich k ist. Die "normale" Partitionsfunktion ist somit p(n) = p(1,n)
Zerschmetterling
Date of registration: Aug 31st 2003
Location: Hannover
Occupation: Informatikstudent (d'uh)
This post has been edited 1 times, last edit by "hamena314" (Apr 30th 2011, 12:38pm)
Habe bei Übungsblatt 3 (online) eine Frage:
[spoiler]
Bei der Uhren- / Larvenaufgabe soll man die Zeit finden, in der die Uhren erneut gemeinsam schlagen bzw. die Larven gemeinsam schlüpfen.
Mit dem kleinsten gemeinsamen Vielfachen komme ich auf 12600 Minuten für die Uhren, respektive 14586 Jahre für die Larven.
[/spoiler]
Allerdings habe ich 0 Ahnung wo in der Aufgabe Zykel sein sollen!? ?(
Wie berechnet man das also mithilfe von Zykeln?
Daher verstehe ich die Frage nach der Ordnung auch nicht. Eine Ordnung bei einem Zykel ist ja die Anzahl der benötigten Abbildungen, um den Zykel wieder auf sich selbst abzubilden (Identität).
Und der Zykeltyp ist die Anzahl der eingeklammerten Zahlen ... (1 2 3)(4 5 6)(7)(8)(9) hat also den Zykeltyp 5, weil es 5 Klammerpaare gibt.
Hallo,
ich hoffe mal ihr seid alle für Morgen vorbeireitet
Ich hätte da noch ein paar Fragen zu Blatt 3
Es geht um die Aufgabe 3 bzw um alle Aufgaben ab da. Die mit den Uhren die gleichzeitig Schlagen und den Insekten.
Was versteht man unter der Ordnung einer Permutation mit dem Zykeltyp (72,50,42,30) ?
MfG
Stephan
This post has been edited 2 times, last edit by "Finn" (May 2nd 2011, 9:36pm)