Streszczenie wykładu 11
Celem wykładu jest przedstawienie podstawowych problemów
kombinatoryki i metod ich rozwiązywania. Pytanie jakie zwykle stawia
sobie kombinatoryka można sformułować następująco: "Na ile sposobów
można rozmieścić dane przedmioty w pewnej liczbie danych pudełek".
Rozważa się różne warianty tego typu rozmieszczeń, polegające na
dodaniu ograniczeń na sposób rozmieszczania przedmiotów.
W pierwszym z dwóch wykładów poświęconych tym zagadnieniom,
przedstawimy sposoby zliczania funkcji i ciągów oraz przykłady
ilustrujące zastosowanie poznanych wzorów i twierdzeń. W tym wykładzie
będzie ponadto mowa o wariacjach, permutacjach i kombinacjach -
podstawowych pojęciach kombinatoryki.