Gazdasági matematika

Kombinatorika

Dr. Vincze Szilvia

 Gazdasági matematika

A kombinatorika a véges halmazokkal foglalkozik.

A véges halmazokkal kapcsolatban számos olyan
probléma vethető fel, amely független a
halmazok elemeitől.

Pl.:
 hányféleképpen lehet egy n elemű halmazból k
elemű részhalmazt kiválasztani,
 n tárgyat hányféleképpen lehet szétosztani k
személy között stb.?
 Gazdasági matematika

A vizsgálandó problémát két fő témakör köré

csoportosítjuk:
1) egy halmaz elemeinek különböző sorrendben
történő elhelyezése;
2) egy halmaz elemeiből különböző módon való
kiválasztás.
Tartalomjegyzék

1. Permutáció
a.) Ismétlés nélküli permutáció
b.) Ismétléses permutáció
2. Variáció
a.) Ismétlés nélküli variáció
b.) Ismétléses variáció
3. Kombináció
a.) Ismétlés nélküli kombináció
b.) Ismétléses kombináció
4. Mintavételezéses eljárások
5. Binomiális tétel
 Bevezetés

Egy mikrochipeket gyártó futószalag mellett négy

különböző munkafázisra hányféleképpen lehet
beosztani egy 4 főből álló munkacsoport tagjait?
(A személyeket jelöljük rendre A, B, C, D-vel)

Az 1. munkafázisra 4 személy közül választhatunk

A 2. munkafázisra 3 személy közül választhatunk
A 3. munkafázisra 2 személy közül választhatunk
A 4. munkafázisra marad 1 személy
 Bevezetés

Az összes beosztások száma: 24

ABCD BACD CABD DABC
ABDC BADC CADB DACB
ACBD BCAD CBAD DBAC
ACDB ACDA CBDA DBCA
ADBC BDAC CDAB DCAB
ADCB BDCA CDBA DCBA

Az ilyen elrendezést lexikografikus sorrendnek,

mert az egyes beosztások ABC sorrendben követik
egymást (Számok estében is hasonlóan
értelmezzük)
 Ismétlés nélküli permutáció

Definíció: Adott n különböző elem. Az elemek egy

meghatározott sorrendjét az adott n elem egy
ismétlés nélküli permutációjának hívjuk. Az n
elem permutációinak számát Pn-nel jelöljük.

Tétel: Az adott n elem ismétlés nélküli

permutációinak a száma:
 Megjegyzés

Az n faktoriális az első n természetes szám

szorzata:
n!  1  2  3  ...  (n  1)  n
0!  1
 Példa 2

Írjuk fel az a, b, c elemek összes permutációját!

 Példa 2

Hányféle sorrendben lehet 4 különböző növényt

(búza, árpa, rozs, zab) 4 egymás utáni parcellába
elvetni?

1. 2. 3. 4.
parcella parcella parcella parcella

Ide még 4-féle Már csak 3-féle Ide 2-féle Egy növényünk
növényből növényünk növényből maradt
választhatunk maradt választhatunk

4  3  2  1 = 24
 Ismétléses permutáció

Definíció: Adott n elem, amelyek között r (r  n)

különböző található, ezek a1, a2, . . . ar. Az a1 elem
k1-szer, az a2 elem k2-ször, . . ., az ar elem kr-szer
fordul elő és k1 + k2 + . . . + kr = n. Az adott n elem
egy meghatározott sorrendjét ezen elemek egy
ismétléses permutációjának nevezzük. A szóba
jöhető ismétléses permutációk számát az alábbi
szimbólummal jelöljük:
k1 ,k2 ,... ,kn
Pn
 Ismétléses permutáció

Tétel: Rögzített n, r és k1, k2, . . . , kr esetén az

ismétléses permutációk száma:

k1 ,k2 ,... ,kr n!

Pn 
k1!k2!...  kr !
 Példa 3

Hányféleképpen tölthető ki egy 13 mérkőzést

