Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 5Aufbau27 Min.

Pflicht, Verbot und Ergänzung

Ungeordnete Auswahlen und Binomialkoeffizienten · Abschnitt 19 von 64

Gelöstes Beispiel

Anna ist bereits gewählt

Soll Anna in ein Viererteam aus sieben Personen, fehlen nur noch drei Mitglieder aus den übrigen sechs: (63)\binom63.

Gelöstes Beispiel

Wählen oder ausschließen

Eine Auswahl von sieben aus zehn Büchern ist eindeutig durch die drei ausgeschlossenen Bücher bestimmt. Daher gilt (107)=(103)\binom{10}7=\binom{10}3.

Checkliste

Vor dem Koeffizienten

  • Wie groß ist die verfügbare Menge?

  • Wie groß ist die gesuchte Auswahl?

  • Sind Elemente bereits fest gewählt?

  • Sind Elemente verboten?

  • Ist die Ergänzung kleiner?