www.mateking.

hu KOMBINATORIKA, VALSZNSGSZMTS
.
moandris@gmail.com
tel: 06705411417
1
FANTASZTIKUS KOMBINATORIKA













































|
|
.
|

\
|
=
3 5 1
7 4 2
B










mateking.hu
Adva van n
klnbz elem
Kivlasztunk
k darabot
PL1. Ht ember szeretne egyms
mellett lelni a) egy padon b)
egy kerek asztal krl.
Hnyflekppen tehetik ezt meg?
! 7 ) a
7
! 7
) b





















KEDVEZ = SSZ ROSSZ

Fggetlen esemnyeknl a
lehetsgek szma sszeszorzdik: s

Kizr esemnyeknl a
lehetsgek szma sszeaddik: + vagy
Vesszk az sszes
elemet s sorba rakjuk

PERMUTCI
! n P
n
=


Ha ugyanolyan elembl tbb
is elfordul, akkor az
ismtlses permutci
A 667778888 szmjegyekbl
alkothat 9 jegy szmsorok
szma:
! 4 ! 3 ! 2
! 9



Ha az n klnbz elemet
nem linerisan, hanem
ciklikusan helyezzk el, a
permutcik szma
n
n!




















A kivlaszts
sorrendje nem szmt

KOMBINCI
|
|
.
|

\
|
=
k
n
C
k
n

( )! !
!
k n k
n
k
n

=
|
|
.
|

\
|


n
n
=
|
|
.
|

\
|
1

2
) 1 (
2

=
|
|
.
|

\
| n n
n








































A kivlaszts sorrendje
szmt

VARICI
( )!
!
k n
n
V
k
n

=

PARASZTI MDSZER:
1. 2. 3. k.
n n-1 n-2 n-k+1

Ha ugyanaz az elem tbb
helyre is kivlaszthat, akkor
az ismtlses varici

k i k
n
n V =
) (

PARASZTI MDSZER:
1. 2. 3. k.
n n n n

PL1. Tz ember kzt t klnbz
knyvet osztanak ki gy, hogy
mindenki legfeljebb egyet kaphat.
6 7 8 9 10

PL2. Egy versenyen hszan
indulnak. a)Hnyfle dobogs
helyezs lehetsges?
b)Hnyflekppen hasznlhatnak
hrom klnbz doppingszert?
18 19 20 ) a 20 20 20 ) b















PL1. Tz ember kzt t
egyforma knyvet osztanak
ki gy, hogy mindenki
legfeljebb egyet kaphat.

|
|
.
|

\
|
5
10


PL.2 Egy selejtezn minden
csapat mindegyikkel egyszer
jtszott/egy tallkozn
mindenki mindenkivel egyszer
fogott kezet. sszesen 45
mrkzs/kzfogs trtnt.
Hnyan voltak?

45
2
) 1 (
2
=

=
|
|
.
|

\
| n n
n


www.mateking.hu KOMBINATORIKA, VALSZNSGSZMTS
.
moandris@gmail.com
tel: 06705411417
2
1.1. Egy buszon sszesen 25-en utaznak s a hat megll sorn minden utas leszll.
Hnyflekppen tehetik ezt meg?

1.2. t ajndkot szeretnnk kisorsolni 20 gyerek kztt. Hnyflekppen lehetsges ez, ha
a) Egy gyerek csak egyet kaphat s az ajndkok klnbzek?
b) Egy gyerek tbbet is kaphat s az ajndkok klnbzek?
c) Egy gyerek csak egyet kaphat s az ajndkok egyformk?

1.3. Tztag trsasg raftingolni indul egy tszemlyes egy hromszemlyes s egy ktszemlyes
csnakkal.
a) Hnyflekppen lhetnek a csnakokba, ha a csnakokon bell a helyek kztt nem
tesznk klnbsget?
b) Mi a helyzet akkor, ha kt adott ember egy csnakba akar kerlni?
c) Mi a helyzet, ha mindenkpp kln csnakba akarnak kerlni?

1.4. Az ts lottn 90 szmbl hznak t darabot. Hny lottszelvnyt kell kitltennk, hogy
biztosan megnyerjk a lotttst?
a) Ilyenkor nyilvn lesz ngyes tallatunk is. Hny darab lesz vajon?
b) Hny hrmasunk lesz?
c) Hny kettesnk?
d) Mi a helyzet a hatos lottval, ahol 45 szmbl hznak 6 darabot?

1.5. Az 1, 2, 3, 4, 5, 6, 7 szmjegyekbl hny ngyjegy szm alkothat, ha minden szmjegyet
csak egyszer hasznlhatunk fl s
a) pros szmot szeretnnk?
b) pratlan szmot szeretnnk?
c) 4-gyel oszthat szmot szeretnnk?
d) olyan szmot szeretnnk, amely kt pros s kt pratlan szmjegyet tartalmaz?

