KOMBINATORIKA

Név, osztály

A matematika azon területe, amely egy véges halmaz elemeinek csoportosításával,

kiválasztásával, sorrendbe rakásával foglalkozik.

1. Permutáció (sorbarendezés)
a) ismétlés nélküli
 N db különböző elem egy lehetséges sorrendje.
 Kiszámítása: Pn=n*(n-1)*(n-2)*…*1=n!
 Pl: Budapest betűinek permutációja: 8 különböző elem sorrendjeinek száma.
 Megoldás: P8=8!=40320
b) ismétléses
 N db elem összes lehetséges sorrendje, melyben k db egymással azonos ill. l db
egymással azonos elem van.
 Kiszámítása: Pnk, l = n!/k!·l!
 Pl:Barnabás betűinek összes sorrendje: 8 elem, melyben 2-2 egymással azonos.
 Megoldás: P82, 2 = 8!/(2!·2!)=10080

2. Variáció (kiválasztás és sorbarendezés)

a) ismétlés nélküli
 n db különböző elemből kiválasztunk k-t és vesszük ezeknek egy lehetséges
sorrendjét.
Vnk = n!/(n-k)!
 Pl: 4 főből álló csoportból 2 fős küldöttség kiválasztása
 Megoldás: n=4 és k=2
Vnk = 4!/2!=12
b) ismétléses
 n db különböző elemből kiválasztunk k-t úgy, hogy egy elem többször is
szerepelhet.
Vnk (i) = nk
 Pl:6 számjegyű telefonszámok összes variációja
n=10 számjegyből k=6 kiválasztása, egy elem többször is előfordulhat

 Megoldás: Vnk (i) = 106 = 1000000

3. Kombináció (kiválasztás, sorbarendezés nincs)

a) ismétlés nélküli
 n db elemből kiválasztunk k-t és a sorrend nem számít.

 Pl: Hány lottószelvényt vásároljunk, hogy biztosan legyen ötös találatunk?

 n=90 elemből kell k=5-öt kiválasztani, sorrend nem számít.
 Megoldás: C905= 90! / (5!·85!)=43949268
b) ismétléses
 n db elemből, kiválasztunk k-t, az egyes elemek többször is előfordulhatnak és a
sorrend nem számít.
 Kiszámítása: Cnk (i) =

 Pl: 5 egyforma dobókockával egyszerre dobnak, hányféle különböző eredmény

lehetséges?
 Megoldás: C65=9!/5!·4!= 126
Elmélet:
minden dolog különböző
ismétlés nélküli permutáció
Hányféleképpen lehet sorba
rakni n különböző dolgot?
P=1·2·...·(n-1)·n=n!
Az összes dolgot sorba például: hányféle sorrendben
rakjuk ülhet le egymás mellé 5 ember?
5!=1·2·3·4·5=120
lehetnek köztük egyformák
ismétléses permutáció
Hányféleképpen lehet sorba
rakni n dolgot, ha köztük n1, n2,
..., nk darab egyforma van?
(n1+n2+...+nk=n)
például:
hányféleképpen lehet sorba
rakni 2 kék és 3 piros golyót?

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

ismétléses kombináció
Hányféleképpen lehet n
(NEM érettségi anyag!)
különböző dologból Hányféleképpen lehet n
kiválasztani k darabot, ha nem
különböző dologból kiválasztani
számít a kiválasztás sorrendje
k darabot, ha nem számít a
és mindegyiket csak egyszer
kiválasztás sorrendje és egy
Választunk néhányat a választhatjuk? dolgot többször is
dolgok közül (nem számít a választhatunk?
sorrend) például: a lottóhúzásnál minden
például: lottó (90 számból alkalommal visszateszem a
választunk ötöt, nem számít a kihúzott golyót, így egy szám
kiválasztás sorrendje) többször is szerepelhet

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

Választunk néhányat a
dolgok közül és sorba
rakjuk őket
Hányféleképpen lehet n Hányféleképpen lehet n
különböző dologból különböző dologból kiválasztani
kiválasztani k darabot, ha k darabot, ha számít a
számít a kiválasztás sorrendjekiválasztás sorrendje és egy
és mindegyiket csak egyszer dolgot többször is
választhatjuk? választhatunk?
V=nk
például: totó (a 3 lehetséges
például: egy 10 csapatos végeredményből (1, 2, x)
bajnokságban hányféle sorrend képezünk 14 (13+1) hosszúságú
alakulhat ki a dobogón? sorozatokat)
314=4782969

