Académique Documents
Professionnel Documents
Culture Documents
Pl.1.)
Az 1, 2, 3 szmjegyekbl, ismtls nlkl, hny hromjegy szm rhat?
123 231 312
132 213 321
F. 6 db. van.
A fenti pldban ellltottuk 3 elem ismtls nlkli permutciit: 3 elemet 3 helyre
rendeztnk gy, hogy egy elem csak egyszer szerepelhetett.
3-bl 2-bl 1-bl
vlasztok vlasztok vlasztok
Teht a permutcik szma: 321 = P3 (permutci 3 elembl).
Ugyanazt jelli a 3! (3 faktorilis) is.
Pl.2.)
Az ALOM sz betibl hny ngybets, nem flttlenl rtelmes szt lehet flrni?
(tegyk fl, hogy a betk krtykon llnak, teht nem ismtldhetnek.)
ALOM L M O
ALMO L M O
AOLM L . .
AOML L . .
AMLO L . .
AMOL L M O
Lthat, hogy ngy oszlop van, mivel a 4 betbl brmelyik llhat az els helyen. Hogy a
maradk 3 helyre a fennmarad 3 bett 6 fle mdon lehet elhelyezni, azt mr az elz
feladatban lthattuk.
Mskppen gondolkodva:
I. II. III. IV.
.. .. .. ..
4- 3- 2- 1- P4 = 4 3 2 1 = 4!= 24 (db)
bl bl bl bl
vlasztunk
Teht a felsorolt formk: 4 elem ismtls nlkli permutcii (valjban a 24-bl csak 6-
ot soroltunk fl, a tbbi csak el van kezdve).
Pl.3.)
1
Egy gyerek t kedvenc knyvt (Benedek Elek, Mra Ferenc, Grdonyi Gza, Knydi
Sndor, Lzr Ervin) cserlgeti egy knyvespolcon. Minden nap egyfle sorrendet alakt
ki. Hny napig kell cserlgetnie, ha azt akarja, hogy minden sorrendet kialaktson?
5 hely 5 knyv
P5 = 5 4 3 2 1 = 5!= 120
F.120 napig tart, amg az sszes sorrendet ki tudja alaktani.
Egy-egy sorrend 5 elemnek egy permutcija, ismtls nlkl.
Pl.4.)
Az ALMA sz betibl ngybets szavakat alkotunk. Hnyat lehet?
Fel lehet rni mind a 24-et, de kzlk 12-t ki kell hzni: ennyi esetben kapunk olyant,
amit mr elzleg megkaptunk.
gy gondolkodhatunk:
Vesszk gy, mintha mind a 4 bet klnbz lenne, de az gy kaphat szmot osztani
kell 2!-sal, jelen esetben 2-vel. Ha rgztjk kt nem ismtld bet pozcijt: ALMA,
minden esetben pontosan feleannyi felrs van, mert A-t A-val felcserlve nem kapunk j
felrsokat.
Itt az 1 2 krtyk minden rgztett pozcija esetn hatszor kevesebb eset van ( P3 = 6 ).
5! 120
Teht P53,1,1 = = = 20 .
3! 6
Pl.6.)
Az 1, 2 szmjegyekbl hny olyan tjegy szm rhat fl, amelyben az 1-es hromszor,
a 2-es pedig ktszer szerepel?
5! 120
P53, 2 = = = 10
3!2! (3 2 1) (2 1)
2
Pn : n elem permutciinak szma, vagy n! n faktorilis mindkett ugyanazt a dolgot
jelli.
-Az ismtlses permutcinl is n elem van, s n hely van, de az elemek kzl rendre
k1 db egyforma, k 2 db egyforma, ... , k n db egyforma, teht k1 + k 2 + ... + k n = n .
k , k ,..., k n!
A permutcik szma: Pn 2 n1 =
k1!k 2 !... k n !
Pl.7.)
a.)A TERELTE sz betit hnyfle mdon lehet egyms mell helyezni?
b.)Ht az DESAPU sz esetben?
a.) TERELTE
T = 2 db
E = 3 db 7! 7 6 5 4 3 2 1
n = 7 P7 = = = 420 (db)
3, 2 ,1,1
R = 1 db 3!2!1!1! (3 2 1) (2 1) 1 1
L = 1 db
b.)Nincs ismtlds P7 = 7 6 5 4 3 2 1 = 5040 (db)
Pl.1.)
Van ngy szmkrtya: 2 3 4 5 . Hny hromjegy szm rakhat ki ezekbl?
4-bl 3-bl 2-bl 432 = 24 (db)
Vlasztunk
Amit felrtunk 4 elem 3-ad osztly varicii, ismtls nlkl. (4 elembl 3 helyre
vlasztottunk, ismtlds nlkl)
Jele: V43 = 4 3 2 = 24(db)
3
A varicik szma: Vn = n1 4
(n 1) (n 2) ... (n k + 1)
k
44442444443
k db szorztnyez
n!
Az elbbi kpletbl levezethet: Vnk =
( n k )!
Pl.2.)
A 2, 3, 4, 5 szmjegyek felhasznlsval hny hromjegy szm rhat fel? (a
szmjegyek ismtldhetnek).
4-bl 4-bl 4-bl Teht ismtlssel 4 elembl vlasztunk 3 helyre.
vlasztok
V43,i = 4 4 4 = 4 3 = 64(db)
Itt 4 elem ismtlses variciirl van sz.
Az ismtlses varicinl n elembl vlasztunk k helyre, de a kivlasztott elemek megint
szerepelhetnek.
Vnk ,i = n k
Pl.3.)
Egy nyuszika egy t fokozat lpcs tetejn ll.
Ugrndozik lefel gy, hogy brmelyik lpcsfokra
rugorhat, vagy t is ugorhatja. Hnyfle
ugrskombincit prblhat ki, amg a fldre r?
A 4-gyel val oszthatsg szablya alapjn a j vgzdsek: 12, 16, 24, 32, 36, 44, 52,
56, 64. Teht 9 db j vgzds van.
I . II . III . IV . Az els kt hely esetn 6-bl vlasztunk: V62 ,i = 6 2 = 36 .
1424 3 14243
ide vlasztunk fix: 9 j
a 6 bl vgzds
4
MATEK 4 lps van M-tl K-ig. Minden esetben ktfle lehetsg
ATEK van. Teht V24,i = 2 4 = 16 .
TEK
EK
K
-Mskppen megoldva:
Indexeljk a betket azzal a szmmal, amely azt mutatja, hogy az illet bethz hnyfle
mdon juthatunk.
Pl.6.)
Adott a mellkelt elrendezs. Hnyflekppen olvashat ki VIZS
A VIZSGA sz, ha csak jobbra vagy lefel lehet haladni? IZSG
ZSGA
5
n
Jells: C nk , vagy .
k
Megjegyzs
Az els megfogalmazsban azrt nem kell hangslyozni, hogy nem fontos a sorrend, mert
maga a halmaz fogalma tartalmazza azt, hogy az elemek sorrendjtl el lehet tekinteni.
Pl.1.)
A {2, 3, 4, 5} halmaznak hny 3 elemes rszhalmaza van?
F. 4 db, spedig: {2, 3, 4}; {2,. 3, 5}; {2, 4, 5}; {3, 4, 5}.
Megjegyzs
A varicik 1.)-es feladatnl ugyanezekbl a szmjegyekbl alkottunk ismtlds nlkl
hromjegy szmokat. Ahhoz viszonytva most 6 kevesebb eset van. Mirt?
-Az egyszer kivlasztott 3 szmot itt nem kell trendezni ms sorrendbe, mint a
variciknl, teht annyiszor kevesebb eset van. Ez annyi, mint ahnyszor a 3 elemet a
megadott 3 sorrendbe tudtuk volna helyezni, vagyis P3 -szor kevesebb eset van.
Amit flrtunk 4 elemnek 3-ad osztly ismtls nlkli kombincii.
V43 4 3 2
C4 =
3
= = 4 eset van.
P3 3 2 1
Vnk n!
ltalban a nem ismtlses kombinci kplete: C = k
=
k!(n k )!
n
Pk
Pl.2.)
Osszunk szt 5 tanul kztt 3 egyforma ajndkot gy, hogy minden gyerek csak 1-1
ajndkot kaphat. Hnyfle mdon lehet?
Megolds:
V53 5 4 3
-Kaphatnak a tanulk 1-1 ajndkot (mint az elbb), ezek szma: C = 3
5 = = 10
P3 3 2 1
-Kaphat egy tanul 2 ajndkot s egy tanul 1-et. gy az 5 tanulbl 2-t vlasztunk.
Az gy kapott szmot megduplzzuk, mert az els kaphat kettt s a msodik egyet, vagy
fordtva.
54
2 C 52 = 2 = 20
2 1
-Kaphat egy tanul 3 ajndkot -5 fle kppen.
Teht sszesen 10 + 20 + 5 = 35 eset van.
6
Amit felrtunk ebben a 3. pldban az 5 elem 3-ad osztly ismtlses kombincii
voltak.
7 65
Megfigyelhet, hogy 35 = C 53+ 31 = C 73 = = 35
3 2 1
gy az ismtlses kombinci kplett alkalmaztuk, vagyis: C nk ,i = C nk+ k 1 .
Teht az ismtlses kombincik szmnak kiszmtsa visszavezetdik a nem ismtlses
kombinci kpletre.
Teht n elem k-ad osztly ismtlses kombincija azt jelenti, hogy az n db elembl k
darabot gy vlasztunk, hogy brmelyik elem tbbszr is elfordul.
Pl.4.)
Egy urnban 20 cdula van 1-20-ig megszmozva. Kihzunk 5 cdult gy, hogy minden
hzs utn a kihzott cdult visszatesszk. Hny esetben lesz a kihzott legkisebb szm
nagyobb hatnl?
14 db olyan cdula van, amelyen hatnl nagyobb szmok vannak. Teht 14 elembl kell
5-s sorozatokat alkotni, ahol a sorrend nem szmt, vagyis kombincirl van sz.
Mivel minden hzs utn visszatevdik a mr kihzott cdula, ezrt ismtlses a
kombinci.
A vlasz teht: C145,i = C145 + 51 = C185 = 8568 .
Pl.5.)
Hny tlja van egy szablyos 12 oldal sokszgnek?
54 10 9 8 7
C 52 = = 10 (vrs bor ) C104 = = 210 ( fehr bor )
2 1 4 3 2 1
Teht C 52 C104 = 210 10 = 2100 flekppen.
Pl.7.)
Egy 32-es ltszm osztlyban ltre kell hozni egy 5 tag bizottsgot, amelyben legyen 1
titkr, a msik 4 csak tag. Hny olyan eset van, amikor Kovcs va:
a.) titkra a bizottsgnak?
b.) nem titkr, de tag a bizottsgban?
c.) szerepel a bizottsgban?
7
a.)Ha Kovcs va a titkr, akkor a maradk 31 tanulbl vlasztunk 4 helyre:
31 30 29 28
C 314 = = 31 465 .
4 3 2 1
b.)Valaki titkr lesz, Kovcs va tag.
A titkr helyre 31 fle vlaszts van.
A 3 tag helyre C 303 (3 helyre vlasztunk, mert a titkrt mr kivlasztottuk s Kovcs va
is elfoglalt egy helyet.)
30 29 28
Teht = 31 C 303 = 31 = 31 5 29 28 = 125 860 .
3 2 1
c.)Az elz kettbl kvetkezik, hogy C 314 + 31 C 303 = 157 325.