Wykład ten w całości został poświęcony liczeniu mocy zbiorów skończonych, których definicje były na ogół nieco zawikłane. Umiejętność wyliczania liczby kombinacji, permutacji, czy wariacji bardzo się nam przyda w dalszej części wykładu, gdy będziemy się zastanawiać co jest, a co nie jest prawdopodobne, i jakie jest prawdopodobieństwo zajścia takiej, czy innej sytuacji. Uważamy, że warto poświęcić nieco czasu na nauczenie się podstawowych wzorów, do których zaliczamy wzór na liczbę permutacji i symbol Newtona, po to by mieć mniej kłopotów przy rozwiązywaniu trudniejszych problemów probabilistycznych. Dalsze przykłady zastosowań poznanych wzorów zostaną przedstawione w wykładzie 12.

Uwagi bibliograficzne:

Wiele ciekawych przykładów znajdzie Czytelnik w wielokrotnie już cytowanej tu książce K.Ros, Ch.Wright, Matematyka Dyskretna, PWN, Warszawa 1999. Interesujące algorytmy generowania permutacji (i nie tylko) można znaleźć w książce W. Lipskiego "Kombinatoryka dla Programistów". Polecamy również książkę R.Sedgewicka "Algorithms" (Addison-Wesley Pub. Comp. 1983).