Początków kombinatoryki można doszukać się już za czasów starożytnych, bowiem sam Arystoteles zajmował się problemem ustawień liter alfabetu. Jednak uzyskanie wzorów, którymi się dziś posługujemy zajęło kilkanaście wieków! Wzory na liczbę permutacji i wariacji podano w XIII wieku, a na liczbę kombinacji dopiero w XVI wieku. Termin po raz pierwszy został użyty w 1666 roku w pracy wielkiego filozofa i naukowca Leibniza pt. „Rozprawa o sztuce kombinacji”.
W tym materiale powtórzymy i utrwalimy wiadomości dotyczące schematów kombinatorycznych takich jak permutacja, kombinacja, wariacja bez powtórzeń i z powtórzeniami. Będziemy rozwiązywać ćwiczenia interaktywne, bazując na części teoretycznej materiału i podanych przykładach.
Zastosujesz silnię do obliczenia liczby permutacji podanego zbioru.
Obliczysz liczbę wariacji bez powtórzeń w sytuacjach problemowych.
Wykorzystasz definicję symbolu Newtona do znalezienia liczby kombinacji w zadanym zbiorze.
Nauczysz się rozróżniać sytuacje problemowe i korzysta z odpowiednich schematów: permutacji, kombinacji lub wariacji.