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.
Du bist offline: Gespeicherte Kapitel funktionieren weiter.
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“.
Daten und Zufall
Kombinatorik
SpitznameDatum
Scannen, um online zu öffnenenglish.sedifier.com/de/branch/s/cmb/print/
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?
12
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=260
Buchstabe und Ziffer: nacheinander, also multiplizieren.
260+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⋅5
Eine Straße, dann eine andere: multiplizieren.
15
Das Produkt.
Üben ★
Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
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 ★★
Eine Bücherei hat 3 Romane, 6 Comics und 6 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
Eine Bücherei hat 223 Romane, 329 Comics und 480 Mangas. Tom leiht ein einziges Buch. Wie viele Möglichkeiten hat er?
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?
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?
Von A nach C kommt man über B (2 Straßen von A nach B, dann 3 Straßen von B nach C) oder über eine von 1 direkten Straßen. Wie viele Wege gibt es?
Abschlusscheck
Drei Fragen zum Abschluss: Sitzt es?
Ein Menü besteht aus einer von 3 Vorspeisen, einem von 4 Hauptgerichten und einem von 3 Nachtischen. Wie viele verschiedene Menüs gibt es?
Ein Menü besteht aus einer von 10 Vorspeisen, einem von 12 Hauptgerichten und einem von 8 Nachtischen. Wie viele verschiedene Menüs gibt es?
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 ★★★
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?
10
20
Die Grundidee
Eine Kombination von k Elementen ist eine Teilmenge mit k Elementen: ohne Reihenfolge und ohne Wiederholung.
(kn)=k!n(n−1)⋯(n−k+1)=k!(n−k)!n!
Man liest „n über k“. Zu jeder Teilmenge gehören k! geordnete Listen, deshalb teilt man durch k!.
Beispiel
Berechne (26) und deute das Ergebnis.
(26)=2!6⋅5
Zwei Faktoren im Zähler, weil k = 2.
(26)=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 (37).
(37)=67⋅6⋅5
Drei Faktoren, geteilt durch 3! = 6.
35
210 : 6.
Üben ★
Berechne (28).
Berechne (324).
Berechne (25).
Vorsicht!
Üben ★★
In einem Team aus 9 Personen wird eine Dreiergruppe ohne besondere Rollen gebildet. Wie viele verschiedene Gruppen gibt es?
In einem Team aus 23 Personen wird eine Dreiergruppe ohne besondere Rollen gebildet. Wie viele verschiedene Gruppen gibt es?
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?
17⋅16
(217)
172
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?
18⋅17
(218)
182
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?
Berechne (28).
Berechne (324).
Berechne (25).
Merkkarte
Kombinationen
(kn): Anzahl der Teilmengen mit k Elementen einer Menge mit n Elementen.
(kn)=k!(n−k)!n!.
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 ★★★
20 Personen geben sich alle einmal die Hand. Wie viele Händedrücke gibt es?