Vezbe 1: Kombinatorika

Matematika 2, dmo
25. februar 2011.

20! 102! n! (n 1)!

Zadatak 1. Skratiti razlomke: a), b) , c) , d)
18! 100! (n 1)! (n 3)!

n n1 n1
Zadatak 2. Dokazati: = + , n > 1, k < n.
k k1 k
Zadatak 3. Napisati sve permutacije od: a) cifara 1, 2, 3, 4; b) slova a, b, c, d; c) reci P ERA.
Zadatak 4. Napisati sve permutacije od cifara 3, 4, 5, 6, 7, koje imaju 6 na prvom mestu, a 4 na
drugom.

Zadatak 5. Koliko permutacija od cifara 1, 2, 3, ..., 8 pocinje sa: a) 5, b) 123, c) 8642 ?

Zadatak 6. Koliko elemenata sadrzi skup ako broj svih permutacija od njegovih elemenata: a)
nije ve od 1000, b) nije manji od 500, c) jednak je 120.
Zadatak 7. Dat je skup S = {0, 1, 2, 3, 4, 5} Koliko se razlicitih sestocifrenih brojeva moze formi-
rati od elemenata skupa S ali tako da se u njima cifre ne ponavljaju? Koliko je od toga parnih
brojeva?

Zadatak 8. Dat je skup S = {0, 1, 2, 3, 4, 5} Koliko se razlicitih sestocifrenih brojeva moze formi-
rati od elemenata skupa S ali tako da se u njima cifre ne ponavljaju? Koliko je od toga parnih
brojeva?
Zadatak 9. (i) U koliko razlicitih 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?
(ii) U koliko razlicitih permutacija od n elemenata, stoji m elemenata (m < n) jedan pored
drugog
a) u nekom zadatom poretku b) u proizvoljnom poretku?
Zadatak 10. Neka je dat skup S = {a1 , ...an } i neka je PS skup svih permutacija nad skupom S.
Kazemo da je ai aj (ai ispred aj ) ako je i < j. U skupu PS definisemo relaciju (je ispred)
na sledeci nacin:

Permutacija p = ai1 ...ain je ispred permutacije p0 = aj1 ....ajn , i to oznacavamo sa p p0 ako

(i) ai1 = aj1

ili
(ii) ai1 = aj1 , ai2 = aj2 ,..., aik1 = ajk1 , aik ajk , 2 k n.
Pokazati da je relacija u skupu svih permutacija relacija poretka.
Zadatak 11. Kako glasi dvadeseta permutacija od elemenata a, b, c, d?

1
Zadatak 12. Odrediti 57. permutaciju elemenata 1, 2, 3, 4, 5.
Zadatak 13. Koja je po redu permutacija 3241 od osnovne 1234?
Zadatak 14. Odrediti koja je permutacija po redu rec DIZAJN ER.
Zadatak 15. Cetiri bele kuglice, numerisane sa 1, 2, 3, 4 i tri crvene kuglice, numerisane sa 5, 6, 7
treba poredjati tako da razlicito obojene kuglice stoje naizmenicno. Na koliko je nacina to moguce
uciniti?