1.6. Az 1, 2, 3, 4, 5, 6, 7, 8 szmjegyekbl ngyjegy szmokat ksztnk.
Hnyfle klnbz szm alkothat, ha
a) Minden szmjegyet csak egyszer hasznlhatunk fl?
b) Egy szmjegyet tbbszr is hasznlhatunk?
c) Minden szmjegyet csak egyszer hasznlhatunk fl s pros szmot szeretnnk?
d) Egy szmjegyet tbbszr is hasznlhatunk s pros szmot szeretnnk?
e) Minden szmjegyet csak egyszer hasznlhatunk fl s pratlan szmot szeretnnk?
f) Minden szmjegyet csak egyszer hasznlhatunk fl s nggyel oszthat szmot
szeretnnk?
g) Minden szmjegyet csak egyszer hasznlhatunk fl s ttel oszthat szmot szeretnnk?
h) Mi a helyzet akkor, ha a 0, 1, 2, 3, 4, 5, 6, 7, 8 szmjegyekbl alkotjuk a szmokat?

1.7. Tz klnbz szn felhasznlsval hnyfle klnbz
a) Olyan 6 cikkelybl ll eserny kszthet, ahol minden cikkely ms szn?
b) Olyan 6 cikkelybl ll eserny kszthet, ahol a szomszdos cikkelyek nem lehetnek
azonos sznek?
c) Olyan 6 cikkelybl ll eserny kszthet, ahol kt bizonyos szn cikkely nem kerlhet
egyms mell?
d) Olyan 6 cikkelybl ll eserny kszthet, ahol csak az egyik szn ktszer szerepel, de
nem szomszdos cikkelyen?
e) ms-ms szn gyngybl ll 10 szem nyaklnc kszthet?


1.8. 32 lapos magyar krtybl hzunk 5 lapot. Hnyflekppen tehetjk ezt meg, ha a hzott
lapok kzt
a) pontosan kt kirly lesz?
b) kt kirly lesz s egy sz?
c) nem lesz kirly?
d) legalbb egy kirly lesz?
e) kt kirly lesz de sz nem?
f) kt kirly s legalbb egy sz lesz?
g) kt piros lesz?
h) kt piros s egy sz lesz?
i) kt piros s kt kirly lesz?


www.mateking.hu KOMBINATORIKA, VALSZNSGSZMTS
.
moandris@gmail.com
tel: 06705411417
3
VARZSLATOS VALSZNSGSZMTS




KLASSZIKUS VALSZNSGSZMTSNL AZ A S B ESEMNYEK VALSZNSGE
O
= =
A
sszes
kedvez
A P ) ( S
O
= =
B
sszes
kedvez
B P ) (


MVELETEK ESEMNYEKKEL:
O

= +
B A
B A P ) (

O

=
B A
B A P ) (

) ( 1 ) ( A P
A
A P =
O
O
=


EZ A KPLET BRMILYEN A S B ESEMNYEKRE IGAZ:
) ( ) ( ) ( ) ( B A P B P A P B A P + = +

HA A S B KIZRK, AKKOR 0 ) ( = B A P EZRT
) ( ) ( ) ( B P A P B A P + = +

AZ A S B ESEMNYEK PONTOSAN AKKOR FGGETLENEK, HA
) ( ) ( ) ( B P A P B A P =




1.9. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy mindkt
dobs pros, a B esemny pedig, hogy a dobott pontok sszege hatnl nem nagyobb.
Fggetlenek-e az esemnyek?

1.10. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy legfeljebb az egyik
dobs pros, a B esemny pedig, hogy a dobott pontok sszege tnl nem nagyobb.
Fggetlenek-e az esemnyek?

1.11. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy a dobott pontok
sszege legalbb tz, a B esemny pedig, hogy a dobott pontok szorzata pros.
Fggetlenek-e az esemnyek?

1.12. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy a dobott pontok
sszege pros, a B esemny pedig, hogy a dobsok egyike sem nagyobb hromnl.
Fggetlenek-e az esemnyek?

1.13. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy a dobott pontok
sszege pros, a B esemny pedig, hogy a dobott pontok szorzata pros.
Fggetlenek-e az esemnyek?

1.14. Kt dobkockt egyszerre fldobunk. Legyen az A esemny, hogy van pros dobs, a
B esemny pedig, hogy a dobott pontok sszege ngynl nem nagyobb.
Fggetlenek-e az esemnyek?

www.mateking.hu KOMBINATORIKA, VALSZNSGSZMTS
.
moandris@gmail.com
tel: 06705411417
4

1.15. Tudjuk, hogy
6 , 0 ) ( = A P 8 , 0 ) ( = + B A P 1 , 0 ) ( = AB P
? ) ( = B P

1.16.
a) Tudjuk, hogy A s B esemnyek fggetlenek, valamint
3
1
) ( = A P
9
4
) ( = + B A P
? ) ( = B P ? ) ( = + B A P

b) Tudjuk, hogy A s B esemnyek kizrk, valamint
3
1
) ( = A P
9
4
) ( = + B A P
? ) ( = B P ? ) ( = + B A P

c) Tudjuk, hogy 4 , 0 ) ( = A P s 7 , 0 ) ( = B P . Kizr-e A s B?


1.17. Tudjuk, hogy
2 , 0 ) ( = B A P 4 , 0 ) ( = A P 8 , 0 ) ( = + B A P
? ) ( = B P ? ) ( = + B A P

1.18. Egy felmrs sorn kiderlt, a megkrdezettek 30%-a nz reggel TV-t, 60%-a nz este s
20% reggel is s este is. Mi a valsznsge, hogy ha valaki reggel nz, akkor este is?

1.19. A reggeli hrmsorokat a TV nzk 25%-a nzi. Ezek 80%-a este is nz hrmsort. Az esti
hrmsort a TV nzk 70%-a figyeli. Mi a valsznsge, hogy egy vletlenszeren kivlasztott
TV nz reggel sem s este sem nz hrmsort?

1.20. Egy 12 fs osztlyt kt hatfs csapatba osztanak. Mi a valsznsge, hogy a kt legjobb
jtkos a) azonos csapatba kerl? b) klnbz csapatba kerl?

