Kombinatorika

Diplomski studiji Teorijska matematika, Primijenjena matematika, Matematička statistika, Računarstvo i matematika, Financijska i poslovna matematika, Matematika; smjer: nastavnički i Matematika i informatika; smjer: nastavnički.

Izv. prof. dr. sc. Vedran Krčadinac

Predavanja i vježbe: srijedom 08-11 (004).

Obavijesti

Usmeni ispiti su u četvrtak, 24.2. i petak, 25.2.2022. u 9 i 10 sati. Upišite se u raspored na vratima ureda 304.

Sadržaj predmeta i pravila ocjenjivanja

Literatura

1. P. J. Cameron, Combinatorics: topics, techniques, algorithms, Cambridge University Press, 1996.
2. C. D. Godsil, Algebraic combinatorics, CRC Press, 1993.
3. R. Graham, D. Knuth, O. Patashnik, Concrete mathematics. A foundation for computer science, Addison-Wesley, 1994.
4. M. Knežević, V. Krčadinac, L. Relić, Matrix products of binomial coefficients and unsigned Stirling numbers, u Proceedings of the 3rd Croatian Combinatorial Days (urednici T. Došlić, S. Majstorović), Građevinski fakultet, Sveučilište u Zagrebu, 2021., str. 35-44.
5. V. Krčadinac, Kombinatorika, skripta, Sveučilište u Zagrebu, 2022.
6. N. A. Loehr, Bijective combinatorics, CRC Press, 2011.
7. D. Veljan, Kombinatorna i diskretna matematika, Algoritam, Zagreb, 2001.
8. H. S. Wilf, generatingfunctionology, Academic Press, Inc., 1994.

Domaće zadaće

1. DZ 1 (06.10.2021.)
2. DZ 2 (13.10.2021.)
3. DZ 3 (20.10.2021.)
4. DZ 4 (27.10.2021.)
5. DZ 5 (03.11.2021.)
6. DZ 6 (10.11.2021.)
7. DZ 7 (08.12.2021.)
8. DZ 8 (15.12.2021.)
9. DZ 9 (22.12.2021.)
10. DZ 10 (19.01.2022.)

Kolokviji i rezultati

Rezultati kratkih testova

• 23.11.2021. Prvi kolokvij. Rezultati. Uvid je u srijedu, 8.12.2021. nakon predavanja.
• 01.02.2022. Drugi kolokvij. Rezultati. Uvid je u petak, 4.2.2022. u 10:30 ili u srijedu, 9.2.2022. u 12 sati u predavaonici 109.
• 15.02.2022. Popravni kolokvij.

Kolokviji od prethodnih akademskih godina

• 26.11.2020. Prvi kolokvij.
• 11.02.2021. Drugi kolokvij.
• 04.03.2021. Popravni kolokvij.

• 18.11.2019. Prvi kolokvij.
• 27.01.2020. Drugi kolokvij.
• 10.02.2020. Popravni kolokvij.

• 19.11.2018. Prvi kolokvij.
• 28.01.2019. Drugi kolokvij.
• 11.02.2019. Popravni kolokvij.

• 20.11.2017. Prvi kolokvij.
• 29.01.2018. Drugi kolokvij.
• 12.02.2018. Popravni kolokvij.

Kolokviji od ranijih godina dostupni su na staroj stranici kolegija.

Video predavanja iz 2020./21.

1. Osnove prebrojavanja
2. Diferencijski račun
3. Bijektivni dokazi
4. Stirlingovi brojevi
5. Topovski polinom i sparivanja
6. Formula uključivanja-isključivanja
7. Möbiusova inverzija (1)
8. Möbiusova inverzija (2)
9. Lanci i antilanci
10. Funkcije izvodnice
11. Konvergencija u prstenu C[[z]]
12. Lagrangeova formula inverzije

Vedran Krčadinac,