Wann was — Zähltechniken-Übersicht
| Frage | Werkzeug | Formel |
|---|---|---|
| Anordnungen aller Elemente | Permutation | n! |
| k aus n, Reihenfolge wichtig | Variation | n!/(n−k)! |
| k aus n, Reihenfolge egal | Kombination | C(n, k) |
| k aus n mit Wiederholung, Reihenfolge wichtig | — | n^k |
| Anzahl Teilmengen | Potenzmenge | 2^n |
| Anzahl Wege im Graphen | Adjazenzmatrix^k | (A^k)_ij |
| Schwere Beweise „für alle n" | Vollständige Induktion | Basis + Schritt |
| Wiederkehrende Strukturen | Rekursion | — |