Zadaci Kombinatorika Permutacije- Varijacije- Kombinacije-.pdf 1

| Problem Type | When to Use | Formula | Example (n=5, k=3) | | :--- | :--- | :--- | :--- | | | Arrange all n | ( n! ) | 120 | | Permutation w/ Repetition | Arrange n with duplicates | ( \fracn!n_1!... ) | (depends on duplicates) | | Variation (no rep) | Ordered selection, k of n | ( \fracn!(n-k)! ) | 60 | | Variation (rep) | Ordered selection, repeats allowed | ( n^k ) | 125 | | Combination (no rep) | Unordered selection | ( \fracn!k!(n-k)! ) | 10 |

Permutacija je uređenje elemenata konačnog skupa u neki određeni redoslijed. Drugim riječima, permutacija je raspored elemenata u kojem je bitan redoslijed elemenata. Ako imamo skup od $n$ elemenata, tada postoji $n!$ permutacija tih elemenata. | Problem Type | When to Use |

From 5 mathematicians and 7 physicists, a committee of 4 must have at least 2 mathematicians. How many ways? ) | 60 | | Variation (rep) |