Matematika 2, ZS 2016/2017

smer: vaspitači
Vežbe 3: Kombinatorika
Permutacije, varijacije i kombinacije sa ponavljanjem

• Neka je S skup od n elemenata i neka med̄u njima ima jednakih. Neka se alement a1 pojavljuje k1 puta,
x2 pojavljuje k2 puta, . . . , xl pojavljuje kl puta, i neka je pri tome k1 + k2 + · · · + kl = n. Permutacija
sa ponavljanjem nad skupom S je bilo koja ured̄ena n-torka obrazovana od svih elemenata skupa S. Broj
permutacija sa ponavljanjem nad skupom S je Pk1 ,k2 ,...,kl (n) = k1 !k2n!!···kl ! .

• Neka je S = {a1 , a2 , . . . , an } skup od n različitih elemenata i neka k ∈ N. Varijacija sa ponavljanjem klase

k od n elemenata je svaka ured̄ena k-torka iz S. Broj varijacija sa ponavljanjem klase k od n elemenata
k
je V n = nk .
• Neka je S = {a1 , . . . , an }. Kombinacija sa ponavljanjem klase k od n elemenata skupa S je bilo koja
neured̄ena k-torka elemenata skupa S med̄u kojima može biti jednakih elemenata. Broj kombinacija sa
k
= k+n−1
k


ponavljanjem klase k od n elemenata je C n = Ck+n−1 k .

Zadatak 1. Napisati sve permutacije reči: a) BABA; b) T ARA.

Zadatak 2. Koliko ima petocifrenih brojeva koji se sastoje od cifara 1, 1, 4, 6, 6?
Zadatak 3. Koliko ima sedmocifrenih brojeva čije su cifre 2, 2, 5, 5, 5, 6, 6?
Zadatak 4. Koliko ima sedmocifrenih brojeva sastavljenih od cifara 0, 0, 0, 0, 7, 8, 9?
Zadatak 5. Napisati sve permutacije od elemenata 1, 2, 3, 3 po leksikografskom poretku.
Zadatak 6. Napisati sve permutacije od elemenata 1, 2, 3, 3, 3 po leksikografskom poretku. Koja je 15. po
redu?
Zadatak 7. Odrediti 15. permutaciju elemenata 1113333.
Zadatak 8. Odrediti koja je po redu permutacija reč IM IT ACIJA?
Zadatak 9. Jedan automat za slatkiše sadrži 3 vrste čokolada i od svake vrste po 10 kutija. Na koliko načina
se može isprazniti automat?
Zadatak 10. U rasporedu časova za sredu treba da se nad̄u po jedan čas iz srpskog jezika (S) i matematike
(M) i po dva časa prirode i društva (P) i fizičkog vaspitanja (F).
a) Na koliko načina se može napraviti raspored za sredu?
b) Na koliko načina se može napraviti raspored ako želimo da dva časa fizičkog budu spojena?
c) Pretpostavimo da pored toga želimo da i dva časa prirode i društva budu spojeni. Koliko tada ima
mogućih rasporeda? Zapišite sve takve rasporede kod kojih je matematika prvi čas.
Zadatak 11. Mia ima 10 različitih knjiga iz matematike, 5 različitih knjiga iz fizike i 4 različite knjige iz hemije.
a) Na koliko načina može poredjati knjige na policu?
b) Na koliko načina Mia može pored̄ati knjige na policu tako da knjige iz iste oblasti stoje jedna do druge,
ako je:
i) zadat redosled oblasti,
ii) proizvoljan redosled oblasti?
Zadatak 12. Dat je skup S = {2, 4, 5, 8}.
a) Napisati i prebrojati sve varijacije sa ponavljanjem klase 2 od elemenata skupa S

1
 b) Koja je po redu varijacija 482 sa ponavljanjem?

c) Kako glasi 20. varijacija sa ponavljanjem klase 3

Zadatak 13. Do vrha planine vodi 5 puteva. Na koliko načina planinar može da se popne i spusti sa vrha ako
može da se spušta istim putem kojim se i popeo?
Zadatak 14. Očevidac saobraćajnog udesa nije zapamtio poslednje tri cifre registarske tablice automobila.
Koliko najviše vozila može biti osumljičeno?

Zadatak 15. Data su slova P, F . Napisati sve kombinacije sa ponavljanjem: a) druge klase b) treće
klase.
Zadatak 16. Date su cifre 4, 6, 8. Napisati sve kombinacije sa ponavljanjem: a) druge klase b) treće
klase.

Zadatak 17. U poslastičarnici se prodaju četiri vrste kolača: krempite, šampite, vanilice i orasnice. Na koliko
načina je moguće kupiti 7 kolača?

Binomna formula
n  
X n
n
(x + y) = xn−k y k , n∈N
k
k=0

Zadatak 18. Koristeći binomnu formulu izračunati: √ √

a) (x + y)5 , b) (3a − b)4 , c) (a + 2)6 , d) (x2 + 3)3 .
Zadatak 19. Odrediti koeficijent uz član a7 b8 u razvoju binoma (2a + b)15 .

Zadatak 20. Naći šesti član u razvoju binoma (x + 3y)15 .

n
Zadatak 21. U razvoju binoma x1 + x zbir koeficijenata prvog, drugog i trećeg člana jednak je 22. Naći
član koji ne sadrži x.

Razni zadaci

