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−1u¨berk.
💡 Merktipp: Reihenfolge wichtig = Variation, Reihenfolge egal = Kombination, alle Elemente = Permutation