Kombinatorik
07 Spaces/work & education/2 Areas/MINTgrün/24-25-WiSe/Informatik Propädeutikum/synthesis notes/Kombinatorik
Notizen aus Abitur:
2.1 Produktregel
Beispiel: Fahrradhersteller
- 3 Gangschaltung
- 4 Rahmen
- 2 Reifen
- 5 Bremsen
- 7 Sattel
? Anzahl möglicher Kombinationen
Allgemein
2.2 Geordnete Stichprobe mit zurücklegen
Beispiel: Fahrradschloss
- Anzahl Ringe
- Zahlen pro Ring
- Reihenfolge muss beachtet werden (geordnet)
- Wiederholungen sind möglich (mit zurücklegen)
Allgemein
Beispiel: Totoschein
| 1. | 1 | 0 | 2 |
| 2. | 1 | 0 | 2 |
| 3. | 1 | 0 | 2 |
| 4. | 1 | 0 | 2 |
| 5. | 1 | 0 | 2 |
| 6. | 1 | 0 | 2 |
| 7. | 1 | 0 | 2 |
| 8. | 1 | 0 | 2 |
| 9. | 1 | 0 | 2 |
| 10. | 1 | 0 | 2 |
| 12. | 1 | 0 | 2 |
| 13. | 1 | 0 | 2 |
- FCB 0 Werder
2.3 Geordnete Stichprobe ohne zurücklegen
Beispiel: Klassenfoto
- Reihenfolge muss beachtet werden
- keine Wiederholung
- Gruppenfotos 4 pro Foto
Allgemein
2.4 Ungeordnet ohne zurücklegen
Beispiel: Delegation „Abbruch“ mit 5 Schülern
- geordnet wäre :
5 Schüler
Allgemein
Binomialkoeffizient
Taschenrechner
2.5 Lottomodell
Beispiel: ( aus )
- Gesamtzahl an möglichen Tipps:
- ungeordnet
- ohne Zurücklegen
- Gesucht: Wahrscheinlichkeit, dass genau 4 Richtige auf dem Tipp sind
-Anzahl Richtiger Tipps - Anzahl der Tipps mit 4 Richtigen
4 von 6:
Allgemein
- Voraussetzung:
- ungeordnet
- ohne Zurücklegen
(Trefferwahrscheinlichkeiten ändern sich)
- Gesamtzahl - Größe Stichprobe - mögliche Treffer (Gesamt) - Anzahl Treffer