Professional Documents
Culture Documents
7. Na koliko se naina moe prognozirati ishod nogometnog prvenstva ako igra 16 momadi, a zanima nas: a) redoslijed svih momadi b) redoslijed prvih etiriju momadi
Prebrojavanja multiskupova 1. Zadan je multiskup A = {8 a,3 b,1 c,2 d }. Koliko ima permutacija tog multiskupa? 2. Zadan je multiskup B = { a, b} . Koliko ima 3-permutacija tog multiskupa? Ispiite ih. 3. Koliko je moguih ishoda bacanja 8 razliitih kocaka (pretpostavimo da kocke razlikujemo)? 4. Koliko ima osmeroznamenkastih brojeva sa istim znamenkama kao broj 62774277? 5. a) Koliko ima permutacija rijei MATEMATIKA? b) U koliko permutacija rijei MATEMATIKA samoglasnici dolaze abecednim redom? 6. Odredite sve 4-kombinacije multiskupa { a, b} .
Formula ukljuivanja i iskljuivanja 1. a) Koliko ima prirodnih brojeva od 1 do 50 koji su djeljivi s 2, 3 ili 5? b) Koliko ima prirodnih brojeva od 1 do 50 koji nisu djeljivi niti s jednim od brojeva 2, 3 i 5? 2. U jednom gradu, koji ima 40000 stanovnika, organiziraju se u dobrotvorne svrhe razne aktivnosti. Gradonaelnik se na kraju godine pohvalio da su odrana dva koncerta i lutrija, te da je svaki drugi graanin sudjelovao u dobrotvornim aktivnostima. Poznato je da je na koncertu ozbiljne glazbe bilo 2000 posjetioca, na rock koncertu 8000, te da je listic lutrije kupilo 12000 stanovnika. Nadalje, 500 ljudi bilo na oba koncerta, 50 ljudi koji su bili na koncertu ozbiljne glazbe sudjelovalo je u lutriji, te da je 3000 posjetioca rock koncerta kupilo lutriju. 40 ljudi bilo je na oba koncerta i kupilo listic lutije. to mislite o gradonaelniku? 3. Ivan i njegovih 6 prijatelja vole veerati u konobi Maretina (ne nuno svi zajedno). Ivan je tijekom ljeta sa svakim prijateljem veerao tono 12 puta, sa svakim parom prijatelja tono 6 puta, sa svakom trojkom prijatelja tono 4 puta, sa svakom etvorkom prijatelja tono 3 puta, sa svakom petorkom prijatelja tono 2 puta i sa svim prijateljima tono jednom. Na koliko veera je Ivan bio tijekom ljeta? 4. Na koliko naina moemo 15 lopti raspodijeliti meu pet prijatelja tako da svaki prijatelj dobije barem jednu loptu?
a n = a n 1 + a n 2 , a 0 = 0, a1 = 1
n
a n + 3a n 1 = 4n 2 2n + 2 n , a0 = 1
| A \ B |= 3
2 8 2 4 2 2 2 = 215
b) 6 (za svaku od 4 marke biramo kuvertu na 4 naina) c) 6 5 4 3 (odaberemo kuvertu za prvu marku na 6 naina, drugu marku moemo zalijepiti na neku od preostalih 5 kuverti itd.)
4
5. a) 6 4
6. a) 10 9 8 7 b) 9 9 8 7 c) 9 10 d) 9 10 10 5
3
e)
12 2
10.
20 6 12 3 15 2
11. 18 17 16
12.
14.
33 33 33 33 ... + + + + 33 0 1 2
Prebrojavanja multiskupova 1.
14! 8!3!1!2!
3
2. Broj 3-permutacija je 2 = 8 . One su: aaa, aab, aba, baa, abb, bab, bba, bbb. 3. 6 ( M = { 1, 2, 3, 4, 5, 6} , broj 8-permutacija je 6 )
8 8
4.
8! = 840 1!2!4!1!
5. a)
b) Odaberemo 5 mjesta na koje emo upisati samoglasnike redom AAAEI i potom na preostala mjesta ispermutiramo slova MMTTK. Broj naina je
10! 3!2!2!
10 5! 5 2!2!
6. Broj 4-kombinacija je
2 2 + 4 1 5 = =5 = 4 4 4 4-kombinacije: {a, a, a, a}, {a, a, a, b}, {a, a, b, b}, {a, b, b, b}, {b, b, b, b}
3.
4.
b) a n = 2 + 3
n
n n
5 1+ 5 5 1 5 c) a n = 5 2 5 2
2. a) a n = 2 + 3 2 + 2
n n +1
1 a n = 10 2 9 3 3 2 c) a n = (3) n + n 2 + n + + 2 n 2 8 5 40
b) 3.
n4
f n = n f n 1 , f 1 = 1