Matematika tudástár
A kombinatorika lényege annak meghatározása, hogy adott feltételek mellett hányféleképpen választhatunk ki, rendezhetünk sorba vagy csoportosíthatunk elemeket. A feladatok sokszor egyszerűnek tűnnek, a nehézséget inkább annak felismerése jelenti, hogy milyen gondolatmenettel érdemes elindulni.
Ebben a cikkben megismerheted a kombinatorika alapjait és legfontosabb módszereit, majd példákon keresztül azt is, hogyan érdemes felépíteni a tipikus kombinatorika feladatok megoldását.
A kombinatorika a matematika azon területe, amely különböző lehetőségek megszámlálásával foglalkozik. Ahelyett, hogy minden egyes lehetőséget külön-külön felsorolnánk, olyan módszereket keresünk, amelyek segítségével gyorsan és biztosan meghatározható a lehetőségek száma.
Tipikus kombinatorikai kérdés például:
A kombinatorikai feladatok megoldásakor tehát általában nem magukat a lehetőségeket keressük, hanem azt szeretnénk megtudni, hány különböző lehetőség létezik.
Mielőtt bonyolultabb feladatokkal foglalkoznánk, érdemes megismerni két egyszerű gondolkodási elvet: az összeadási és a szorzási szabályt.
Ha egy választás több, egymást kizáró módon történhet, akkor az egyes lehetőségek számát összeadjuk.
Példa:
Egy büfében 4-féle szendvics és 3-féle saláta közül választhatsz. Ha pontosan egy ételt szeretnél választani, akkor:
4 + 3 = 7
különböző lehetőséged van.
Ha egy folyamat több egymást követő választásból áll, akkor az egyes lépések lehetőségeinek számát összeszorozzuk.
Példa:
Van 3 pólód és 2 nadrágod. Minden pólóhoz bármelyik nadrágot felveheted.
Az első választásra 3, a másodikra 2 lehetőséged van, ezért:
3 · 2 = 6
különböző összeállítást készíthetsz.
Ez az egyszerű szabály rengeteg kombinatorikai feladat alapja.
A szerkesztés lényege tehát az, hogy a tárgypontot és a képpontot összekötő szakasz merőleges legyen a tengelyre, a tengely pedig pontosan felezze ezt a szakaszt.
Ha nem egyetlen pontot, hanem egy teljes alakzatot kell tükrözni, minden csúcspontot külön kell megszerkeszteni. A kapott képpontokat ezután ugyanabban a sorrendben kell összekötni, ahogyan az eredeti alakzat pontjai kapcsolódnak egymáshoz.
A kombinatorika feladatok egyik legfontosabb kérdése, hogy csak kiválasztunk bizonyos elemeket, vagy azok sorrendje is számít.
Nézzünk egy egyszerű példát!
Adott három tanuló:
Anna, Bence és Csilla.
Ha azt kérdezzük, hogy hányféleképpen állhatnak sorba, akkor a sorrend számít.
A lehetséges sorrendek:
Összesen tehát 6 különböző sorrend létezik.
Ezt szorzással is meghatározhatjuk:
3 · 2 · 1 = 6
Az első helyre még 3 ember kerülhet, a másodikra már csak 2, az utolsó helyre pedig 1.
Ha azonban ugyanebből a három emberből csak kétfős csapatot választunk, már más a helyzet. Az Anna–Bence és a Bence–Anna választás ugyanazt a kétfős csapatot jelenti.
Ezért mindig tedd fel magadnak a kérdést:
Számít a sorrend, vagy nem?
Ez sok kombinatorikai feladat kulcsa.
A következő fontos kérdés az, hogy egy elemet többször is felhasználhatunk-e.
Tegyük fel, hogy az 1, 2 és 3 számjegyekből kétjegyű számokat szeretnénk készíteni.
Ha egy számjegyet többször is felhasználhatunk, akkor az első helyre 3-féle, a második helyre szintén 3-féle számjegy kerülhet:
3 · 3 = 9
Lehetséges például a 11, 12, 13, 21 vagy akár a 33 is.
Ha viszont ugyanazt a számjegyet nem használhatjuk fel kétszer, akkor:
Így:
3 · 2 = 6
különböző szám készíthető.
Kombinatorikai feladatnál ezért két kérdést szinte mindig érdemes tisztázni:
Ha ezekre tudod a választ, általában már sokkal könnyebb megtalálni a megfelelő megoldási módot.
Nézzünk néhány gyakori feladattípust!
Dórinak 4 pólója, 3 nadrágja és 2 pár cipője van. Hány különböző összeállítást készíthet, ha minden összeállításhoz egy pólót, egy nadrágot és egy pár cipőt választ?
A póló kiválasztására 4 lehetőség van.
Mindegyik pólóhoz választhat 3 nadrág közül:
4 · 3 = 12
lehetőség.
Mindegyikhez 2 pár cipő közül választhat:
4 · 3 · 2 = 24
Tehát összesen 24 különböző összeállítás készíthető.
Négy könyvet szeretnénk egymás mellé tenni egy polcon. Hányféle sorrend lehetséges?
Az első helyre 4 könyv kerülhet.
A másodikra már csak 3, a harmadikra 2, az utolsóra pedig 1.
Ezért:
4 · 3 · 2 · 1 = 24
A négy könyvet tehát 24 különböző sorrendben helyezhetjük el.
Egy 5 fős csoportból két tanulót szeretnénk kiválasztani. Hány különböző párost alkothatunk?
Jelöljük a tanulókat A, B, C, D és E betűkkel.
A lehetséges párok:
AB, AC, AD, AE, BC, BD, BE, CD, CE, DE
Összesen 10 különböző pár van.
Fontos, hogy például az AB és BA nem két különböző eset, hiszen ugyanazt a két tanulót választottuk ki.
Hány különböző kétjegyű páros szám készíthető a 2, 3, 4 és 5 számjegyekből, ha egy számjegyet csak egyszer használhatunk?
Mivel páros számot keresünk, az utolsó számjegy csak 2 vagy 4 lehet. Erre tehát 2 lehetőségünk van.
Miután kiválasztottuk az utolsó számjegyet, az első helyre a maradék 3 számjegy bármelyike kerülhet.
Így:
2 · 3 = 6
különböző kétjegyű páros szám készíthető.
Ez a példa jól mutatja, hogy nem mindig balról jobbra érdemes gondolkodni. Gyakran célszerű azzal a hellyel kezdeni, amelyre a feladat valamilyen külön feltételt ad.
A középiskolai felvételin a kombinatorikai gondolkodás általában nem hosszú képletek alkalmazását jelenti. Sokkal fontosabb, hogy átlásd a feltételeket, rendszerezetten számold össze a lehetőségeket, és egyetlen esetet se hagyj ki vagy számolj kétszer.
Előfordulhat például, hogy:
Ezeknél a feladatoknál sokszor nincs szükség különleges képletre. Egy jól elkészített táblázat, faábra vagy következetes felsorolás is elvezethet a megoldáshoz.
A legfontosabb, hogy rendszerben gondolkodj, ne véletlenszerűen próbáld felsorolni a lehetőségeket.
Ha elsőre nem tudod, hogyan kezdj hozzá egy kombinatorikai feladathoz, haladj néhány egyszerű kérdés mentén.
Mit kell megszámolnom?
Először pontosan fogalmazd meg, milyen lehetőségeket keresel.
Számít a sorrend?
Ha igen, akkor például az AB és BA két külön eset lehet. Ha nem, akkor ugyanannak a választásnak számítanak.
Lehet ismételni?
Használható ugyanaz az elem többször, vagy minden elemet csak egyszer választhatsz?
Van valamilyen külön feltétel?
Például a szám legyen páros, egy bizonyos személy kerüljön az első helyre, vagy két elem ne kerülhessen egymás mellé.
Felbontható több lépésre a választás?
Ha igen, gyakran a szorzási szabály segít.
Ha kevés lehetőség van, érdemes akár fel is sorolni őket. Nagyobb elemszámnál viszont célszerű valamilyen szabályt vagy rendszerezési módszert keresni.
Ha a sorrend nem számít, könnyű például az AB és BA párost két külön lehetőségként kezelni.
A véletlenszerű felsorolás egyik legnagyobb veszélye, hogy kimarad egy vagy több eset. Ezért érdemes valamilyen rendszer szerint haladni.
Nem mindegy, hogy ugyanaz az elem többször is szerepelhet-e. Számalkotásnál például teljesen más eredményt kaphatsz attól függően, hogy egy számjegyet egyszer vagy többször használhatsz.
Ha például páros számot kell alkotni, akkor az utolsó számjegy nem lehet tetszőleges. Ha háromjegyű számot készítünk, az első számjegy pedig nem lehet 0.
A kombinatorikában gyakran nem maga a számolás a nehéz. A legtöbb hiba abból származik, hogy még a feltételek átgondolása előtt elkezdjük összeszorozni vagy összeadni a számokat.
Éppen ezért először mindig értsd meg és rendszerezd a lehetőségeket, és csak ezután számolj.
A kombinatorika tipikusan olyan témakör, amelyet nem érdemes pusztán szabályok és megoldási sémák bemagolásával megtanulni. Ha nincs meg mögötte a logika, könnyen elbizonytalanodhatsz abban, hogy egy adott feladatnál számít-e a sorrend, megengedett-e az ismétlődés, vagy éppen összeadni vagy összeszorozni kell a lehetőségek számát. Különösen akkor lehet nehéz felismerni a megfelelő módszert, ha a kombinatorika egy összetettebb szöveges felvételi feladat részeként jelenik meg.
A Jójegy központi matematika felvételi előkészítő abban segít, hogy ne csak egy-egy feladattípust tudj megoldani, hanem azt is megértsd, milyen gondolatmenettel érdemes elindulni. Az érthető, animált videós kurzusban nemcsak a kombinatorika témakörét, hanem a központi matematika felvételi legfontosabb anyagrészeit is végigvesszük.
A megértés mellett a gyakorlás is nélkülözhetetlen. A rendszerben minden témakörhöz újraindítható gyakorlófeladatokat találsz, így a különböző kombinatorikai feladattípusokat is addig gyakorolhatod, amíg magabiztosan fel nem ismered a megfelelő megoldási módszert. A felvételi szimulációval pedig azt is felmérheted, hogyan teljesítenél egy teljes, vizsgaszerű feladatsorban.
Próbáld ki a Jójegy központi matematika felvételi előkészítőjét!
A kombinatorika különböző lehetőségek megszámlálásával foglalkozik. A feladatok megoldásakor elsősorban azt kell felismerned, hogy számít-e a sorrend, megengedett-e az ismétlődés, és milyen feltételek korlátozzák a lehetséges eseteket.
A kombinatorika feladatok megoldásában sokat segíthet a rendszerezett felsorolás, a táblázat, a faábra, valamint az összeadási és szorzási szabály alkalmazása. Ha pedig elsőre bonyolultnak tűnik egy feladat, bontsd kisebb lépésekre: kombinatorikában gyakran már az is fél megoldás, ha pontosan átlátod, mit és milyen feltételek mellett kell megszámolnod.
Csak matematika
19.990 Ft egyszeri díj
Magyar + matematika egy csomagban
39.980 Ft–25%
29.990 Ft egyszeri díj
Tárgyanként csak 14.995 Ft
Vásárlás után a felkészítő anyagát 2027. március 31-ig (a felvételi időszak végéig) használhatod. Ha egyedi igényed van, és ettől eltérő időszakra lenne szükséged, írj az ügyfélszolgálatunknak (info@jojegy.hu) – szívesen segítünk! Ha később a kombóra váltasz, csak a különbözetet fizeted.
Nem vagy biztos a kurzusban? Próbáld ki, és ha nem tetszik, 30 napig kérdés nélkül visszafizetjük a pénzed!
