You are on page 1of 1

1.

2.
3.
4.

Koja su tri generalana zadatka kombinatorike?


to podrazumijevamo pod sloenou algoritma? (pitanje za4/5)
Diricheltov princip (slaba forma) i kako ga matematiki iskazujemo
Kada iz injektivnosti preslikavanja sa S u T moemo zakljuiti da je to preslikavanje
bijektivno? Dokaite!
5. Diricheltov princip jaka forma i matematiki iskaz
6. Opi Diricheletov princip
7. Osnovna pravila prebrojavanja
8. Neka su X i Y konani skupovi. Koliko ima injekcija sa X u Y? Kako zovemo takve
kombinatorne objekte? Dokaite
9. Kardinalnost partitivnog skupa konanog skupa. Dokaz (dok za4/5)
10. Broj parnih podkupova konanog skupa. Dokaz (dok za4/5)
11. Padajui faktorijel, rastui faktorijel
12. Permutacije
13. Kako najlake ispisati sve permutacije? (pitanje za4/5)
14. Kombinacije bez ponavljanja. Broj, dokaz
15. Kombinacije s ponavljanjem. Broj, dokaz
16. Varijacije bez ponavljanja. Broj, dokaz
17. Varijacije s ponavljanjem. Broj, dokaz
18. Pascalova formula, dokaz
19. Pravilo produkta za binomne koeficijente, dokaz (dok za4/5)
20. Simetrija binomnih koeficijenata, dokaz (dok za4/5)
21. Rastav prirodnog broja
22. Slabi rastav prirodnog broja
23. Binomni teorem, dokaz
24. Vandermondeova formule (nije konvolucija), dokaz (dok za4/5)
25. Multinomni teorem (dok za4/5)
26. San brucoa (pitanje za4/5)
27. Unimodalnost

You might also like