Wprowadzenie do reguły mnożenia i dodawania
Dokument rozpoczyna się od wyjaśnienia dwóch fundamentalnych zasad kombinatoryki:
Reguła mnożenia - stosowana gdy wybór przebiega etapowo. Liczba wszystkich możliwych wyników jest iloczynem liczby możliwości w każdym etapie.
Definicja: Jeśli wybór przebiega w dwóch etapach, gdzie w pierwszym mamy k1 możliwości, a w drugim k2, to łączna liczba wyników wynosi k1 * k2.
Reguła dodawania - używana gdy zbiór wyników dzieli się na rozłączne podzbiory. Całkowita liczba wyników to suma liczby elementów w każdym podzbiorze.
Highlight: Reguły te są kluczowe dla rozwiązywania złożonych problemów kombinatorycznych, pozwalając rozbić je na prostsze elementy.
Strona zawiera również pierwsze przykłady zastosowania tych reguł, w tym tworzenie par dziewczynka-chłopiec oraz generowanie liczb dwucyfrowych z określonych zbiorów cyfr.
Example: Mając 4 dziewczynki i 3 chłopców, możemy utworzyć 4 * 3 = 12 różnych par dziewczynka-chłopiec.