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
N=34257
N=840 Modelle

Allgemein

N=n1n2n3nk

2.2 Geordnete Stichprobe mit zurücklegen

Beispiel: Fahrradschloss

  • Anzahl Ringe k=4
  • Zahlen pro Ring n=10

N=104
N=10.000

  • Reihenfolge muss beachtet werden (geordnet)
  • Wiederholungen sind möglich (mit zurücklegen)

Allgemein

N=nk

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
  1. FCB 0 Werder

n=3 k=13
N=313
N=1.594.323

2.3 Geordnete Stichprobe ohne zurücklegen

Beispiel: Klassenfoto

  • Reihenfolge muss beachtet werden
  • keine Wiederholung

n=31 Schüler

N=31!
N=8,21033

  • Gruppenfotos 4 pro Foto

N=31302928

N=31!27!=31!(314)!

N=755.160

Allgemein

N=n!(nk)!0!=1

2.4 Ungeordnet ohne zurücklegen

Beispiel: Delegation „Abbruch“ mit 5 Schülern

  • geordnet wäre : Ng=31!(315)!

5 Schüler
ABCDEABCED}Doppelte:5!
Ungeordnet: N=31!(315)!5!
N=169.911

Allgemein

N=n!(nk)!k!N=[nk]

Binomialkoeffizient n über k

Taschenrechner 31 nCr 5

2.5 Lottomodell

Beispiel: (6 aus 49)

  • Gesamtzahl an möglichen Tipps:
    • N=[496]
      • ungeordnet
      • ohne Zurücklegen
    • N=13.983.816
  • Gesucht: Wahrscheinlichkeit, dass genau 4 Richtige auf dem Tipp sind
    X-Anzahl Richtiger Tipps
    • P(X=4)= ?
  • Anzahl der Tipps mit 4 Richtigen
    4 von 6:
    NR=(64)NN=(432)
    NR=(64)(432)
    P(X=4)=[64][432][496]
    P(X=4)=9,68104
    P(X=4)=0,097%

Allgemein

  • Voraussetzung:
    • ungeordnet
    • ohne Zurücklegen
      (Trefferwahrscheinlichkeiten ändern sich)
P(X=k)=(Mk)(NMnk)(Nn)
  • N - Gesamtzahl
  • n - Größe Stichprobe
  • M - mögliche Treffer (Gesamt)
  • k - Anzahl Treffer