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

Objavljeni su rezultati trećeg kratkog testa, održanog na predavanju 30.10.2025. Potrebno se prijaviti s AAI@EduHr identitetom. Za uvid molim pošaljite e-mail!

Na idućem predavanju, 6.11.2025. održat će se četvrti kratki test, na kojem će biti zadaci slični zadacima 1-7 iz četvrte domaće zadaće. Gradivo o q-binomnim koeficijentima nije raspisano u skripti, ali su dostupne skenirane bilješke.

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

Kolokviji i rezultati

Rezultati kratkih testova

Pitanja za prvi 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,