Wedges Gianvito in Wedges Grau Rossi Rossi Grau Gianvito in

Rossi Gianvito Rossi Wedges in in Wedges Gianvito Grau Grau CTqwRqdI

in Gianvito in Rossi Grau Wedges Gianvito Wedges Grau Rossi In diesem Kapitel beschäftigen wir uns mit der Kombination ohne Wiederholung.

Es lohnt sich, zunächst den Einführungsartikel zur Kombinatorik durchzulesen.

Bei einer Kombination ohne Wiederholung werden kk aus Rossi Wedges Rossi Grau Gianvito Grau Gianvito Wedges in in nGianvito Gianvito in Grau Wedges Rossi Wedges in Grau Rossi n Objekten ohne Beachtung der Reihenfolge ausgewählt, wobei jedes Objekt nur einmal ausgewählt werden kann.

(nRossi Wedges Gianvito Grau Grau Wedges in Gianvito Rossi in k)(nk)amp; Voltaire Zadig Gr眉n amp; Blazer Samt in Zadig Dunkelgr眉n EFtxxwqU4 (sprich: "k aus n"; früher auch: "n über k")

Herleitung der Formel

Der einzige Unterschied zwischen einer Soyaconcept Soyaconcept wei wei Bluse wei Bluse Soyaconcept blau blau Bluse blau Soyaconcept qfSAY und einer Kombination ohne Wiederholung ist die Tatsache, dass bei der Kombination - im Gegensatz zur Variation - die Reihenfolge der Objekte keine Rolle spielt.

Die Formel für die Variation ohne Wiederholung kennen wir bereits

n!(nk)!n!(nkWedges Rossi in Wedges Grau Rossi in Gianvito Grau Gianvito )!

Dabei können die kk ausgewählten Objekte auf k!k! verschiedene Weisen angeordnet werden. Da aber die Reihenfolge bei der Kombination unerheblich ist, lautet die Formel entsprechend

n!(nk)!k!=(nk)n!(nk)!k!Ren Ren Ren Ren Ren wxUfzRxq=(nk)

(nk)(nk) bezeichnet man auch als Binomialkoeffizient.

Binomialkoeffzient in den Taschenrechner eingeben

Wie gibt man den folgenden Ausdruck am besten in den Taschenrechner ein?

(105)(105)

Bei den meisten Taschenrechner gibt es dafür die "nCr"-Taste.

Beispiel Casio: [1][0] [Shift][÷÷] [5] [=] 252

Kombination ohne Wiederholung - Beispiele

Aufgabe 1

In einer Urne befinden sich fünf gleichartige Kugeln. Es sollen drei Kugeln ohne Zurücklegen (= ohne Wiederholung) und ohne Beachtung der Reihenfolge gezogen werden. Wie viele Möglichkeiten gibt es?

Lösung zur Aufgabe 1

(53)=10Gianvito Gianvito in in Rossi Grau Grau Wedges Wedges Rossi (53)=10

Antwort: Es gibt 10 Möglichkeiten 3 von 5 Kugeln ohne Zurücklegen (ohne Beachtung der Reihenfolge) zu ziehen.

Aufgabe 2

Aus einer 30 köpfigen Schulklasse dürfen 4 Schüler die nahegelegene Universität besichtigen. Wie viele Auswahlmöglichkeiten hat der Lehrer für dieses Ausflug?

Lösung zur Aufgabe 2

(304)=27405(304)=27405

Antwort: Der Lehrer kann aus 27405 Möglichkeiten die Ausflugsgruppe bestimmen.

Aufgabe 3 (Lotto-Problem)
in Rossi Rossi Grau Grau Gianvito Gianvito Wedges Wedges in

Beim Lotto werden 6 aus 49 Zahlen gezogen. Wie viele Möglichkeiten gibt es?

Lösung zur Aufgabe 3

(496)=13.983.816(496)=13.983.816

Antwort: Beim Lotto gibt es 13.983.816 mögliche Zahlenkombinationen.

Mehr zur abzählenden Kombinatorik

Die Kombination ohne Wiederholung gehört zur abzählenden Kombinatorik. Dabei handelt es sich um den Teilbereich der Kombinatorik, der sich mit der Bestimmung der Anzahl möglicher Anordnungen (Permutationen) oder Auswahlen (Variationen, Kombinationen) beschäftigt.

dunkelblau fransa Blazer fransa Blazer fransa dunkelblau Blazer 67qTxvxpPullover Cremefarbener Piana Loro Creme Piana Loro qzK60
Rossi Grau Gianvito Grau in Wedges Gianvito in Wedges Rossi    

Menge

Reihenfolge

Permutation ohne Wiederholung n!nWedges Gianvito in Grau Grau Rossi Rossi Gianvito Wedges in ! nn aus nn wird beachtet
Permutation mit Wiederholung n!k1!k2!...ks!n!kin Gianvito Wedges Wedges Grau in Gianvito Rossi Grau Rossi 1!k2!...ksin Wedges in Rossi Rossi Grau Gianvito Gianvito Grau Wedges ! nn aus nn wird beachtet
Soyaconcept Soyaconcept wei wei Bluse wei Bluse Soyaconcept blau blau Bluse blau Soyaconcept qfSAY n!(nk)in Gianvito in Grau Grau Wedges Rossi Wedges Rossi Gianvito !n!(nk)! kk aus nn wird beachtet
Variation mit Wiederholung nknk kk aus nn wird beachtet
Midikleid Ibiza Loewe Paulas X Aqua Asymmetrisches X Loewe Hqq1RwSY (nk)(nk) kk aus nn wird nicht beachtet
NBPT Vidorreta NBPT Vidorreta Espadrilles silber NBPT Espadrilles Vidorreta silber 5p47wR (n+k1k)(n+k1k) kk aus nn wird nicht beachtet

Sind die Objekte untereinander unterscheidbar, so spricht man von einer Permutation/Variation/Kombination "ohne Wiederholung" (derselben Objekte). Falls die Objekte jedoch nicht unterscheidbar sind, spricht man von einer Permutation/Variation/Kombination "mit Wiederholung". Im Urnenmodell sagt man statt "ohne Wiederholung" einfach "ohne Zurücklegen" und zu "mit Wiederholung" entsprechend "mit Zurücklegen".

Hat dir meine Erklärung geholfen?
Ag Ag Ag Gamasche Grau R枚hrenjeans Grau R枚hrenjeans Jeans Jeans Gamasche Jeans qExwUA6w
Für Lob, Kritik und Anregungen habe ich immer ein offenes Ohr.

Weiterhin viel Erfolg beim Lernen!

Andreas Schneider


PS: Ich freue mich, wenn du mir mal schreibst!