tartalmazó totószelvény egy oszlopa, ha 8 db 1-es
tippet, 2 darab x tippet és 3 darab 2-es tippet
akarunk elhelyezni?

A kitöltésnél az 1, x, 2 elemeket használjuk fel 8-szor, 2-

szer, illetve 3-szor. Ezért

8!-al egyszerűsíthetjük a számlálót és a nevezőt is

 Példa 4

Hányféle sorrendben lehet 4 parcellát bevetni

búzával és kukoricával, ha mindkettőt 2-2
parcellába vetjük?
 Ismétlés nélküli variáció

Definíció: Adott n különböző elem. Ha az n elem

közül k elemet (0 < k  n) úgy választunk ki, hogy
mindegyik csak egyszer kerül sorra és a kiválasztás
sorrendje is számít, akkor az n elem egy k-
adosztályú ismétlés nélküli variációját kapjuk. Az
n elem k-adosztályú ismétlés nélküli variációinak
számát az alábbi szimbólummal jelöljük.
k
Vn
 Ismétlés nélküli variáció

Tétel: Az n különböző elem k-adosztályú

variációinak száma:
n!
k
Vn   n  n  1  ...  (n  k  1)
n  k !

Megjegyzés: Ha n=k, akkor

k n n!
Vn  Vn   n! Pn
0!
 Példa 5

Egy urnában hat golyó van, sorra 1,2,3,4,5,6 számokkal

számozva. Jól összerázzuk az urna tartalmát és találomra,
egymás után kihúzunk négy golyót belőle anélkül, hogy a
kihúzottakat visszatennénk. A kihúzott golyók számát a
kihúzás sorrendjében feljegyezzük. Hányféle sorrendben
lehet a négy golyót kihúzni?
visszatevés nélküli kiválasztás
számít a sorrend 6 elemből 4-et veszünk ki

ismétlés nélküli variáció

 Példa 6

Öt sertésből hányféleképpen választhat ki magának 3

ember 1-1 darabot?
visszatevés nélküli kiválasztás
számít a sorrend 5 elemből 3-at veszünk ki

ismétlés nélküli variáció

 Ismétléses variáció

Definíció: Adott n különböző elem. Ha az n elem

közül k elemet úgy választunk ki, hogy egy elem
többször is sorra kerülhet és a kiválasztás
sorrendje is számít, akkor az n elem egy k-
adosztályú ismétléses variációját kapjuk. Az n
elem k-adosztályú ismétléses variációinak számát
az alábbi szimbólummal jelöljük:
k ,i
Vn
 Ismétléses variáció

Tétel: Az n különböző elem k-adosztályú

ismétléses variációinak száma:

k ,i k
Vn n
 Példa 7

Egy kockával ötször dobunk egymás után. Hány különböző

dobássorozatot kapunk, ha a dobások sorrendje is számít?
visszatevés, hiszen a kocka
számít a sorrend ahányszor feldobjuk,
annyiszor olyan számra
esik, amilyenre szeretne

Ismétléses variáció
 Példa 8

Hányféleképpen tölthető ki egy tesztlap, amelynek 10

kérdésének mindegyikére 1,2 és x válaszokat adhatunk?
visszatevés, hiszen
számít a sorrend bármelyik kérdésre
bármelyik válasz jó lehet

Ismétléses variáció
 Ismétlés nélküli kombináció

Definíció: Adott n különböző elem. Ha az n elem

közül k elemet (0 < k  n) úgy választunk ki, hogy
mindegyik csak egyszer kerül sorra és a kiválasztás
sorrendje nem számít, akkor az n elem egy k-
adosztályú ismétlés nélküli kombinációját kapjuk.
Az n elem k-adosztályú ismétlés nélküli
kombinációinak számát az alábbi szimbólummal
jelöljük.
k
Cn
 Ismétlés nélküli kombináció

Tétel: Az n különböző elem k-adosztályú

