www.matematiranje.

com

KOMBINATORIKA
BEZ PONAVLJANJA 1) Permutacije od n elemenata : P(n)= n != n(n-1)(n-2)3 2 1 : 0!=1 2) Varijacije k-te klase od n elemenata V n =n(n-1)(n-2)(n-k+1) k 3) Kombinacije k-te klase od n elemenata C n =( n )= k k
n n ( 0 )=( n )=1 , ( 1 )=( n 1 )=n , ( n )=( n k ) n n k n

jo vai po definiciji

Vkn n(n 1)...(n k + 1) = jo vai: k! k!

SA PONAVLJANJEM

1) Broj permutacija od n elemenata od kojih je k jednako medjusobno je Pk(n)=

2) Varijacije k-te klase od n elemenata Vkn =nk 3) Kombinacije C kn = ( n +k 1 ) k Sa n obeleavamo broj elemenata, a sa k klasu elementa.

n! k!

PRVI PRINCIP ODBROJAVANJA: Ako jedan dogaaj moe da se realizuje na m naina, a neki drugi na n naina, tada jedan od njih moe da se realizuje na m+n naina DRUGI PRINCIP ODBROJAVANJA: Ako jedan dogadjaj moe da se realizuje na m naina , a neki drugi dogadjaj na n naina, tada se oba dogadjaja mogu istovremeno realizovati na mn naina

KAKO PREPOZNATI DA LI SU P , V ILI C ?

Neka je dat skup S sa n razliitih elemenata. Ako radimo sa svih n elemenata, odnosno pravimo sve mogue razliite rasporede tih n elemenata , onda emo upotrebiti permutacije. Ako trebamo formirati sve njegove podskupove od po k razliitih elemenata gde nam je bitan redosled elemenata, onda cemo koristiti VARIJACIJE. Ako trebamo formirati podskupove gde nam nije bitan redosled elemenata , onda emo upotrebiti KOMBINACIJE. Dve kombinacije k-te klase su jednake, ako imaju iste elemente, bez obzira kako su uredjene. Na primer : abcd=acdb==dcba. Kod kombinacija je svejedno kako piemo elemente u jednom slogu, dok kod varijacija o tome moramo voditi rauna.

www.matematiranje.com 1) Koliko se morzeovih znakova moe formirati iz oba osnovna znaka . i -, ako se jedan znak sastoji najvie od pet elementarnih znakova? Razmiljamo:

Imamo dva znaka : i (taka i crta) pa je sigurno n = 2 Poto kae da se jedan znak sastoji najvie od 5 elementarnih znakova razlikovaemo 5 situacija:
_ 2

1) Ako imamo samo 1 znak V 1 2) Ako ima 2 znaka V 2 3) Ako ima 3 znaka V 3
_ 2 _ 2 _ 2 _ 2

4) Ako ima 4 znaka V 4 5) Ako ima 5 znaka V 5 Pa je konano reenje:

V 1 +V 2 +V 3 +V 4 +V 5 21 + 2 2 + 2 3 + 2 4 + 2 5 2 + 4 + 8 + 16 + 32 = 62
_ 2 _ 2 _ 2 _ 2 _ 2

2) Odrediti broj razliitih prirodnih brojeva od 10 000 koji se mogu formirati od cifara 0, 1, 2, 3, 4, 5. Razmiljamo:

Traeni brojevi mogu biti: 1) 2) 3) 4) 5) Jednocifreni Dvocifreni Trocifreni etvorocifreni Petocifreni

Imamo 6 brojeva: 0, 1, 2, 3, 4, 5 i cifre se mogu ponavljati, pa su u pitanju varijacije sa ponavljanjem. Moramo paziti da 0 nije na prvom mestu!!! Zato emo nai sve mogunosti pa oduzeti broj mogunosti kada je 0 na prvom mestu!!!

www.matematiranje.com
_ 5

1) Jednocifreni to su brojevi 1, 2, 3, 4, 5 to jest V 1 2) Dvocifreni V 2 V 1 = 6 2 61 = 30 3) Trocifreni V 3 V 2 = 63 6 2 = 180 4) etvorocifreni V 4 V 3 = 6 4 63 = 1080

