Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Kombinatorik

Thema drucken

Alle Lektionen des Themas, vom ersten bis zum letzten Jahr, bereit für Papier. Die Aufgabenserien heißen A, B, C… und die Lösungen stehen am Ende.

Für ein PDF wähle im Druckdialog „Als PDF speichern“.

1. Additions- und Multiplikationsprinzip

Entdecken

In der Mensa wählt man eine von 3 Vorspeisen und dann eines von 4 Hauptgerichten. Wie viele verschiedene Menüs gibt es?

  1. 12
  2. 7

Die Grundidee

Beim Zählen fragt man zuerst, wie sich die Wahl zusammensetzt.

Nicht maßstabsgetreu

Zählprinzip: Bei aufeinanderfolgenden Entscheidungen (dies und das) multipliziert man; ein Baumdiagramm zeigt das.

Getrennte Fälle: Bei Fällen, die sich ausschließen (dies oder das), addiert man die Möglichkeiten.

Beispiel

Ein Code besteht aus einem von 26 Buchstaben und dann einer von 10 Ziffern. Ein anderes System nutzt ein einzelnes von 12 Zeichen. Wie viele Codes gibt es insgesamt?

26⋅10=26026 \cdot 10 = 260
Buchstabe und Ziffer: nacheinander, also multiplizieren.
260+12=272260 + 12 = 272
Der Code stammt aus dem einen oder dem anderen System: Die Fälle schließen sich aus, addieren.

Du bist dran

Jetzt du: Ein Weg führt über eine von 3 Straßen von A nach B, dann über eine von 5 Straßen von B nach C. Wie viele Wege gibt es von A nach C?

3⋅53 \cdot 5
Eine Straße, dann eine andere: multiplizieren.
1515
Das Produkt.

Üben ★

  1. Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
  2. Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
  3. Ein Menü besteht aus einer von 2 Vorspeisen, einem von 3 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?

Vorsicht!

Üben ★★

  1. Eine Bücherei hat 3 Romane, 6 Comics und 6 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
  2. Eine Bücherei hat 223 Romane, 329 Comics und 480 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
  1. Ein Passwort ist entweder einer von 4 Buchstaben gefolgt von einer von 3 Ziffern oder ein einzelnes von 8 Zeichen. Wie viele Passwörter sind möglich?
  2. Ein Passwort ist entweder einer von 22 Buchstaben gefolgt von einer von 10 Ziffern oder ein einzelnes von 25 Zeichen. Wie viele Passwörter sind möglich?
  1. Von AA nach CC kommt man über BB (2 Straßen von AA nach BB, dann 3 Straßen von BB nach CC) oder über eine von 1 direkten Straßen. Wie viele Wege gibt es?

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
  2. Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
  3. Ein Menü besteht aus einer von 2 Vorspeisen, einem von 3 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?

Merkkarte

Addieren oder multiplizieren?

  • Dies und das (nacheinander): multiplizieren.
  • Dies oder das (getrennte Fälle): addieren.

Achtung: Bei jedem Schritt des Zählens neu fragen.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. Wie viele dreistellige Zahlen (von 100 bis 999) enthalten keine Ziffer 5?

2. Kombinationen und Binomialkoeffizienten

Entdecken

Aus einer Gruppe von 5 Schülerinnen und Schülern werden 2 für einen Ausflug ausgewählt. Das Paar Ana-Ben ist dasselbe wie Ben-Ana. Wie viele Paare gibt es?

  1. 10
  2. 20

Die Grundidee

Eine Kombination von kk Elementen ist eine Teilmenge mit kk Elementen: ohne Reihenfolge und ohne Wiederholung.

(nk)=n(n−1)⋯(n−k+1)k!=n!k! (n−k)!\displaystyle\binom{n}{k} = \frac{n(n-1)\cdots(n-k+1)}{k!} = \frac{n!}{k!\,(n-k)!}

Man liest „nn über kk“. Zu jeder Teilmenge gehören k!k! geordnete Listen, deshalb teilt man durch k!k!.

Beispiel

Berechne (62)\dbinom{6}{2} und deute das Ergebnis.

(62)=6⋅52!\dbinom{6}{2} = \dfrac{6 \cdot 5}{2!}
Zwei Faktoren im Zähler, weil k = 2.
(62)=15\dbinom{6}{2} = 15
2! = 2.
Es gibt 15 Möglichkeiten, 2 Elemente aus 6 auszuwählen.
Deutung: Teilmengen mit 2 Elementen.

Du bist dran

Jetzt du: Berechne (73)\dbinom{7}{3}.

(73)=7⋅6⋅56\dbinom{7}{3} = \dfrac{7 \cdot 6 \cdot 5}{6}
Drei Faktoren, geteilt durch 3! = 6.
3535
210 : 6.

Üben ★

  1. Berechne (82)\dbinom{ 8 }{ 2 }.
  2. Berechne (243)\dbinom{ 24 }{ 3 }.
  3. Berechne (52)\dbinom{ 5 }{ 2 }.

Vorsicht!

Üben ★★

  1. In einem Team aus 9 Personen wird eine Dreiergruppe ohne besondere Rollen gebildet. Wie viele verschiedene Gruppen gibt es?
  2. In einem Team aus 23 Personen wird eine Dreiergruppe ohne besondere Rollen gebildet. Wie viele verschiedene Gruppen gibt es?
  1. In einer Klasse mit 17 Schülerinnen und Schülern werden ein Klassensprecher und ein Stellvertreter ausgelost. Mit welcher Rechnung erhältst du die Anzahl der möglichen Auslosungen?
    1. 17⋅1617 \cdot 16
    2. (172)\dbinom{ 17 }{2}
    3. 17217^2
  2. In einer Klasse mit 18 Schülerinnen und Schülern werden ein Klassensprecher und ein Stellvertreter ausgelost. Mit welcher Rechnung erhältst du die Anzahl der möglichen Auslosungen?
    1. 18⋅1718 \cdot 17
    2. (182)\dbinom{ 18 }{2}
    3. 18218^2
  1. Ein Verein hat 3 Mädchen und 4 Jungen. Es werden 2 Mädchen und 1 Junge ausgewählt. Wie viele Gruppen sind möglich?

Abschlusscheck

Drei Fragen zum Abschluss: Sitzt es?

  1. Berechne (82)\dbinom{ 8 }{ 2 }.
  2. Berechne (243)\dbinom{ 24 }{ 3 }.
  3. Berechne (52)\dbinom{ 5 }{ 2 }.

Merkkarte

Kombinationen

  • (nk)\dbinom{n}{k}: Anzahl der Teilmengen mit kk Elementen einer Menge mit nn Elementen.
  • (nk)=n!k! (n−k)!\dbinom{n}{k} = \dfrac{n!}{k!\,(n-k)!}.

Achtung: Wenn die Reihenfolge zählt, ist es keine Kombination.

Ein Schritt ist freiwillig: eine Herausforderung. Probier sie aus oder beende die Lektion jetzt.

Herausforderung ★★★

  1. 20 Personen geben sich alle einmal die Hand. Wie viele Händedrücke gibt es?