kombinációinak száma:
k n  n  1  ...  (n  k  1)  n 
Cn   
k! k 
„n alatt a k”

A szimbólumot binomiális együtthatónak

nevezzük.
k n!
Cn 
k!n  k !
 Példa - 9

Adjuk meg az a, b, c, d elemek 2-odosztályú ismétlés

nélküli kombinációinak a számát!

visszatevés nélküli
90 számból ötöt kell
nem számít a sorrend tippelni

Ismétlés nélküli kombináció

a b; a c; a d
b c, b d
cd
 Példa - 10

A lottón 90 számból találomra kihúznak ötöt egymás után

oly módon, hogy a már kihúzottakat nem teszik vissza az
urnába. Hány szelvényt kellene ahhoz kitöltenünk, hogy
biztosan legyen öt találatunk?
visszatevés nélküli
90 számból ötöt kell
nem számít a sorrend tippelni

Ismétlés nélküli kombináció

 Ismétléses kombináció

Definíció: Adott n különböző elem. Ha az n elem

közül k elemet úgy választunk ki, hogy egy elem
többször is sorra kerülhet és a kiválasztás
sorrendje nem számít, akkor az n elem egy k-
adosztályú ismétléses kombinációját kapjuk. Az n
elem k-adosztályú ismétléses kombinációinak
számát az alábbi szimbólummal jelöljük.
k ,i
Cn
 Ismétléses kombináció

Tétel: Az n különböző elem k-adosztályú

ismétléses kombinációinak száma:

k ,i  n  k  1 
Cn   
 k 
 Példa 11

Írjuk fel az a,b,c,d elemek másodosztályú ismétléses

kombinációit!
nem számít a sorrend visszatevéses

Ismétléses kombináció

a a; a b; a c; a d
b b; b c, b d
c c; c d
 Példa 12

A piacon háromféle almát árulnak. 4 láda almát

szeretnénk venni, ezt hányféle módon tehetjük meg?
Gazdasági matematika

Mintavételezéses eljárások
 Mintavételezéses eljárások: Mintavétel a sorrend figyelembe
vétele nélkül

Legyen adva egy N elemet tartalmazó halmaz,

amelyben legyen S a kitüntetett elemek száma.
Hány olyan minta képezhető, amelyben k db
kitüntetett elem szerepel?
N
(N – S) darab, melyből
S db (n-k) db nem
kitüntetett elem kitüntetett elem
választható ki

Hány darab olyan minta képezhető,

melyben k db kitüntetett elem szerepel
Mintavételezéses eljárások: Mintavétel a sorrend figyelembe
vétele nélkül
Mintavételezéses eljárások: Mintavétel a sorrend figyelembe
vétele nélkül
 Mintavételezéses eljárások: Mintavétel a sorrend figyelembe
vételével

Legyen adva egy N elemet tartalmazó halmaz,

amelyben legyes S a kitűntetett elemek száma.
Hányféleképpen választhatunk ki egy n elemű
rendezett mintát, amelyben k db kitűntetett elem
van? A termékeket egymás után, visszatevés
nélkül választjuk ki.
Mintavételezéses eljárások: Mintavétel a sorrend figyelembe
vételével
 Visszatevéses mintavétel

Legyen adva egy N elemet tartalmazó halmaz,

amelyben S a kitűntetett elemek száma.
Hányféleképpen választható ki egy n elemet
tartalmazó rendezett minta, amelyben k db
kitűntetett termék van? A termékeket egymás
után választjuk ki, de amit kiválasztottunk mindig
visszatesszük.
Visszatevéses mintavétel
Visszatevéses mintavétel
Gazdasági matematika

Binomiális tétel
 Binomiális tétel

Tétel: tetszőleges kéttagú kifejezés bármely

nemnegatív egész kitevőjű hatványa polinommá
alakítható a következő formában:
n n
n k
a  b      a
n
b k
k 0  k 

ahol n  N és a,b  R.
 Binomiális tétel

