Kombinatorika

Diplomski studiji Teorijska matematika, Matematička statistika, Računarstvo i matematika, Matematika; modul: nastavnički i Matematika i informatika; modul: nastavnički.

Prof. dr. sc. Vedran Krčadinac

Predavanja: četvrtkom 08-11 (006).

Obavijesti

Za uvid u rezultate prvog kolokvija molim pošaljite e-mail nastavniku.

Na idućem predavanju u četvrtak, 11.12.2025. održat će se šesti kratki test. Na njemu će biti zadaci slični zadacima 1-5 iz sedme domaće zadaće.

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, 2024.
6. V. Krčadinac, Matematičkim očekivanjem do kombinatoričkih identiteta, Poučak 90 (2022), 4-10.
7. N. A. Loehr, Bijective combinatorics, CRC Press, 2011.
8. D. Veljan, Kombinatorna i diskretna matematika, Algoritam, Zagreb, 2001.
9. D. B. West, Combinatorial mathematics, Cambridge University Press, 2021.
10. H. S. Wilf, generatingfunctionology, Academic Press, Inc., 1994.

Domaće zadaće

1. DZ 1 (02.10.2025.)
2. DZ 2 (09.10.2025.)
3. DZ 3 (16.10.2025.)
4. DZ 4 (30.10.2025.)
5. DZ 5 (06.11.2025.)
6. DZ 6 (13.11.2025.)
7. DZ 7 (04.12.2025.)
8. DZ 8 (11.12.2025.)

Kolokviji i rezultati

Rezultati kratkih testova

• Pitanja za prvi kolokvij.
• 26.11.2025. Prvi kolokvij. Rezultati.
• 04.02.2026. Drugi kolokvij.

Kolokviji od prethodnih akademskih godina

• 22.11.2023. Prvi kolokvij.
• 30.01.2024. Drugi kolokvij.

• 23.11.2022. Prvi kolokvij.
• 01.02.2023. Drugi kolokvij.
• 17.02.2023. Popravni kolokvij.

• 23.11.2021. Prvi kolokvij.
• 01.02.2022. Drugi kolokvij.
• 15.02.2022. Popravni kolokvij.

• 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.

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,