Kombinatorische Abzählverfahren - Die drei wichtigsten Methoden

Stell dir vor, du ziehst Kugeln aus einer Urne - genau so funktionieren kombinatorische Abzählverfahren! Diese mathematischen Werkzeuge helfen dir, komplexe Zählprobleme systematisch zu lösen.

Permutationen verwendest du, wenn alle n Elemente angeordnet werden sollen. Die Formel lautet P_n = n! (n Fakultät). Bei gleichen Elementen teilst du durch die Fakultäten der gleichen Elemente: P_n^k = n!/(n₁! × n₂! × ... × nₖ!)

Variationen kommen ins Spiel, wenn du k Elemente aus n Elementen auswählst und die Reihenfolge wichtig ist. Ohne Zurücklegen: V_n^k = n!/$n-k$!, mit Zurücklegen: V_n^k = n^k. Dein Taschenrechner kann das mit "nPr" berechnen.

Kombinationen verwendest du, wenn die Reihenfolge egal ist - wie beim "Ziehen mit einem Griff". Ohne Zurücklegen nutzt du den Binomialkoeffizienten: K_n^k = n!/$k! × (n-k)!$ = (n über k). Mit Zurücklegen wird's komplexer: K_n^k = $n+k-1 über k$.

💡 Merktipp: Reihenfolge wichtig = Variation, Reihenfolge egal = Kombination, alle Elemente = Permutation