peinlich, aber wie hab ich nochmal Grundaufgabe 2 zu verstehen
nach der Multiplikationregel(S.40) wird gefolgert dass n*(n-1)*..*(n-k+1) gerechnet werden muss um alle k-Tupel in denen kein Element mehrfach auftritt zu zählen.
Doch bei der Beispielaufgabe steht n=7 k=3 -> 7*6*5
müsste es nicht laut der Formel heißen 7*(7-1)*(7-2)*(7-3+1),also
7*6*5*5 ? Oder bin ich mal wieder blöd?
es ist eher eine Ungenauigkeit der …-Schreibweise. Gemint ist damit dass (n-k+1) das letzte Element sein soll, also ist bei n=7,k=3 dann 5 das letzte Element (also 7*6*5)
und das element davor ist dann (7-1) wo bleibt dann (n-2) ?
außerdem wo besteht der Unterschied zwischen Grundaufgabe 2 und 3,
nach welcher Menge wird jeweils gesucht
k-Tupel aus einer n-Elementigen Menge und k-elementige Teilmengen
aus einer n-Elementigen Menge klingen ziemlich ähnlich.
und das element davor ist dann (7-1) wo bleibt dann (n-2) ?
Das _ist_ das Element. Es wird solange der Vorgänger draufmultipliziert bis du bei n-k+1 angekommen bist. Oder du sagst, du multiplizierst dir k-1 Vorgänger mit/von n
außerdem wo besteht der Unterschied zwischen Grundaufgabe 2 und 3,
nach welcher Menge wird jeweils gesucht
k-Tupel aus einer n-Elementigen Menge und k-elementige Teilmengen
aus einer n-Elementigen Menge klingen ziemlich ähnlich.
Richtig. Aber es ist etwas anderes. In Teilmengen kommen unterschiedliche Reihenfolgen nicht mehrmals vor.
Oder anders:
Grundaufgabe 2 stell ich mir als ein "Läufermodell" vor. Ich habe eine Laufbahn auf der k Bahnen sind. Wieviele Möglichkeiten habe ich n Läufer darauf zu verteilen. Es macht hier einen Unterschied ob ich
Läufer 1 auf die erste Bahn stelle, Läufer 2 auf die zweite und Läufer 3 auf die dritte, oder
Läufer 3 auf die erste, Läufer 2 auf die zweite und Läufer 1 auf die dritte.
Grundaufgabe 3 ist bei mir das Lotto-Modell.
Da ist es wurst, ob ich eine Kugel als erstes oder als letztes ziehe.
Hoffe nicht noch mehr Verwirrung gestiftet zu haben.
[EDIT] Des Quote gefixt.. grml… [/EDIT]
ahh! Die Reihenfolge…
thnks