A feladatok jelentős része vegyes típusú, ahol nem a fenti képleteket, hanem a képletek
megalkotásához alkalmazott gondolatmenetet kell használni; vagy egyértelműen valamelyik
fenti típusba tartozik, de "józan paraszti ésszel", képlet használata nélkül egyszerűbben
megoldható. (Kivételt jelentenek a kombináció-típusú feladatok (azaz, ahol a sorrend nem

számít), itt "agyalás" helyett az képletbe helyettesítünk.)

 ÖSSZEFOGLALÓ TÁBLÁZAT

Ismétlés nélküli Ismétléses

n különböző elem sorba n elem sorba rendezése, ha vannak

Permutáció
rendezése köztük egyformák is

Különböző fajta elemek (mindegyik

Különböző elemek közül
fajtából több elem van) közül
Variáció kiválasztunk néhányat úgy,
kiválasztunk néhány elemet úgy, hogy
hogy a sorrend számít
a sorrend számít

Különböző fajta elemek (mindegyik

Különböző elemek közül
fajtából több elem van) közül
Kombináció kiválasztunk néhányat úgy,
kiválasztunk néhány elemet úgy, hogy
hogy a sorrend nem számít
a sorrend nem számít.

Mikor melyik eset áll fenn?

Számít-e a sorrend?

IGEN: NEM:
permutáció vagy variáció kombináció

Az összes elemet sorba rendezzük,

vagy csak egy részét?

ÖSSZESET: CSAK EGY RÉSZÉT:

permutáció variáció

Lehetnek-e egyforma elemek?

IGEN: NEM:
ismétléses ismétlés nélküli
 EGYSZERŰ KOMBINATORIKAI FELADATOK

1) Hányféleképpen lehet sorba rendezni a következő szavak betűit. (A dupla betű kettőnek
számít.)
a) SZOMBATHELY b) MAGYARORSZÁG

2) Hány 65-tel kezdődő hatjegyű szám képezhető az 1, 2, 3, 4, 5, 6 számjegyekből, ha a

számok képzésénél minden számjegy csak egyszer szerepelhet.

3) Hány 65-tel kezdődő hatjegyű szám képezhető az 1, 2, 3, 4, 5, 6 számjegyekből, ha a

számok képzésénél minden számjegy többször is szerepelhet.

4) Egy tantárgyból 21 vizsgatétel van és az adott napon 5-en vizsgáznak. Hányféle sorrendje
lehetséges a kihúzott tételeknek, ha a kihúzott tételeket
a) visszateszik,
b) nem teszik vissza?
c) A vizsgáztató bal lábbal kelt fel és elhatározta, ma mindenképpen kettőt megbuktat.
Hányféle lehetőség van a két megbuktatandó vizsgázó kiválasztására (sorrend nem
számít)?

5) András uzsonnára kap egy krémest, egy Rigó Jancsit, egy mákos rétest és egy kókuszgolyót.
Hányféle sorrendben eheti meg a süteményeket?

6) 7)

Egy 15 csapatos kézilabdatornán hányféle sorrend alakulhat ki a dobogón?

8) Egy házsor 6 házát 3-féle színnel akarják kifesteni úgy, hogy minden házhoz csak egyféle
színt használnak, és a szomszédos házak nem lehetnek egyformák. Hányféle festés lehetséges?

9) Hányféle hárombetűs kód készíthető a Q, X, Y, Z betűkből, ha mindegyik betűt többször is

felhasználhatjuk, de a kódnak X-szel kell kezdődnie?

10) Egy cég karácsonyi partiján 20 dolgozó között 5 különböző ajándékot osztanak szét.
Hányféle jutalmazás lehetséges, ha
a) mindenki csak 1 ajándékot kaphat
b) egy ember több ajándékot is kaphat?
Hogyan változik ez a szám, ha az ajándékok egyformák?

