Kombinatorika

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

Prof. dr. sc. Vedran Krčadinac

Predavanja: srijedom 09-12 (004).

Obavijesti

Objavljeni su rezultati drugog kolokvija i ukupni rezultati u akademskoj godini 2023./24. (potrebno se prijaviti s AAI@EduHr identitetom). Za dogovor o usmenom ispitu molim pošaljite e-mail nastavniku.

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 (04.10.2023.)
2. DZ 2 (11.10.2023.)
3. DZ 3 (18.10.2023.)
4. DZ 4 (25.10.2023.)
5. DZ 5 (08.11.2023.)
6. Pitanja za 1. kolokvij (08.11.2023.)
7. DZ 6 (15.11.2023.)
8. DZ 7 (06.12.2023.)
9. DZ 8 (13.12.2023.)
10. DZ 9 (20.12.2023.)
11. DZ 10 (10.01.2024.)
12. DZ 11 (17.01.2024.)
13. Pitanja za 2. kolokvij (17.01.2024.)

Kolokviji i rezultati

Rezultati kratkih testova

• 22.11.2023. Prvi kolokvij. Rezultati. Uvid je u srijedu, 6.12.2023. u 14 sati u predavaonici 002.
• 30.01.2024. Drugi kolokvij. Rezultati. Uvid je u ponedjeljak, 5.2.2024. u 9 sati u predavaonici A318.

Kolokviji od prethodnih akademskih godina

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