Zadatak 22. Gost u hotelu za doručak može birati kafu, čaj ili mleko. Koliko ima načina za izbor, ako ostaje
u hotelu sedam dana?
Zadatak 23. Ukoliko učenici sutra imaju četiri časa: srpski, fizičko, muzičko i likovno, na koliko različitih
načina se može napraviti raspored časova, tako da muzičko bude poslednji?

Zadatak 24. U jednoj kutiji se nalaze tri predmeta obeležena sa A, B i C. Slučajno su izabrana dva. Navedite
sve moguće ishode.
Zadatak 25. Slučajno su odabrana dva studenta statistike i posmatrano je da li su oni zabrinuti zbog matem-
atike ili ne. Napisati sve mogućnosti.

Zadatak 26. Devojčica ima pločice na kojima su napisana slova a, i, m, r, t.

a) Koliko različitih ”reči” može devojčica sastaviti koristeći dve pločice?
b) Koliko različitih ”reči” može devojčica sastaviti koristeći tri pločice?
c) Napiši sve moguće ”reči” koje počinju sa ri.

d) Brat traži od sestre da mu da dve pločice. Navesti mogućnosti na koje ona to može učiniti.
Zadatak 27. Na testu za pitanje ima pet ponudjenih odgovora od čega su dva tačna. Napisati sve mogućnosti
koje Milica može izabrati (bira dva odgovora).
Zadatak 28. Napisati sve dvočlane i tročlane podskupove skupa {3, 5, 6, 8, 9}.

Zadatak 29. Napisati sve moguće rasporede da Ana, Bilja, Vera i Goca stanu u red za kasu.
Zadatak 30. Napisati sve moguće rasporede da Ana, Bilja, Vera i Goca sednu za okrugli sto.

2
Zadatak 31. Na koliko načina se 9 olovaka može podeliti na tri učenika tako da prvi učenik dobije 2 olovke,
drugi 4 olovke i treći 3 olovke?
Zadatak 32. Na koliko načina se 9 olovaka može podeliti na tri učenika (može se desiti da neki učenik ne dobije
nijednu olovku)?
Zadatak 33. Na koliko načina se 9 olovaka može podeliti na tri učenika tako da svaki od njih dobije bar po
jednu olovku?
Zadatak 34. Na koliko načina u odeljenju od 25 učenika mogu da se izaberu predsednik i dva sekretara?
Zadatak 35. U odelenju ima 12 dečaka i 15 devojčica.
a) Na koliko načina se mogu izabrati 4 učenika da predstavljaju razred na školskom kvizu?
b) Na koliko načina je to moguće učiniti ako se traži da 2 učenika budu dečaci, a 2 devojčice?
Zadatak 36. Ana je zaboravila poslednja tri znaka svoje lozinke. Seća se da je poslednji znak cifra, a da su
preostala dva znaka slova azbuke. Koliko ima različitih mogućnosti za završetak Anine lozinke?
Zadatak 37. Neka je A = {1, 2, 3} i B = {a, b}. Koliko ima različitih preslikavanja skupa A u skup B?
Zadatak 38. Na priredbi učestvuje 6 dečaka i 5 devojčica. Koliko različitih redosleda nastupanja postoji (svako
nastupa sam), pri čemu nastupi dečaka ne mogu biti uzastopni?
Zadatak 39. Na koliko načina se od deset učenika mogu formirati dve grupe od po pet učenika?
Zadatak 40. Na koliko načina može biti ocenjen student na kraju školske godine iz 9 ispita ako:
a) iz svih ispita može dobiti ocenu od 5 do 10,
b) iz dva ispita ne može dobiti ocenu višu od 6, a iz tri ispita nižu od 8?
Zadatak 41. Dokazati da u mestu sa hiljadu stanovnika žive bar dve osobe sa istim inicijalima.
Zadatak 42. Koja je po leksikografskom redu varijacija sa ponavljanjem DIV od prvih 10 slova azbuke.
Zadatak 43. Koja je 10411. varijacija bez ponavljanja šeste klase od slova reči REP U BLIKA.
Zadatak 44. U sobi ima 6 svetiljki. Na koliko načina je moguće osvetliti sobu? Pretpostavlja se da svaka
svetiljka može i ne mora da gori.
Zadatak 45. U koliko različitih permutacija od elemenata 1, 2, 3, 4, 5, 6, 7, 8 se 2, 4, 5, 6 nalaze jedan pored
drugog:
a) u nekom zadatom poretku,
b) u proizvoljnom poretku?
p
Zadatak 46. Ako je A = {0, 1, 2, 3} i B = {7, 11, 13} koliko ima različitih razlomaka oblika tako da:
q
a) p i q pripadaju B,
b) p pripada A i q pripada B,
c) p i q pripadaju A?
Zadatak 47. Šifra za otvaranje sefa sastoji se od 4 cifre i sve cifre su neparni brojevi. Ako za jedan pokušaj
treba 30 sekundi, koliko bi vremena bilo potrebno da se isproba bar polovina od ukupnog broja svih mogućih
cifri?
Zadatak 48. U kupeu jednog voza nalaze se dve klupe, okrenute jedna prema drugoj sa po pet mesta. Od
deset putnika, četiri putnika želi da sedi u smeru kretanja voza, troje u suprotnom smeru, a preostalima je
svejedno. Na koliko načina se putnici mogu rasporediti na mesta u kupeu?
Zadatak 49. Na koliko različitih načina se iz špila od 52 karte može izvući 8 karata tako da med̄u njima bude
2 kralja, 3 dame, 2 sedmice i 1 desetka?