Svi zadaci nose 10 bodova. Nije dozvoljeno koristenje tablica s formulama, kalkulatora niti drugih pomagala.
1. Pripremamo veceru na kojoj ce ukupno biti 8 ljudi. Koliko razlicitih
vecera mozemo organizirati ako ljude posjedamo oko okruglog stola te im na raspolaganju za serviranje imamo do 4 porcija graha, 2 porcije mesa i 2 vegeterijanskih jela. Smatramo da su 2 vecere jednake ako su svi ljudi sjedili u jednakom rasporedu s obzirom na druge i jeli isto jelo. 2. Odredite na koliko maksimalno dijelova n kruznica dijeli ravninu. 3. Koliko postoji permutacija skupa sa 17 elemenata takvih da u rastavu permutacije na disjunktne cikluse, postoji ciklus duljine 12? 4. 10 zatvorenika odlazi na kino projekciju u pratnji 20 policajaca. Za svakog zatvorenika zaduzena su tocno odredena dva policajca. Pred ulazom u kino napravio se red (jedan po jedan). Neposredno iz svakog zatvorenika mora doci jedan od za njega zaduznih policajaca, dok drugi mora biti negdje iza njih (ali ne nuzno neposredno iza). Na koliko nacina se moze zatvorenike i policajce posloziti u red? 5. Stirlingov broj druge vrste se oznacava sa s S(n, k) i oznacava broj particija na k skupova nekog skupa od n elemenata. Dokazite S(n + 1, k) = S(n, k 1) + kS(n, k), za sve k, n N. 6. Kombinatornim argumentom dokazite da vrijedi
n1 n1 n + = k k1 k 7. Kombinatornim argumentom dokazite da vrijedi
2n n =2 + n2 2 2 8. Izvedite formulu za broj podskupova n-clanog skupa sa parnim brojem elemenata. 9. Izvedite rekurziju za broj deranzmana.