Materiał zawarty w tym wykładzie jest dość zróżnicowany pod względem trudności. Szczególnie trudne mogą się wydać punkty 12.4 i 12.5. Mają one jednak charakter informacyjny. Wzorów, które tu podajemy na pewno nie trzeba uczyć się na pamięć. Warto natomiast poznać sposoby dochodzenia do nich i warto rozumieć stawiane tu problemy, by w podobnych sytuacjach umieć sobie samodzielnie poradzić lub wiedzieć, gdzie szukać pomocy.

Uwagi bibliograficzne:

W przygotowaniu tego wykładu korzystałam z książki Lipski W., "Kombinatoryka dla programistów", WNT, 1982. Czytelników również zachęcam do korzystania z niej, mimo, że zakres tej książki wykracza istotnie poza materiał przedstawiony w tym wykładzie. Bardzo dobra, ale o bardziej matematycznym charakterze, jest książka Graham R., Knuth D., Patashnik O., "Matematyka konkretna", Addison-Wesley Pub.Comp. 1994. Gorąco ją polecam. O zasadzie szufladkowej Dirichleta można przeczytać dużo więcej w książce Ross K., Wright Ch. "Matematyka Dyskretna". Znajdzie się tam wiele ciekawych, a czasami zaskakujących, przykładów zastosowań zasady Dirichleta (niektóre z nich wykorzystaliśmy w tym wykładzie).