Documentos de Académico
Documentos de Profesional
Documentos de Cultura
nhny rszterletnek
bemutatsa
Ksztette: Demeter Zsolt
Permutci
Jele: Pn
Definci: N klnbz elem 1
lehetsges sorrendjt az n elem 1
permutcijnak nevezzk. Az n
elem sszes lehetsges sorrendje
Pn=n!
Magyarul: n klnbz elem
sszes lehetsges sorrendje rdekel.
Permutci
Pn=n! bizonytsa:
Pn=n*(n-1)*(n-2)*(n-3)3*2*1=n!
Pldk permutcira
1. Ha krnk egy-egy gombc csoki-,
eper-, citrom- s vanliafagyit, akkor
az elad hnyflekppen rakhatja
ket egy tlcsrbe?
Megolds: P4= 4! = 24
Vagy
4*3*2*1=24
Pldk permutcira
2. Egy dobkockval hatszor dobunk.
Hny olyan dobssorozat van,
amelyben minden szm csak egyszer
szerepel?
Megolds: P6=6!=720
Ismtlses permutci
Jele:
i k1; k2;...kr
Pn
Ismtlses permutci
Szmtsa: Az n elem sszes
lehetsges sorrendjt elosztjuk az
ismtld elemek sszes lehetsges
sorrendjvel.
Ok: Az azonos elemek cserlgetse
nem hoz ltre j sorrendet,ezrt azok
lehetsges
n!
i k ;k ;...k sorrendjei nem
P
rdekesek.
n
1
k1!*k2!... * kr!
Pldk ismtlses
permutcira
1. Hnyflekppen rhatk le a
MATEMATIKA beti?
Megolds:
i 2;3;2
P10
10!
151200
2!*3!*2!
Pldk ismtlses
permutcira
2. Egy kalapban 3 piros, 2 fehr s 1
zld goly van. Hnyflekppen
hzhatak ki visszatevs nlkl?
Megolds:
P6
i 3;2
6!
60
3!*2!
Varici
k
n
Jele: V
Definci: Legyen adott n klnbz
elem. Ha ezek kzl a sorrend
figyelembe vtelvel kivlasztunk k
darabot (kn), akkor az n elem k-ad
osztly ismtls nlkli varicijt
kapjuk.
Magyarul: n klnbz elem kzl
csak k elem sszes lehetsges
sorrendje rdekel
Varici
Szmtsa:
k
V n n ( n 1 )( n 2 )...( n k 1 )
Varici
k
n
n!
Pldk varicira
1. Egy matekversenyen 10-en
indulnak. Hnyflekppen
alakulhatnak a dobogs helyek, ha
nem lehet holtverseny?
Megolds: 10*9*8=720
Vagy
10!
V10
720
7!
3
Pldk varicira
2. A DK elnkt s helyettest vlaszt.
Hnyflekppen lehetsges ez, ha 20
tag van s mindenki egyenl esllyel
indul?
Megolds: 20*19=380
Vagy
20!
V20
380
18!
2
Ismtlses varici
k ,i
Jele: V n
Definci: Legyen adott n klnbz
elem. Ha ezek kzl kivlasztunk k
darabot (k nem felttlenl kisebb, mint
n), gy, hogy a kivlasztott elemeknek
szmt a sorrendje s egy adott elemet
tbbszr is kivlaszthatunk, akkor az n
elem k-ad osztly ismtlses varicijt
kapjuk.
Magyarul: n elem kzl csak k elem
sszes lehetsges sorrendje rdekel, de
egy elemet akrhnyszor vlaszthatunk
Ismtlses varici
k ,i
Vn n
Szmtsa:
Bizonyts skatulya mdszerrel:
7 343
6, i
V10 10 1000000
Jele: C n
Definci: Ha n klnbz elembl a
sorrend figyelembe vtele nlkl
kivlasztunk k elemet, akkor az n
klnbz elem k-tag (0kn)
ismtls nlkli kombincijt
kapjuk.
Magyarul: n klnbz elembl k
elemet vlasztunk, de a sorrend nem
rdekel
C
k
n
k
n
Pk
n(n 1)...(n k 1)
n!
(n k)!*k!
k!
()
n
k
() ( )
n
n
k nk
Pldul:
( ) 5!*3! ( )
8
8
( 3) (5)
8
3
Teht
:
8!
8
8!
8!
5
3 !*5 ! 5 !*3 !
5
90
( )
90
5
43949268
C 36
( )
36
2 630
sszefoglals
Permutci: n klnbz elem sszes
lehetsges sorrendje rdekel
Ismtlses permutci:lsd permutci,
csak itt vannak azonos elemek is
Varici: n klnbz elem kzl csak k
elem sszes lehetsges sorrendje rdekel
Ismtlses varici:lsd varici, csak itt
egy elemet akrhnyszor vlaszthatunk
Kombinci:n klnbz elembl k elemet
vlasztunk, de a sorrend nem rdekel