Állítás:

n n
    1
0 n
 Példa

Fejtse ki binomiális tétellel a következő hatványt!

x 2
 2y 
35
 Binomiális együtthatók néhány tulajdonsága

A binomiális együtthatókat (n = 1,2, … értékekre)

az ún. Pascal-féle háromszögben helyezhetjük el.
 Binomiális együtthatók néhány tulajdonsága

Az n értékének megfelelően beszélhetünk nulladik,

első és második sorról. A szimbólumok helyébe
azok konkrét értékét beírva a Pascal-háromszög:
 Tételek

Bármely k, n  N, 0  k  n esetén fennáll a(z):

1.Szimmetria-tulajdonság (adott sorban
szimmetrikusan helyezkednek el az elemek):
n  n 
  
k  n  k

2.Összeg-tulajdonság (minden eleme a felette

lévő két elem összegével egyenlő):

 n   n   n  1
   
 k   k  1  k  1
 Tételek

Bármely k, n  N, 0  k  n esetén fennáll a(z):

3.
n n n n n
         ...     2
 0  1  2  n
Összefoglalás: egyszerűbb feladatoknál használható séma
 Ajánlott oktató videók

Kombinatorika
 https://www.youtube.com/watch?v=R8Y4C0hOm2c
 https://zanza.tv/matematika/gondolkodasi-es-
megismeresi-modszerek/kombinatorika-alapjai
 https://zanza.tv/matematika/gondolkodasi-es-
megismeresi-modszerek/kombinaciok

Binomiális tétel
 https://www.youtube.com/watch?v=6W7k9rMdrVo
 https://www.youtube.com/watch?v=k2JKNwXGkWo
 https://www.youtube.com/watch?v=0uTPVmOzNX8
 Önellenőrző kérdések - útmutató

 Kérem, hogy próbálja a következő kérdéseket megválaszolni és

a diák, valamint a kötelező szakirodalom tanulmányozásával
ellenőrizni, hogy sikerült-e a kérdésekre adekvált válaszokat
adnia.
 Amikor úgy érzi, hogy jól elsajátította az anyagot, kérem, hogy
vegye fel egy csoporttársával a kapcsolatot, és egymástól is
kérdezzenek egy-két kérdést.
 Azt is javaslom, hogy folyamatosan egyeztessenek a
kommunikációs csatornák valamelyikén … és
matematikáról is beszélgessenek 
 Amikor úgy érzik, hogy sikerült az anyagot elsajátítani az
elearning.unideb.hu oldalon publikált „Elméleti önellenőrző
kérdéseket” is válaszolja meg!
 Önellenőrző kérdések

 Definiálja a permutáció és az ismétléses permutáció fogalmát!

 Adja meg, milyen képletekkel számolja ki a permutációt és az
ismétléses permutációt.
 Definiálja a variáció és az ismétléses variáció fogalmát!
 Adja meg, milyen képletekkel számolja ki a variációt és az
ismétléses variációt.
 Definiálja a kombináció és az ismétléses kombináció fogalmát!
 Adja meg, milyen képletekkel számolja ki a kombinációt és az
ismétléses kombinációt.
 Magyarázza el, hogy mi a különbség a variáció és a kombináció
között?
 Mit tud a mintavételezéses eljárásokról?
 Mire való a binomiális tétel?
 Mi az a Pascal háromszög és hol használjuk?
 Milyen tulajdonságai vannak a Pascal-féle háromszügnek?
 Önellenőrző kérdések

 Hány különböző sorrendje lehet n elemnek?

 Hogyan számoljuk ki az n! (n faktoriális) számot?
 Írja fel a binomiális tételt.






Sorolja fel a binomiális együtthatókra vonatkozó

n 
k




tulajdonságokat.
 Hogyan számoljuk ki a binomiális együtthatót?
 Rajzolja fel a Pascal-féle háromszöget.
Gazdasági matematika

Vigyázzanak magukra és egymásra!