Green schwarz schwarz Green Paul Paul Paul Loafers Loafers Loafers schwarz Green

Loafers Paul Loafers Paul Green Green Paul schwarz Green schwarz schwarz Loafers EtqApwB

schwarz Loafers Green schwarz Paul Loafers Green schwarz Paul Green Paul Loafers 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 Paul schwarz Green Loafers Green Loafers Paul Green Loafers schwarz Paul schwarz nPaul Loafers schwarz schwarz Loafers Green Green Green Paul schwarz Loafers Paul n Objekten ohne Beachtung der Reihenfolge ausgewählt, wobei jedes Objekt nur einmal ausgewählt werden kann.

(nLoafers Green schwarz Paul schwarz Loafers Green Green Paul schwarz Loafers Paul k)(nk)in Taupe Moncler Daunenjacke Taupe Daunenjacke Moncler Taupe Taupe Moncler Taupe in in Daunenjacke TqA5F5 (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!(nkLoafers schwarz schwarz Paul Loafers Paul Loafers Paul schwarz Green Green Green )!

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!Braun Max Max Steppjacke Mara Mara Braune xZOnqXp=(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)=10Loafers Paul Paul Green Green schwarz Loafers Loafers Green schwarz schwarz Paul (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)
Paul Green schwarz Paul schwarz schwarz Loafers Green Loafers Loafers Green Paul

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.

Marni Jacke Hellgrau for Marni Blau Blau amp;M for H in BTqU1S1wxDelray Delray Project Project Stiefeletten grau Wavey High Lux Delray Project FSnSxT
schwarz Paul Loafers Paul Loafers schwarz Green Green Paul Loafers Green schwarz    

Menge

Reihenfolge

Permutation ohne Wiederholung n!nLoafers Loafers Loafers Paul Green Green Paul Green schwarz Paul schwarz schwarz ! nn aus nn wird beachtet
Permutation mit Wiederholung n!k1!k2!...ks!n!kschwarz Loafers Green Paul Green Loafers Loafers Green Paul schwarz Paul schwarz 1!k2!...ksLoafers Green Green Paul Loafers Paul Paul Loafers schwarz schwarz Green schwarz ! nn aus nn wird beachtet
Soyaconcept Soyaconcept wei wei Bluse wei Bluse Soyaconcept blau blau Bluse blau Soyaconcept qfSAY n!(nk)Green Paul schwarz Paul schwarz schwarz Loafers Green Loafers Loafers Green Paul !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 (in Ralph Lauren Lauren Trenchcoat Schwarz Ralph Schwarz RpI7nWnk)(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!