Kombinatorik


Zählprinzip
Wieviele verschiedene zweistellige Zahlen lassen sich mit folgenden Eigenschaften bilden:
  • Die erste Ziffer ist größer als 7
  • Die zweite Ziffer ist gerade.
Die Anzahl ergibt sich aus der Kombination jeder Möglichkeit für die 1. Ziffer mit jeder Möglichkeit für die zweite Ziffer:
`80,82,84,86,88` und `90,92,94,96,98`
Anzahl der Möglichkeiten: `2 * 5`
Zählprinzip Die Gesamtzahl der Möglichkeiten ergibt sich aus dem Produkt der Anzahl der kombinierten Einzelfälle:
`N = n_1*n_2*...




Übersicht Kombinatorik in 5