Professional Documents
Culture Documents
.
a
A valószínőségszámítás a matematikának egy speciális ága, amely matematikai formában kezelhetı véletlen
tömegjelenségekkel foglalkozik (pl. kockadobás, kártyajáték).
A
.BEVEZETÉS
BEVEZETÉS Alapfeladatok .
A kombinatorikában van hatféle alapfeladat:
− permutáció,
− ismétléses permutáció,
− variáció,
− ismétléses variáció,
− kombináció,
− ismétléses kombináció.
Pl.: Ha négy elemet az 1-es, 2-es, 3-as és 4-es számmal jelölünk, akkor ezek egyik lehetséges permutációja:
3; 2; 1; 4.
Ha az összes permutációt keressük, következetesen vizsgálva, az alábbi eredményt kapjuk: az elsı helyre 4-féle
számot írhatunk, a második helyre 3-félét, a harmadikra 2-félét, és a negyedikre csak 1-félét. Erre találták ki a
faktoriálist.
n faktoriálisa = n!= n ⋅ (n − 1) ⋅ (n − 2) ⋅ (n − 3) ⋅ K ⋅ 3 ⋅ 2 ⋅ 1 (feltéve, hogy n kellıen magas szám).
Megállapodás szerint: 1!= 1 és 0!= 1 .
Továbbá: (n + 1)!= (n + 1) ⋅ n! . Pl.: =10!= 10 ⋅ 9! .
Példák
Hányféleképpen lehet egy sakktáblán elhelyezni nyolc bástyát úgy, hogy semelyik kettı ne üsse egymást?
1
Szintén az egytıl 8-ig terjedı számok összes permutációját keressük: P8 = 8!= 40320, vagyis ennyiféleképpen
ülhetnek le.
2
Hányféleképpen ülhet le négy nı és négy férfi egy padra úgy, hogy nem ülhet két azonos nemő egymás
mellé?
Az elsı helyre ülhet akár férfi, akár nı. Ha mondjuk az elsı helyre férfi ül, akkor az meghatározza, hogy a má-
sodik helyre csak nı ülhet, utána ismét férfi stb., s így már meghatározott, hogy a négy férfi melyik négy hely-
re ül (s ezen belül ez 4!), a négy nırıl is tudjuk ekkor, hogy melyik négy helyre ül (ez is 4!). Mivel a kettı
egymástól független, össze kell szorozni, vagyis 4!·4!, és ezt még meg kell szorozni 2-vel, mert az elsı helyen
ülhet férfi is, de ülhet nı is.
Az elforgatással kapott változatokat nem tekintjük más-más megoldásnak. Egy embert rögzítünk, és a maradék
hetet 7!-féleképpen ültetjük le. 7! = 5040-féleképpen ülhetnek le a kerekasztal köré.
Hányféleképpen ülhet le nyolc ember egy kerekasztalhoz, ha van két ember, aki egymás mellet szeretne
ülni?
A két embert rögzíteni kell, azonban egyként, s úgy gondolkodni tovább, hogy rajtuk kívül még 6 ember van
(ezek 6!-féleképpen ülhetnek). Mivel azonban a két ember kétféleképpen helyezkedhet el, még 2-vel kell szo-
rozni.
Példa
Ezeket úgy kell sorba rendezni, hogy nem tekintjük különbözı elrendezésnek két azonos színő golyó megcseré-
lésébıl adódó változatokat.
Mivel összesen 10 golyó van, a megoldás 10! Lenne, ha mind a 10 golyó különbözı színő lenne. Mivel az 5
fehér golyót 5!-féleképpen lehet egymás között kicserélni, ezért a 10!-t 5!-sal el kell osztani. Hasonló meggon-
dolásból el kell osztanunk 3!-sal (fekete golyók) és 2!-sal (pirosak) is.
10! 3628800
P10( 5;3; 2) = = = 2520 , vagyis 2520-féleképpen rendezhetjük sorba a golyókat.
5!⋅3!⋅2! 120 ⋅ 6 ⋅ 2
n!
Általánosan: Pn 1 2 k =
r ;r ;K;r
r1!⋅r2!⋅K ⋅ rk !
3
Hányféleképpen rendezhetjük sorba a MATEMATIKA szó betőit?
10! 3628800
P10(3;2; 2) = = = 50400 , ennyiféleképpen rendezhetjük sorba a betőit.
3!⋅3!⋅2! 6⋅6⋅2
Egy tizenhét fıs társaság át szeretne kelni a folyón. Van öt csónakjuk: egy 5-személyes, egy 4-személyes,
két 3-személyes és egy 2-személyes. Hányféleképpen ülhetnek be a csónakokba akkor, ha egy-egy csóna-
kon belül nem számít, hogy ki hova ül?
17!
P17( 5; 4;3;3; 2) = = 1715313600 , ilyen sokféleképpen ülhetnek be a csónakokba.
5!⋅4!⋅3!⋅3!⋅2!
Ha az elızı társaságban van két személy, akik ugyanabban a csónakban szeretnének utazni, hányféle-
képpen ülhet be a csoport a csónakokba?
A két személyt rögzítjük, és a maradék 15 ember permutációit vizsgáljuk, figyelembe véve, hogy a rögzített két
ember is bármelyik csónakban elhelyezkedhet.
Példák
Van egy sportverseny, ahol tíz versenyzı indul. A tíz versenyzı közül az elsı, a második és a harmadik
helyezett hányféleképpen alakulhat?
Különbözı eseteknek tekintjük azokat, ahol ugyanaz a három ember kerül dobogóra, de különbözı helyezéssel.
Az elsı helyezett tízféle versenyzıbıl kerülhet ki, a második kilencbıl, a harmadik pedig nyolcból, vagyis az
eredmény: 10·9·8.
10!
10 elem 3-adosztályú variációinak száma: V103 = 10 ⋅ 9 ⋅ 8 = = 720 .
7!
Általánosan: n elem k-adosztályú variációinak száma Vnk = n ⋅ (n − 1) ⋅ K ⋅ (n − k + 1) vagy Vnk =
n!
.
(n − k )!
Egy 35-fıs osztályban hányféleképpen sorsolhatunk ki 5 db könyvet, úgy, hogy egy fı legfeljebb csak 1
db könyvet kaphat?
Az elsı könyvet 35 fı kaphatja, a másodikat 34, a harmadikat 33, a negyediket 32, és az ötödiket 31 fı.
35!
V355 = = 38955840 , ennyiféleképpen sorsolható ki az 5 könyv.
30!
4
.4. ALAPFELADAT Ismétléses variáció .
Ismétléses variációnál ugyanaz az elem többször is választható.
Példák
Egy sportversenyen 3 különbözı cég 3 különbözı díjat ajánlott fel. Hányféleképpen oszthatjuk el e díja-
kat 10 versenyzı között?
Mivel bármelyik versenyzı megkaphatja akár mindhárom díjat, 10·10·10 = 103-féleképpen oszthatjuk el a díja-
kat. V103,i = 103 = 1000 . Ez 10 elem 3-adosztályú ismétléses variációinak száma.
Egy páncélszekrény zárjának ötbetős kódja van. Ha az ABC-bıl 26 betőt használhatunk, hányféle kódja
lehet ennek a zárnak?
.TÉTEL - bizonyítás .
Egy n elemő halmaznak 2n db részhalmaza van.
Ezt úgy lehet bizonyítani, hogy felírjuk a halmaz elemeit, {a1; a2 ;K; an }
1-gyel ill. 0-val jelöljük a részhalmazt, aszerint, hogy benne van-e vagy sem, 0 1 … 0
majd kiválasztunk n elemet 2-bıl, így megkapjuk, hány ilyen 0..1 sorozat van. V2n,i = 2 n
Példák
Az 5-ös LOTTÓ-nál 90 számból kell kiválasztani 5 számot, úgy, hogy a kiválasztás sorrendje nem számít.
Hányféleképpen tölthetünk ki egy LOTTÓ-szelvényt?
Tulajdonképpen abban különbözik a variációtól, hogy a kiválasztás sorrendje nem számít, ezért a LOTTÓ ese-
tében még 5!-sal osztanunk kell, mert ugyanazt a számot 5!-féleképpen húzhatjuk ki, ami a kombináció eseté-
90 ⋅ 89 ⋅ 88 ⋅ 87 ⋅ 86 90! 90
ben ugyanannak számít: C905
= = = .
5! 85!⋅5! 5
n
Binomiális együttható: .
k
n ⋅ (n − 1) ⋅ (n − 2 ) ⋅ K ⋅ (n − k + 1) n!
Általánosan: n elem k-adosztályú kombinációinak a száma Cnk vagy .
k! k!⋅(n − k )!
5
Hányféleképpen oszthatunk ki 30 fı között 5 azonos könyvet?
30 30!
C305 = = = 142506 , ennyiféleképpen oszthatjuk ki a könyveket.
5 5!⋅25!
Példák
Hányféleképpen oszthatunk el 50000 Ft jutalmat 20 dolgozó között, hogy mindenki 1000 Ft-tal osztható
összeget kapjon.
Minden embert annyiszor választunk ki, ahány ezer Ft-ot kap, (a sorrend mindegy, mert mindegy, hogy melyik
ezer Ft-ot kapja valaki). Tehát 20 emberbıl választunk ki 50-et, ismétléssel.
20 + 50 − 1 69 69!
50 ,i
20 elem ötvened osztályú ismétléses kombinációja: C20 = = = .
50 50 50!⋅19!
n + k − 1
Általánosan: n elem k-adosztályú ismétléses kombinációinak száma Cnk ,i = .
k
FELADAT
Minden elemet fel- Nem használ fel Sorrend számít Sorrend nem számít
használ minden elemet
Ha a feladatban egy elem csak egyszer szerepelhet, akkor ismétlés nélküli, ha többször is szerepelhet, akkor
ismétléses.
6