Abzählen: Regeln, Permutationen und Variationen
Oberschule, Klasse 3. Summen- und Produktregel, Zahlen mit vorgegebenen Ziffern, Permutationen, Variationen und Anagramme.
Lektion
Lies die Regeln, geh die Beispiele durch und mach dann mit den Übungen weiter.
Die wichtigsten Regeln
- Die Produktregel: Wählt man nacheinander aus Mengen mit , und Elementen, gibt es Möglichkeiten; die Summenregel: Schließen sich die Möglichkeiten aus, addiert man die Anzahlen.
- Zahlen mit vorgegebenen Ziffern zählst du stellenweise ab und beginnst mit der Ziffer mit der strengsten Einschränkung.
- verschiedene Elemente lassen sich auf Arten in einer Reihe anordnen; eine Variation ohne Wiederholung ist , mit Wiederholung .
- Zwei bestimmte Personen nebeneinander: Man fasst sie zu einer Einheit zusammen und multipliziert mit 2; nicht nebeneinander: Man zieht das von ab.
Formeln
Permutationen; : Anzahl der Elemente - Variationen ohne Wiederholung; : Elemente; : gewählte
- Variationen mit Wiederholung; : verfügbare Zeichen; : Länge
- Permutationen mit Wiederholung; : Anzahlen gleicher Elemente
Beispiel 1
Von Stadt A nach führen 2 Straßen und von nach . Von A nach kommt man außerdem direkt auf 3 Wegen. Auf wie viele Arten kommt man von A nach
- Über : .
- Zusammen mit den direkten Wegen: .
Antwort: 13
Beispiel 2
Auf wie viele Arten kann man 7 verschiedene Bücher in eine Reihe stellen?
.
Antwort: 5040
Beispiel 3
Wie viele dreistellige Zahlen sind: durch 5 teilbar; nur aus den Ziffern 1 bis 5 bestehend; Palindrome?
- Wir betrachten die Ziffern nacheinander und multiplizieren die Anzahlen der Möglichkeiten (bei Bedarf mit Fallunterscheidung).
- gibt 5 solche Zahlen.
Antwort: 5
Fähigkeiten in diesem Thema
Du kannst jede einzeln üben. Die Schwierigkeit passt sich deinen Antworten an.