Czy zastanawiałeś się kiedyś:
- Ile różnych strojów możesz stworzyć z 3 par spodni i 5 koszulek?
- Ile kodów PIN można utworzyć z 4 cyfr?
- Ile różnych pizz można zamówić, jeśli pizzeria ma 3 rodzaje ciasta, 5 sosów i 8 dodatków?
Wypisywanie wszystkich możliwości zajęłoby godziny! Na szczęście istnieje reguła mnożenia — matematyczny skrót, który pozwala policzyć wszystko w kilka sekund.
Kombinatoryka prosta to umiejętność, która:
- Przyspiesza rozwiązywanie zadań z prawdopodobieństwem (nie musisz wypisywać wszystkich wyników!).
- Pomaga w planowaniu (np. ile wariantów trasy wycieczki muszę rozważyć?).
- Jest podstawą informatyki (bezpieczeństwo haseł, kody kreskowe, permutacje danych).