« poprzedni punkt   następny punkt »


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.

« poprzedni punkt   następny punkt »