Preuzmite Osnove kombinatorike i više Vežbe u PDF od Verovatnoća i statistika samo na Docsity!
PERMUTACIJE, VARIJACIJE I KOMBINACIJE BEZ PONAVLJANJA
4.Pet učenika treba rasporediti na pet stolica.Na koliko načina je to moguće uraditi?
Rešenje:
n=
k=
n=k => permutacije od 5 elemenata
P 5 5 ! 120 načina
5.Od pet cifara 1,2,3,4 i 5 treba sastaviti sve trocifrene brojeve kod kojih se cifre ne
ponavljaju.Koliko ima tih brojeva?
Rešenje:
n=
k=
k<n i redosled elemenata je bitan jer 123 213
=> varijacije od 5 elemenata treće klase
V 5 4 3 60
5 3 ^ brojeva.
6.Od pet učenika treba izabrati 3 za učešće u kvizu.Na koliko načina se to može uraditi?
Rešenje:
n=
k=
k<n i redosled elemenata nije bitan ( bitno je samo ko je izabran a ne kojim redom su osobe birane)
=> kombinacije od 5 elemenata treće klase
C
5 3
načina.
7.Koliko listića u igri LOTO 7/39 treba popuniti da bismo sigurno dobili sedmicu?
Rešenje:
n=
k=
-redosled kojim su brojevi izabrani nije bitan
C
39 7
listića.
8. U stroju su rasporedjena 4 dečaka i 3 devojčice, ali tako da devojčice ne budu jedna do
druge. Koliko se različitih rasporeda može napraviti?
(devojčica) dečak (devojčica) dečak (devojčica) dečak (devojčica) dečak (devojčica)
- broj mesta na koje mogu da stanu devojčice je 5 a od tih 5 treba izabrati 3 mesta ( redosled kojim se
biraju mesta nije bitan); broj načina na koji se to može uraditi je:
5 2
5 C 3 C
- četiri dečaka mogu da se permutuju na svojim mestima na 4! načina
- tri devojčice mogu da se permutuju na izabranim mestima na 3! načina
Ukupan broj mogućih rasporeda je: 24 6 1440 21
C 4! 3!
5 2
9. Koliko se pravougaonika može uočiti na šahovskoj tabli?
Rešenje:
Za obrazovanje pravougaonika trebaju nam 2 horizontalne I 2 vertikalne linije.
- zadatak se svodi na određivanje broja načina na koji možemo izabrati 2 vertikalne I 2 horizontalne
linije od mogućih 9 horizintalnih I 9 vertikalnih linija na tabli; redosled kojim biramo linije nije bitan
=>
Broj pravougaonika je : 3636 1296 21
C C
9 2
9 2
10. Na koliko načina možemo na šahovskoj tabli rasporediti 8 topova,tako da oni ne tuku
jedan drugog?
1
- broj mogućnosti za prvog topa je 64=
2
-za drugog topa ostaje 7
2 mogućnosti jer se vrsta I kolona u kojoj je prvi top izbacuju ( tu ne sme biti
više nijedan top)
2 mogućnosti ( izbačene su vrste I kolone u kojoj su 1. I 2. Top)
…
-za sedmog topa imamo 2
2 mogućnosti
- za poslednjeg samo jednu mogućnost
Ukupan broj mogućnosti je
2 2 2 2 2 2 2 2 2 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 = (8!)
2
11. Koliko se trocifrenih prirodnih brojeva može napisati ( cifre se ne ponavljaju) takvih da su
oni
a)manji od 675
*brojevi manji od 600
- prvu cifru možemo izabrati na 5 načina ( 0 ne može biti na prvom mestu, pa na
prvom mestu mogu biti cifre 1,2,3,4 ili 5 )
- na drugom mestu može biti neka od preostalih 9 cifara( nakon izbora prve ostaje 9 cifara jer se cifre
ne mogu ponavljati)
- na trećem mestu može biti neka od preostalih 8 cifara nakon izbora prve dve cifre
5 * 9 * 8 = 360 brojeva ( manjih od 600)
*brojevi od 600 do 670
-6 - je na prvom mestu
- na drugom mestu može biti jedna cifra iz skupa 0 , 1 , 2 , 3 , 4 , 5
- na trećom mestu može biti neka od preostalih 8 cifara
6 ___ ____
6 * 8 = 48 brojeva (600-670)
Ukupno do sada: 360+48= 408
I još mogu brojevi 670,671,672,673 i 674
Ukupno ih ima 413
^7532210
P 3 , 2 , 2 7
16 .Koliko ima različitih četvorocifrenih brojeva deljivih sa 4 ako se cifre mogu ponavljati?
- broj različitih dvocifrenih završetaka je 25:
00,04,08,12,16,20,24,28,32,36,40,44,48,52,56,60,64,68,72,76,80,84,88,92,
- broj mogućnosti za prva dva mesta
*za prvo mesto 9 mogućnosti ( ne može 0)
*za drugo mesto 10 mogućnosti
Ukupan broj : 25 9 10 2250
17 .Na koliko načina može biti ocenjen jedan učenik na kraju školske godine iz 14 predmeta?
-broj ocena je 5: n=
-broj predmeta je 14: k= 14
-ocene se ponavljaju i bitan je redosled => varijacije sa ponavljanjem
Ukupan broj načina je
(^514) V 14 5.
18.U poslastičarnici se prodaju četiri vrste kolača: krempite, šamponjezi, napoleoni i ekleri.Na
koliko načina je moguće kupiti 7 kolača?
n=4 (vrste kolača)
k=7 (broj kolača koje kupujemo)
- redosled kojim kupujemo nije bitan, kolači se ponavljaju=> kombinacije sa ponavljanjem
Broj načina je:
C
4 7
19. Koliko ima permutacija cifara 1,2,3,...,9 u kojima nije 1 ispred 2?
Rešenje:
Ukupan broj permutacija 9 cifara je 9!. U polovini permutacija se 1 nalazi ispred 2 a u polovini se 1
nalazi iza 2.
Broj traženih permutacija je : 9! 2
P
20.Od tri matematičara i pet inženjera treba formirati ekspertski tim od šest članova u kojem
će biti bar 2 matematičara .Na koliko načina je to moguće uraditi?
- 2 matematičara i 4 inženjera:C C C C 3 5 15
5 1
3 1
5 4
3 2
- 3 matematičara i 3 inženjera: 10 2 1
C C C C 1
5 2
3 0
5 3
3 3
Ukupan broj načina: 15+10=
21 .Na koliko načina sedam osoba različite starosti može da stane u vrstu ali tako da najstarija
bude u sredini?
___ ____ ____ najstarija ____ ____ ____
-kada najstariju osubu fiksiramo u sredinu vrste preostalih 6 osoba se mogu permutovati na 6! Načina
Broj načina : 6!
22.U koliko se različitih permutacija elemenata a,b,c,d,e elemenat a nalazi na prvom a
elemenat e na poslednjem mestu ako se slova ne ponavljaju?
a ___ ___ ___ e
-kada fiksiramo a na prvo mesto a e na poslednje preostala tri elementa se na srednja 3 mesta mogu
permutovati na 3! Načina
Ukupan broj načina je 3!=
23 .Ako se za jednu državu zna da u njoj ne postoje dva stanovnika sa istim rasporedom zuba
koliki je maksimalan broj stanovnika te države?
- za zube postoje 32 mesta; na svakom mestu zub postoji ili ne postoji;
Broj elemenata je 2 ( zub postoji, zub ne postoji).
Te elemente treba rasporediti na 32 mesta ( k=32) pri čemu je raspored bitan => varijacije sa
ponavljanjem.
Maksimalan broj stanovnika sa različitim rasporedom je :
(^232) V 32 2
24.Dokazati da u mestu sa 1000 stanovnika postoje bar dva sa istim inicijalima.
-broj elemenata je 30 : n=30 ( broj slova azbuke)
- broj elemenata koje biramo je 2: k=2 ( 2 slova čine inicijale)
-slova se mogu ponavljati i redosled slova je bitan => varijacije sa ponavljanjem
Ukupan broj različitih inicijala jeV 30 900
(^302) 2 => u mestu sa 1000 stanovnika moraju postojati ljudi
sa istim inicijalima.
25.Poznato je da krokodil ima najviše 68 zuba.Dokazati da među 16
17 krokodila ne moraju
postojati dva sa istim rasporedom zuba.
( kao u 23.)
Ukupan broj različitih rasporeda zuba kod krokodila je :
(^26841717) (^) V 68 2 2 16 => ne moraju
postojati dva krokodila sa istim rasporedom zuba.
26 .Od 18 različitih cvetova treba napraviti buket koji se sastoji iz neparnog broja cvetova ali ne
manjeg od 3.Na koliko načina je to moguće uraditi?
Broj različitih buketa je:
18 17
18 15
18 13
18 11
18 9
18 7
18 5
18 C 3 C C C C C C C
2 7.Iz grupe od 7 muškaraca i 4 žene treba izabrati 6 osoba ali tako da među njima budu bar 2
žene.Na koliko načina je to moguće učiniti?
- 2 žene i 4 muškarca: 6 35 210 3 2 1
C C C C
7 3
4 2
7 4
4 2
- 3 žene i 3 muškarca: 140 3 21
C C C C 4
7 3
4 1
7 3
4 3
- 4 žene i 2 muškarca: 21 21
C C 1
7 2
4 4
Ukupno: 210+140+21=371.
28.Ukrotitelj izvodi u cirkusku arenu 5 lavova i 4 tigra pri čemu ne mogu dva tigra ići jedan za
drugim.Na koliko načina se životinje mogu rasporediti?
Raspored mora biti : (T) lav (T) lav (T) lav (T) lav (T) lav (T) pri čemu su (T) moguće pozicije tigrova.
- od mogućih 6 pozicija 4 pozicije ( za 4 tigra) možemo izabrati na 15 2 1
C C
6 4
6 4
načina.
-broj rasporeda lavova je : 5!
-broj rasporeda tigrova je 4!
Ukupan broj rasporeda : 15 5 ! 4 !.
29.Koliko ima četvrocifrenih brojeva čije su cifre različite i kod kojih je zbir poslednje dve cifre
jednak 5?
Na kraju mogu biti : 05,50,14,41,23,
- ako su na kraju 05 ili 50( 2 mogućnosti)
- za prvu cifru imamo 8 mogućnosti ( nula nije među preostalim ciframa)a za drugu 7
ukupno: 2 8 7 112
- ako su na kraju 14,41,23 ili 32 ( 4 mogućnosti)
- za prvu cifru imamo 7 mogućnosti jer ne smemo staviti 0 a za drugu takođe 7
ukupno: 4 7 7 196
Ukupno svih brojeva: 196+112=308.
30. Koliko ima trocifrenih prirodnih brojeva deljivih sa 4 kod kojih su sve cifre različite?
- deo 01 se posmatra kao jedna cifra jer se ne sme razdvajati pa onda permutujemo ukupno 9 cifara
=> broj permutacija je 9!
g) koliko ima permutacija bez ponavljanja u kojima se između 0 i 1 nalazi tačno jedan element
-deo 0__1 se posmatra kao jedna cifra pa permutujemo 8 cifara => 8!
-0 i 1 mogu biti u dva rasporeda 0__1 i 1__0 a broj mogućih cifara između njih je 8
=> 2 8 8!
h) koliko ima permutacija bez ponavljanja u kojima su cifre 2,5, i 7 jedna do druge
i)u zadatom poretku: 257 – jedna cifra => 8!
ii)u proizvoljnom poretku: 257 -jedna cifra ali broj njihovih permutacija je 3! => 3! 8!
38.Osam autora treba da napišu 16 poglavlja knjige.Na koliko načina oni mogu rasporediti
materijal ako dva autora pišu po 3 poglavlja,četiri po dva a dva po jedno poglavlje?
P 16 3 , 3 , 2 , 2 , 2 , 2 , 1 , 1
39.U osam četvorokrevetnih soba treba rasporediti 32 osobe.Na koliko načina je to moguće
učiniti?
4 4
8 4
12 4
16 4
20 4
24 4
28 4
32 C 4 C C C C C C C 8!
40.Na svakoj od dve palube na brodu radi po 4 mornara.Na koliko načina se mogu izabrati
mornari za brod ako postoji 31 kandidat od kojih 10 žele da rade na gornjoj, 12 na donjoj, a
devetorici je svejedno na kojoj palubi rade?
17 4
10 0
9 4
18 4
10 1
9 3
19 4
10 2
9 2
20 4
10 3
9 1
21 4
10 4
9 C 0 C C C C C C C C C C C C C C
41.Muž ima 12 prijatelja- 5 žena i 7 muškaraca,a njegova žena - 7 žena i 5 muškaraca.Na koliko
načina oni mogu sastaviti društvo od 6 žena i 6 muškaraca tako da 6 gostiju pozove muž a 6
žena?
5 5
7 1
7 1
5 5
5 4
7 2
7 2
5 4
5 3
7 3
7 3
5 3
5 2
7 4
7 4
5 2
5 1
7 5
7 5
5 1
5 0
7 6
7 6
5 C 0 C C C C C C C C C C C C C C C C C C C C C C C
42.U autobusu koji staje na 4 stanice nalazi se 12 putnika.Na koliko načina putnici mogu izaći
na te 4 stanice u zavisnosti samo od broja njih koji su izašli na različitim stanicama?
n=
k=
C
4 12
45 .Na koliko se načina na policu mogu poređati 2 crvene, 3 zelene, i 4 crne knjige tako da
knjige iste boje budu jedna do druge?
-3! Načina za raspored boja
-2! Načina za raspored crvenih knjiga
-3! Načina za raspored zelenih knjiga
-4! Načina za raspored crnih knjiga
Ukupno: 3! 2 ! 3 ! 4!
46.Koliko ima stanica na jednoj pruzi ako za razna putovanja (istim razredom) tom prugom
postoji 552 različite vozne karte?
-za jednu kartu su potrebne 2 stanice i bitan je redosled stanica na karti=>
*n-broj stanica=?
*k=
-bitan redosled => varijacije
V 552 nn 1 552 24 23 552 n 24
n 2 ^ stanice.
47. Pauk se kreće po horizontalnoj rešetki koja je u obliku kvadratne mreže dimenzija 6 x 6****.
Kretanje pauka je pravolinijsko, korak po korak, od čvora rešetke do čvora rešetke, ali uvek
desno ili gore,pri čemu pauk polazi iz donjeg legog ugla rešetke, a cilj mu je da uhvati muvu
koja se nalazi u desnom gornjem uglu. Na koliko različitih načina pauk može stići do muve?
Svaki put se sastoji od 12 stranica manjih kvadrata- 6 vertikalnih(V)I 6 horizontalnih(H)
n=
V se ponavlja 6 puta
H se ponavlja 6 puta
6! 6!
12! P 12 6 , 6
