Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 3Aufbau25 Min.

Geordnete Auswahlen

Fakultät und Permutationen · Abschnitt 10 von 64

Gelöstes Beispiel

Drei Medaillen aus acht Personen

Gold, Silber und Bronze sind unterschiedliche Rollen. Deshalb werden nur drei Stufen gezählt: 876=3368\cdot7\cdot6=336.

Formel

Abbrechendes Fakultätsprodukt

n(n1)(nk+1)=n!(nk)!n(n-1)\cdots(n-k+1)=\frac{n!}{(n-k)!} zählt kk geordnete Plätze ohne Wiederholung aus nn verschiedenen Elementen.

Typischer Fehler

Nicht bis 1 weiterrechnen

Werden nur kk Plätze besetzt, besitzt das Produkt genau kk Faktoren. Die nicht gewählten Elemente werden nicht mehr angeordnet.