Professional Documents
Culture Documents
Koмбинаторика
Решење: n=6;
factorial(n)
Пермутација са понављењем
Примери
Пример 2: Одредити број петоцифрених бројева који се може написати помоћу
цифара 4, 4, 5, 5, 5.
Решење:
n=5;
k1=2;
k2=3;
factorial(n)/(factorial(k1)*factorial(k2))
Варијације без понављања елемената
Варијације са понављањем елемената
Пример: Колико има двоцифрених бројева који се могу написати са цифрама
2, 4 и 6?
Решење:
n=3;
k=2; n^k
Комбинације
Комбинације са понављењем елемената
Важно
Основне разлике између пермутација, варијација и комбинација дате су у табели.
Број елемената Распоред елемената
Пермутације Користе све елементе Важан
Варијације Не користе све елементе Важан
Комбинације Не користе све елементе Није важан
Задаци за вежбање
Задатак 1: У једној учионици ред са 16 столица заузет је са тачно 16 студената.
Колико има могућности за распоред седења студената.
Задатак 2: Одредити број пермутација од елемената a,b,b,c .
Permutacije:
Matematika P(n)=n(n-1)∙... ∙2∙1=n!
Faktorijel broja n: factorial(n)
Određivanje permutacija skupa v čiji se elementi permutuju: perms([elementi skupa])
Za pravljenje permutacija mora da se koristi naredba syms elementi
Varijacije
Varijacije bez ponavljanja V_k^n=∏_(i=1)^(k-1)▒〖(n-i)=n*(n-1)*…*(n-k+1)〗
Varijacije sa ponavljanjem V ̅_k^n=n^k
Kombinacije
Za određivanje svih kombinacija klase k, skupa A koji ima n elemenata, koristi se naredba:
nchoosek(A,k)
C_k^n=(■(n@k))=(n(n-1)…(n-k+1))/k!
Za određivanje vrednosti binomnog koeficijenta, koristi se naredba: nchoosek(n,k)
A može i bincoeff(n, k) racuna binomni koeficient (n¦k), a to je upravo C_k^n=(■(n@k))
Kombinacije sa ponavljanjem C_k^n=(■(n+k-1@k))=(n+k-1)!/k!(n-1)!
ZADACI
RESENJE:
PRVI nacin:
U pitanju su brojevi koji imaju najvise 5 cifara. Kako se nula nalazi medju ponudjenim
ciframa, moramo izdvajati slucaj prve
cifre koja ne moze biti nula. Ovo znaci da jednocifrenih brojeva ima
5, dvocifrenih ima 5*6 = 30 (po principu proizvoda, jer na prvoj
poziciji moze da se nadje bilo koja od ponudjenih cifara osim nule,
dok na drugoj poziciji moze biti bilo koja od 6 ponudjenih cifara),
trocifrenih 5*6*6 = 180, cetvorocifrenih ima 5*6*6*6 = 180*6 = 1080,
petocifrenih 5*6*6*6*6 = 1080*6 = 6480. Ukupno, imamo, po principu
zbira, 7775.
DRUGI nacin
Do resenja se moglo doci i na drugi nacin: mozemo smatrati da svi
brojevi imaju tacno 5 cifara, s tim sto neki od njih u svom zapisu
imaju vodece nule (npr. broj 36 odgovara petocifreni zapis 00036).
Sada je potrebno na svakoj od 5 pozicija staviti bilo koju od 6
ponudjenih cifara, pri cemu je moguce ponavljanje. Dakle, u pitanju
su varijacije sa ponavljanjem reda 5 od 6 elemenata V_6^5 = 6^5 =
7776. Od ovog broja oduzimamo broj 00000, jer on predstavlja nulu
koja nije prirodan broj.
RESENJE: Ovde su u pitanju (za mušku ekipu, a sličnoi za žensku) kombinacije bez
ponavljanja. Redosled nije bitan za ekipu.
Musku ekipu mozemo odabrati na C_14^7 nacina. Zensku ekipu
mozemo odrediti na C_11^7 nacina. Ukupno, po pravilu proizvoda, mozemo
jednu musku i jednu zensku ekipu odabrati na C_14^7 * C_11^7 nacina,
tj. na 3432 * 330 = 1132560 nacina.
RESENJE: Tri bele mozemo izvuci na C_12^3 = 220 nacina. Dve crvene
mozemo izvuci na C_8^2 = 28 nacina. Ukupno, po pravilu proizvoda,
mozemo 3 bele i 2 crvene izvuci na 220*28=6160 nacina.
11) U odeljenju ima 10 decaka i 12 devojcica. Na koliko nacina se moze
odabrati 4 ucenika za neko takmicenje, ako je uslov da u timu bude bar
jedna devojcica.