Kombinatorische Grundformeln

Mächtigkeit berechnen

  • Das machen wir (wie man denkt) mit den Urnenmodellen
  • Wir müssen etablieren,
    • wie oft wir ziehen
    • ob wir wieder zurücklegen
    • ob uns die Reihenfolge interessiert

Beispieldurchlauf

  • Wir ziehen mit zurücklegen und der beachtung der reihenfolge
  • Wir haben Kugeln
  • Die, die wir gezogen haben, schreiben wir auf mit
  • Wir haben insgesamt kugeln gezogen
  • Wir könnten jetzt aber auch "einfach" münzen oder würfel geworfen haben
    • Dynamisch können wir halt dasselbe verfahren auf alles mappen, was wir brauchen

Aufgabe 1

  • Wir können das ganze dann einfach ausdrücken mit modellieren
  • We found out: fakultäten steigen fakultätsweise