Kombinatorika

Permutci
Ismtls nlkli Ismtlses Ciklikus
P
n
= n! P
n
k
1
;k
2
k
s
=
n!
k
1
! k
2
! k
s
!
P
n
c
=
n!
n
= (n 1)!
n db klnbz elem sorba
rendezse.
n db elem sorba rendezse,
amelyek kzl k
1
, k
2
k
s
db
egyforma.
n elem kr alak asztal
krli sorbarendezse.
Varici
Ismtls nlkli Ismtlses
I
n
k
=
n!
(n k)!
K
n
k,
= n
k

n db klnbz elem kzl k darab
sorbarendezse. Egy elemet csak egyszer lehet
felhasznlni.
n db klnbz elem kzl k db
sorbarendezse. Egy elemet tbbszr is fel lehet
hasznlni.
Kombinci
Ismtls nlkli Ismtlses
C
n
k
= [
n
k
=
n!
(n k)! k!
[
n +k 1
n
=
(n +k 1)!
(k 1)! n!

n db elembl k db kivlasztsa sorrendtl
fggetlenl.
k-fle elem kzl n db kivlasztsa
sorrendtl fggetlenl.