Академический Документы
Профессиональный Документы
Культура Документы
KOMBINATORIKA
Sefe Jesirah, sedamnaesti odeljak etvrtog poglavlja
''Dva Kamena grade dve Kue. Tri kamena grade est Kua. etiri Kamena grade dvadeset etiri Kue. Pet
Kamenova gradi sto dvadeset Kua. est Kamenova gradi sedam stotina dvadeset Kua. Sedam Kamenova gradi
pet hiljade etrdeset Kua. Od sada na dalje idi i misli na ono to usta ne mogu rei, a ui ne mogu uti...''
Umberto Eco, Faucaultovo klatno
Navedena operacija se danas naziva:
Faktorijel n! : proizvod prirodnih brojeva od 1 do n.
n! 1 2 3( n 1) n
0! 1 (po definiciji)
Binomni koeficijent
n
n ( n 1) (n r 1)
n!
r!(n r )!
r!
r
Vane relacije:
n
n
n!
(n r )!( n ( n r )! r
n r
n
n!
1
0!n!
0
n
n!
1
n! n n !
n
n n
n
(1 1) n 2n
0 1
n
n n
n
(1) n (1 1) n 0
o 1
n
Fundamentalni princip kombinatorike: Ako neki dogaaj moe da se dogodi na n1 razliitih naina, zatim drugi
dogaaj na n2 naina, trei na n3 naina..., onda je ukupan broj naina na koji mogu da se dogode ovi dogaaji
jednak n1 n2 n3 .
n!
, k: jedan element se ponavlja k puta
k!
Varijacije: varijacija k-te klase je odreen redosled k objekata izabranih od n elemenata, 1kn.
n
bez ponavljanja Vk n ( n 1) ( n k 1)
Broj varijacija k-te klase od n elemenata
sa ponavljanjem Vkn n k
n
bez ponavljanja C r
r
sa ponavljanjem Cr
n
( n r 1) (n r 2) n
r!
n!
, k: jedan element se ponavlja k puta
k!
Varijacije: varijacija k-te klase je odreen redosled k objekata izabranih od n elemenata, 1kn.
n
bez ponavljanja Vk n ( n 1) ( n k 1)
n
bez ponavljanja C r
r
sa ponavljanjem Cr
n
3
Ima ih C 2
2
ab ac bc
3* 2
3
2
(3 2 1) 3 4 * 3
6
2!
2
aa
ab bb
ac bc
cc
( n r 1) (n r 2) n
r!