_ 6 _ 6 _ 6 _ 6 _ 6 _ 6 _ 6 _ 6

5) Petocifreni V 5 V 4 = 65 6 4 = 6480 Dakle konano reenje je: 5 + 30 + 180 + 1080 + 6480 = 7775
3) U ravni je dato 10 razliitih taaka od kojih ni jedna trojka nijje kolinearna. Odrediti broj svih pravih koje su odredjene datim takama.

Poto je prava odredjena dvema razliitim takama, znai da od 10 biramo po 2. Poto redosled taaka nije bitan u pitanju su kombinacije.
10 10 9 10 C2 = = 2 2 1 = 45 4) Koarlaki tim sainjavaju 5 bekova, 4 centra i 3 krila. Na koliko naina se moe od njih sastaviti petorka ako u njoj moraju da bar 2 beka i bar jedan centar? Razmiljamo:

Poto u zadatku kae da moraju u petorci igrati bar 2 beka i 1 centar to nam daje vie mogunosti
5 3 1) 2 beka, 1 centar, 2 krila C2 C14 C2 5 4 2) 2 beka, 2 centra, 1 krilo C2 C2 C13 5 3) 2 beka, 3 centra C2 C34

5 4) 3 beka, 1 centar, 1 krilo C3 C14 C13

5 4 5) 3 beka, 2 centra C4 C2 5 6) 4 beka, 1 centar C4 C14

Sad je broj svih mogunosti:

5 3 5 4 5 5 5 4 5 C2 C14 C2 + C2 C2 C13 + C2 C34 + C3 C14 C13 + C3 C2 + C4 C14 =

5 4 3 5 4 3 5 4 5 4 3 5 4 5 4 + + + + + = 540 mogunosti 2 1 2 2 2 1 2 3 3 1 1 3 2 4 1

www.matematiranje.com 5) Na koliko razliitih naina se moze raspodeliti 5 deaka i 5 devojica u bioskopskom redu od 10 stolica tako da dva deaka nikad ne sede jedan pored drugog? Razmiljamo:

Poto ima 10 mesta a 2 deaka ne smeju biti jedan do drugog, to znai da raspored ide jedan deak jedna devojica.

De. -

Dev. De.

Dev.

De.

Dev. De.

Dev. De.

Dev.

Mogunost za deake je 5! Mogunost za devojice je 5!

Ali moramo razmiljati da na prvom mestu moe biti i devojica.

Dev.

De.

Dev.

De. Dev.

De.

Dev.

De. Dev.

De.

Pa broj svih mogunosti:

2 5!5!= 2 5 4 3 2 1 5 4 3 2 1 = 2 120 120 = 28800

6) Na koliko naina etiri osobe mogu da stanu u krug?

Najbolje da mi to nacrtamo

A D C B D

A C B C

A D B

A C D B B

A C D B

A D C

www.matematiranje.com

Dakle ima 6 mogunosti!!!

7) Koliko ima etvorocifrenih brojeva koji poinju sa 2 a zavravaju se sa 7?

To su brojevi 2 7, gde umesto kvadratia mogu biti brojevi 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Znai, brojevi mogunosti je:

V 1 = 10 2 = 10 10 = 100
8) Koliko ima trocifrenih brojeva koji su deljivi sa 5?

Trocifreni brojevi su od 100 do 999. Znai ima 900 broja Poto je svaki peti deljiv sa 5 poevi od 100 to takvih brojeva ima 900:5=180
9) Koliko ima brojeva izmedju 3000 i 6000 koji se zavravaju sa 3 ili 7?

Brojevi koji poinju sa 3 su 3 3 V 2 = 10 2 = 100 3 7 V 2 = 10 2 = 100 Brojevi koji poinju sa 4 4 3 V 2 = 10 2 = 100 4 7 V 2 = 10 2 = 100 Slino je i: 5 3 100 broja 5 7 100 broja 6 3 100 broja 6 7 100 broja Dakle, ukupno ima 1006=600 broja
_ 10 _ 10 _ 10 _ 10