1.21. Egy 20 fs osztlyba 8 fi s 12 lny jr. Kiosztanak kzttk 10 mozijegyet.
a) Mi a valsznsge, hogy ugyanannyi fi kap mozijegyet, mint ahny lny?
b) Mi a valsznsge, hogy csak lnyok kapnak?
c) Mi a valsznsge, hogy csak fik kapnak?

1.22. Egy dobozban van 10 dis s 6 mkos sti. A disakbl 3, a mkosakbl 5 gett. Addig
hzunk, amg disat vagy gettet nem hzunk. Mi a valsznsge, hogy a hzott stik kzt
a) van mkos?
b) van dis?
c) egy mkos van?
d) van gett?
e) van mkos s nincs gett?

1.23. Egy dobozban van 10 dis s 6 mkos sti. A disakbl 3, a mkosakbl 4 gett. Addig
hzunk, amg disat vagy gettet nem hzunk. Mi a valsznsge, hogy a hzott stik kzt
a) van dis?
b) egy mkos van?
c) egy gett van?
d) nincs gett?
e) pontosan kt mkos van?
f) van mkos s van gett?


1.24. Mi a valsznsge, hogy az ts lottn a legkisebb kihzott szm a 17?




www.mateking.hu KOMBINATORIKA, VALSZNSGSZMTS
.
moandris@gmail.com
tel: 06705411417
5
1.25. Egy sorsjegy ra 200 forint s minden tzedik sorsjegy nyer. 1000 forintunk van s addig
vesznk sorsjegyet,amg nem nyernk vagy amg el nem fogy a pnznk.
Adjuk meg a vsrolt sorsjegyek lehetsges szmt, s az ezekhez tartoz valsznsgeket.


1.26. Ketten lnek cltblra. Az A tallati eslye 0,7 a B tallati eslye 0,8. Mindketten egy lvst
adnak le egymstl fggetlenl. Adjuk meg a 0, 1, 2 tallat valsznsgt.


1.27. Egy pakli 32 lapos magyar krtybl 5 lapot hzunk. Mi a valsznsge, hogy csak az els s
a harmadik lap sz?


1.28. Egy pakli 32 lapos magyar krtybl 5 lapot hzunk. Mi a valsznsge, hogy az els s a
harmadik lap sz?

1.29. Egy pakli 32 lapos magyar krtybl 5 lapot hzunk. Mi a valsznsge, hogy a hzott lapok
kztt 2 sz s 1 kirly van?

1.30. Egy pakli 32 lapos magyar krtybl addig hzunk, amg szt nem hzunk. Mi a
valsznsge, hogy a hzott lapok szma t?


1.31. A hatos lottn 45 szmbl hznak ki 6-ot. Mi a valsznsge, hogy hat egymst kvet
szmot hznak ki?


1.32. Egy dobozban van 10 j s 5 hasznlt teniszlabda.
a) Valaki kivesz egy darabot, jtszik vele, majd visszarakja. Utna mi hzunk egy labdt. Mi
a valsznsge, hogy jat hzunk?
b) Mi a valsznsge, hogy jat hzunk, ha az elttnk hz kettt vett ki, jtszott vele,
majd visszarakta?
c) Mi a valsznsge, hogy hrmat hzunk s abbl egy j, ha elttnk valaki kettt vett
ki, jtszott vele, majd visszarakta?
d) Mi a valsznsge, hogy hrmat hzunk s abbl egy j, ha elttnk valaki kettt vett
ki, jtszott vele, az egyiket elvesztette, de a msikat visszarakta?

1.33. Kt telefonflke kzl az egyik j, a msik rossz, s 2/3 valsznsggel elnyeli az rmt, de
nem lehet telefonlni. Bemegynk az egyik flkbe, bedobjuk az rmt s tudunk telefonlni. Mi a
valsznsge, hogy a j flkben vagyunk?