Kombinatoryka - KOM 3MS

Semestr zimowy 2017/2018

Andrzej Ruciński

Syllabus

Lp.DataTematZadania
1. 9 X Czym zajmuje się kombinatoryka? Problem przydziału prac. Prawo mnożenia i dodawania. Zasada bijekcji. Zestaw 1
2. 16 X Schematy wyboru. Permutacje. Zestaw 2
3. 23 X Podziały liczb i podziały zbiorów. Permutacje z powtórzeniami. Ciągi binarne i współczynniki dwumianowe. Zestaw 3
4. 6 XI Ciągi zdominowane. Powtórka przed testem. Zestaw 4
5. 13 XI Test nr 1 (60 minut, na ćwiczeniach). Rekurencje. Zestaw 5
6. 20 XI Funkcje tworzące Zestaw 5
7. 27 XI Wybory z ograniczeniami. Zasada włączania i wyłączania. Zestaw 6
8. 4 XII Zasada włączania i wyłączania (c.d.). Permutacje z ograniczeniami Zestaw 6
9. 11 XII Liczby Stirlinga i Bella. Podziały liczb. Diagramy Ferrersa. Zestaw 7
10. 18 XII Test nr 2 (90 minut, na ćwiczeniach). Przeliczanie grafów oznaczonych. Zestaw 8
11. 8 I Przeliczanie struktur nieoznaczonych. Zestaw 9
12. 15 I Zasada szufladkowa. pdf Zestaw 10
13. 22 I Zbiory częściowo uporządkowane. Zestaw 11
14. 29 I Test nr 3 (90 minut, na ćwiczeniach). Kombinatoryczna teoria zbiorów. Zestaw 12
14 II Egzamin końcowy/ Zaliczenie poprawkowe. 9-11 A2-24