11) Egy könyvespolcon található 150 könyv 14%-a idegen nyelvű. Hányféleképpen lehet
közülük 10 könyvet kiválasztani úgy, hogy a kiválasztottak között:
a) ne legyen magyar nyelvű
b) mind magyar nyelvű legyen.
12) Egy 32 lapos magyar kártyából kihúzni négy lapot. Hányféleképpen választhatjuk ki úgy,
hogy
a) mind piros legyen,
b) pontosan két piros legyen benne.
 ÉRETTSÉGI FELADATOK
2005/05/6. Egy rendezvényen 150 tombolajegyet adtak el. Ági 21-et vásárolt. Mekkora annak a
valószínűsége, hogy Ági nyer, ha egy nyereményt sorsolnak ki? (A jegyek nyerési esélye
egyenlő.) (2 pont)
2005/05/11 A szóbeli érettségi vizsgán az osztály 22 tanulója közül az első csoportba öten
kerülnek.
a) Hányféleképpen lehet a 22 tanulóból véletlenszerűen kiválasztani az első csoportba
tartozókat? (2 pont)
Először mindenki történelemből felel.
b) Hányféle sorrendben felelhet történelemből az 5 kiválasztott diák? (2 pont)
2005/10/9

2006/2/4 Hány különböző háromjegyű pozitív szám képezhető a 0, 6, 7 számjegyek

felhasználásával? (2 pont)

2006/10/9

2006/10/12

2007/10/8

2008/05/15 Az 1, 2, 3, 4, 5, 6 számjegyek felhasználásával ötjegyű számokat készítünk az

összes lehetséges módon (egy számjegyet többször is felhasználhatunk). Ezek között hány
olyan szám van, a) amely öt azonos számjegyből áll; (3 pont)
b) amelyik páros; (4 pont)
c) amelyik 4-gyel osztható? (5 pont)
2009/05/5

2009/10/18c Egy gyermekszínház műsorának valamelyik jelenetében dekorációként az ábrán

látható elrendezés szerinti négy csillag közül egyeseket zöld vagy kék lézerfénnyel rajzolnak
ki. Hány különböző dekorációs terv készülhet, ha legalább egy csillagot ki kell rajzolni a
lézerrel?
2010/05/5 Annának kedden 5 órája van, mégpedig matematika (M), német (N), testnevelés (T),
angol (A) és biológia (B). Tudjuk, hogy a matematikaórát testnevelés követi, és az utolsó óra
német. Írja le Anna keddi órarendjének összes lehetőségét!

2011/05/18bc András, Balázs, Cili, Dóra és Enikő elhatározták, hogy sorsolással döntenek
arról, hogy közülük ki kinek készít ajándékot. Úgy tervezték, hogy a neveket ráírják egy-egy
papírcetlire, majd a lefelé fordított öt cédulát összekeverik, végül egy sorban egymás mellé
leteszik azokat az asztalra. Ezután, keresztnevük szerinti névsorban haladva egymás után
vesznek el egy-egy cédulát úgy, hogy a soron következő mindig a bal szélső cédulát veszi el.
b) Írja be az alábbi táblázatba az összes olyan sorsolás eredményét, amelyben csak
Enikőnek jut a saját neve! A táblázat egyes soraiban az asztalon lévő cédulák megfelelő
sorrendjét adja meg! (A megadott táblázat sorainak a száma lehet több, kevesebb vagy
ugyanannyi, mint a felsorolandó esetek száma. Ennek megfelelően hagyja üresen a felesleges
mezőket, vagy egészítse ki újabb mezőkkel a táblázatot, ha szükséges!)

c) Az ajándékok átadása után mind az öten moziba mentek, és a nézőtéren egymás

mellett foglaltak helyet. Hány különböző módon kerülhetett erre sor, ha tudjuk,
hogy a két fiú nem ült egymás mellett?

2011/10/17b Az ábrán egy ejtőernyős klub kitűzője látható. (Az

egyik körív középpontja a szabályos háromszög A csúcsa, a másik
körív középpontja az A csúccsal szemközti oldal felezőpontja.)Ezt a
lapot fogják tartományonként színesre festeni.
b) Hányféle módon festhető színesre a kitűző, ha minden tartományt
a piros, sárga, zöld és kék színek valamelyikére festenek a következő
két feltétel együttesfigyelembe vételével:
(1) szomszédos tartományok nem lehetnek azonos színűek;
(2) piros és sárga színű tartomány nem lehet egymás mellett.
(Szomszédos tartományoknak van közös határvonala.)