Wzory teoretyczne - tabela ratunkowa
Masz sześć głównych typów zadań kombinatorycznych. Permutacje $P_n = n!$ to ustawianie wszystkich elementów w kolejności. Kombinacje $\binom{n}{k}$ to wybieranie bez znaczenia kolejności.
Wariacje $V_n^k = \frac{n!}{(n-k)!}$ to wybieranie z zachowaniem kolejności. Gdy elementy mogą się powtarzać, masz permutacje z powtórzeniem, kombinacje z powtórzeniem $\binom{n+k-1}{k}$ i wariacje z powtórzeniem $n^k$.
Przykład z żołnierzami: n=5, k=5, kolejność ważna, bez powtórzeń = permutacje = 5! = 120. Przykład z owocami: n=3 rodzaje, k=5 owoców, kolejność nieważna, z powtórzeniami = kombinacje z powtórzeniem = (57)=21.
Trick: Zawsze najpierw odpowiedz na dwa pytania: kolejność ważna? powtórzenia możliwe? - to wskaże ci właściwy wzór!