KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ: 1.) elem háy ülöböző módo redezhető sorba 2.) elemből háyféleéppe lehet darabot iválasztai? 1.) Permutáció: számú, egymástól megülöböztethető elem egy meghatározott sorredjét az elem egy permutációjáa evezzü. Az elem összes permutációjáa száma: P =!=1 2 3... 1 Megegyezés szerit 0!=1 Ha az elem özött egymással megegyezőe is található, aor az eze felcserélésével apott permutáció em ülöböztethetőe meg egymástól. Az ilye esetbe számított permutációt ismétléses permutációa evezzü. Ha az ismétlődő eleme száma: 1, 2,..., l és természetese 1 2 3... l aor az elem összes ismétléses permutációia száma: P 1, 2,..., l! = 1! 2!... l! 2.) Variáció: számú, egymástól ülöböző elemből tetszőlegese iválasztott számú ( ) elem egy meghatározott sorredjét az elem -ad osztályú variációjáa evezzü. Az egymástól ülöböző elem összes -ad osztályú variációjáa száma: V =!! = 1 2... 1 = P P Pl: 15 parlameti épviselőből háyféle módo lehet 6 tagú bizottságot összeállítai, ha a bizottságo belül számít a sorred ( mert a tago em egyeragúa: va elö, titár,...)? V 6 15 = 15! 15 6! Ha az számú elem özül a elemből álló csoportot úgy választhatju i, hogy ugyaaz az elem többször is szerepelhet, és az eleme sorredjét is figyelembe vesszü, aor az elem -ad osztályú ismétléses variációját apju: V,i = Pl: Az 1, 3, 5, 6 számjegyeből, ha bármelyiüet többször is felhaszálhatju, háy háromjegyű számot észíthetü? V 3,i 4 =4 3 3.) Kombiáció: Ha számú, egymástól ülöböző elemből úgy épezü tagú csoportoat, hogy a iválasztott elem sorredjére em vagyu teitettel, aor az elem -ad osztályú ombiációit apju. C = =!!! =V! Pl: ha az előbbi 15 épviselőből olya 6 tagú bizottságoat hozu létre, amelyee belül midei egyeragú ( em számít a sorred), aor a létrehozható bizottságo száma 15 6 = 15! 6! 15 6! Ha ugyaaz az elem többször is szerepelhet, aor az elem -ad osztályú ismétléses ombiációját apju.
C,i = = 1 ism Pl: 8-féle fagylaltból háyféleéppe lehet 5 gombócos adagot iválasztai, ha egyforma gombócoat is érhetü és em számít a gombóco sorredje? =8 =5 8 5 1 5 = 12 5 = 12! 5! 12 5! A Newto-féle biomiális éplet: a b =C 0 a b 0 C 1 a 1 b 1 C 2 a 2 b 2...C a b... C a b vagy: a b = 0 a b 0 1 a 1 b 1 2 a 2 b 2... a b... a b UGYANEZ MÁSKÉNT, MEGOLDOTT FELADATOKKAL A SÁRGA CSÍKOSBÓL Ismétlés élüli permutáció Ha darab ülöböző elem lehetséges sorbaredezéseie számát szereté meghatározi, aor ombiatoriai szóhaszálattal élve elem ismétlés élüli permutációia számát eressü. (Például: háyféleéppe lehet sorbaállítai egy 30 fős osztályt?) A megoldáshoz próbálju meg sorbaállítai az elemeet: A sorba első helyre -féleéppe választhatu elemet (a példába 30 ember özül). A sorba másodi helyre már csa -1 féleéppe választhatu elemet, hisze az első helye álló elemet már em haszálhatju fel (a példába 29 ember özül választhatu). Eddig tehát már (-1) féle választási lehetőségü volt, hisze az féle első elem midegyie mellé -1 féleéppe választhattu másodi elemet! A sorba harmadi helyre már csa -2 féleépp választhatu elemet, stb. A sorba utolsó előtti helyre már csa 2 választási lehetőségü maradt, az utolsó helyre pedig már csa 1 maradé elem özül választhatu. Az összes lehetséges sorrede száma tehát: (-1) (-2) 2 1 (A példába 30 29 28 2 1) Tehát elem ismétlés élüli permutációia számát úgy számíthatju i, hogy összeszorozzu a természetes számoat 1 től ig. Erre a szorzatra egy speciális jelölést is bevezette a matematiába: 1 2 3 =! ( fatoriális) Megállapodás szerit 0! = 1 Pl1: Háyféle számot állíthatu össze az 1, 2, 3, 4 számjegye felhaszálásával, ha midegyi számjegyet fel ell haszáli? Megoldás: A 4 számjegy ülöböző sorredbe felírva más más égyjegyű számot határoz meg. Tehát az a érdés, hogy háyféleéppe tudju sorbaredezi a égy ülöböző számjegyet, azaz égy elem ismétlés élüli permutációia számát eressü. Ezee száma pedig: P 4 = 1 2 3 4 = 4! = 24 (A jobb számológépe tuda fatoriálist számoli!) Pl2: Háy 3 mal ezdődő hatjegyű számot lehet felíri az 1, 3, 4, 6, 7, 9 számjegyeel, ha mide számjegyet potosa egyszer haszálhatu? Megoldás: Ez a feladat is ismétlés élüli permutációhoz vezet, de most a sorba első elem ötött: a száma mideéppe 3 mal ell ezdődie. Ilyeor az első elem léyegébe em vesz részt a redezgetésbe csa a többi elem sorredje érdéses. Tehát öt
darab elem lehetséges sorredjeie számát ell iszámolu (az 1, 4, 6, 7, 9 számjegye) ezee száma pedig: P 5 = 5! = 120. Pl3: Háy öttel osztható ötjegyű szám észíthető a 0, 1, 2, 3, 4 számjegye felhaszálásával, ha mide számjegyet potosa egyszer haszálhatu? Megoldás: A feladat hasoló az előzőhöz, hisze az öttel való oszthatóság szabálya szerit a száma 0 ra ell végződie. Tehát az első égy számjegyet permutálhatju. A lehetséges sorrede száma: P 4 = 4! = 24. Pl4: Háy ötjegyű páratla szám épezhető a 0, 1, 2, 3, 4 számjegyeből, ha mide számjegyet potosa egyszer haszálhatu? Megoldás: Ez a feladat már túl boyolult ahhoz, hogy csa úgy ráhúzzu a permutációszámító épletet éytelee vagyu godolozi: Páratla számot aaru előállítai, ezért az utolsó helyre az 1, vagy a 3 erülhet. (ez ét lehetőség) Az első helyiértée em lehet 0 (mert aor em lee ötjegyű) tehát az első helyre 3 özül választhatu (em lehet 0 és em lehet az, amelyiet már beratu az utolsó helyre). Ez eddig összese 2 3=6 lehetőség. A többi helyre (2. 3. 4. helyiérté) a maradé három szám özül választhatu tetszőleges sorredbe (3 elem ismétlés élüli permutációja) 3! = 6 féleéppe. Tehát az összes lehetősége száma: 2 3 6 = 36. Pl5: Nyolc ember jelöljü őet redre A-, B-, C-, D-, E-, F-, G-, H- val leül egy padra. Háyféleéppe helyezedhete el úgy, hogy A és B egymás mellett üljö? Megoldás: Vizsgálju meg először A és B helyzetét! A pár helyzete a pado 7 féle lehet: vagy az első helye ezdőde, vagy a másodio, vagy a hetedie. (A yolcadi helye em ezdődhete!)a páro belül A és B helyzete étféle lehet: jobbról A balról B, vagy fordítva. Ez eddig 7 2 = 14 lehetőség. Ha már a pár leült a padra, aor a többie a femaradó 6 hely özött permutálódhata" tetszőleges sorredbe; ezt P 6 = 6! = 720 féleépp teheti. Az összes lehetősége száma tehát: 14 720 = 10080. Pl6: Háyféleéppe ülhet le Artúr irály yolc lovagja a Kereasztal öré, ha ét elhelyezedést aor teitü ülöbözőe, ha va legalább egy olya lovag, aie legalább az egyi szomszédja a ét elhelyezedésbe ülöböző? Megoldás: Vegyü észre, hogy a feladat em azoos az egyees pad esetével! (Hisze ha midei feláll és egy hellyel arrébb csussza attól még a szomszédsági viszoyo em változa!) Oldju meg az ültetési problémát a övetezőéppe: válasszu i az egyi lovagot (Pl Lacelot) és ültessü le az egyi (tetszőleges) helyre. Lacelot lesz a viszoyítási pot. A többi lovagot ültessü le Lacelot jobb oldalára az összes lehetséges sorredbe. A hét lovag P 7 = 7! = 5040 féleéppe tud leüli Lacelot jobbjá. Lacelot ezdeti ülőhelyválasztása em befolyásolja a szomszédsági viszoyoat, továbbá az sem, hogy Lacelot jobbjára vagy baljára ezdtü leülteti a többi lovagot (hisze úgyis örbeére). Tehát az összes lehetőség: 5040. Ismétléses permutáció Ismétléses permutációról aor beszélü, ha a sorbaredezedő eleme özött azoosa teithető is vaa. (Például: háyféleéppe lehet sorbarai 3 piros 2 fehér és 4 zöld golyót?) Ilyeor yilvá em teitjü ülöböző sorbaredezése (permutációa) azoat, amelyeet azoosa teithető eleme felcserélésével apu (Pl ha felcserélü 2 zöld golyót). Eze az azoos elemtípuso belüli redezgetése csöeti a lehetséges permutáció számát,mégpedig ayiadára, aháyféleéppe redezgethetü az azoos elemtípusoo belül. A szíes golyó példájába tehát az összes (ismétlés élüli) permutáció számát (9 golyóál 9!) osztau ell az egyes golyótípusoo belüli permutáció számával (3! al, 2! al, 4! al). A végeredméy tehát: 9! 3! 2! 4! =362880 =1260 288
Általáos esetbe darab elem ismétléses permutációia száma: P 1, 2, 3,...! = 1! 2! 3!...! Ahol 1, 2, 3, az egyes elemtípuso darabszámait jeleti. (Tehát 1 + 2 + 3 + = ) Pl1: Háy darab hatjegyű számot észíthetü a övetező számártyá felhaszálásával: 4, 4, 4, 6, 6, 8. Megoldás: Hat elem ismétléses permutációia számát ell meghatározu, ahol 3 féle elemtípus va (3 darab, 2 darab, 1darab). A megoldás, azaz a lehetséges sorrede száma: 3,2,1 P 6 = 6! 3! 2! 1! =720 6 2 1 =60 Pl2: Az 1, 1, 1, 2, 2, 3, 3 számjegyeből háy darab 13 mal ezdődő hétjegyű számot lehet összeállítai? Megoldás: Az első ét helye mideéppe 13 áll. (Tehát az első ét helye ics permutációs lehetőség.) Maradt tehát öt darab számjegyü: 1, 1, 2, 2, 3. Ezeet tetszőlegese permutálhatju. 2,2,1 A lehetősége száma: P 5 = 5! 2! 2! 1! =120 2 2 1 =30 Pl3: Egy dobozba a MATEMATIKA szó betűi található. Egyeét ihúzzu a dobozból a betűet és a ihúzás sorredjébe egymás mellé tesszü őet (balról jobbra haladva). Háy esetbe jöhet i a MATEMATIKA szó? Megoldás: A érdéses esete midegyiébe a MATEMATIKA szót látju az asztalo, csa az azoos betű cserélődhete (permutálódhata) egymás özött. Az A betű 3 példáyba szerepel, permutációia száma: 3!, az M és T betű 2-2 példáyba szerepele (2!, 2! permutáció), a többi betű egyszer szerepel, így azoa fix helye va a szóba. Az összes lehetősége száma tehát: 3! 2! 2! = 24. Pl4: Háyféleéppe olvasható i az alábbi táblázatból az ISKOLA szó, ha a táblázat bal felső betűjéből idulu i, és az egyes lépéseet csa jobbra vagy lefelé tehetjü? I S K O S K O L K O L A Megoldás: Vegyü észre, hogy a szó iolvasása sorá midig a jobb alsó saroba ell érezü. Ebből övetezőleg midegyi iolvasásál összese ötször ell lépü: háromszor jobbra és étszer lefelé. Tehát a JOBBRA, JOBBRA, JOBBRA, LEFELÉ, LEFELÉ eleme (ismétléses) permutációit eressü. 3,2 A lehetősége száma: P 5 = 5! 3! 2! =120 6 2 =10 Variáció A variációval apcsolatos feladato a övetező érdést teszi fel: Háyféleéppe lehet iválasztai adott számú dolog özül éháyat, ha a iválasztási sorred is számít? Matematiai szaifejezéssel ezt úgy modju, hogy darab elem ad osztályú variációia számát szereté meghatározi. Attól függőe, hogy a iválasztás sorá egy elemet többször is felhaszálhatu e, foglalozu ismétléses és ismétlés élüli variációal. Ismétlés élüli variáció Ha darab ülöböző elem özül darabot szereté úgy iválasztai, hogy egy egy elemet csa egyszer haszálhatu fel és a iválasztási sorred is számít, aor elem - ad osztályú ismétlés élüli variációit eressü. A iválasztási lehetősége számát (jele: V ) a övetezőépp határozhatju meg:
Az első elem iválasztásaor még bármelyi elemet választhatju, azaz lehetőségü va. A másodi elem iválasztásaor már em választhatju azt az elemet, amelyiet elsőét választottu, azaz -1 választási lehetőségü maradt. A harmadi elem iválasztásaor már em választhatju az előzőleg iválasztott ét elemet, azaz -3 elem özül választhatu. Az utolsó ( adi) választásál mivel em választhatju az előzőleg iválasztott elemeet - +1 választási lehetőségü va. Mivel az első helye iválasztott féle elem midegyiéhez -1 féleéppe választhatu másodi elemet ezért az első ét elemet (-1) féleéppe választhatom i. Az első három elemet (-1) (-2) féleéppe, az első darab elemet (- 1) (-2) (-+1) féleéppe választhatom. A variáció száma tehát: V = (-1) (-2) (-+1) =!! Pl1: Egy futóversey 36 résztvevője özött háyféleéppe osztható i az aray, ezüst, ill. brozérem? Megoldás: A feladat matematiai megfogalmazása: háyféleéppe választhatu i 36 elem özül hármat, ha a sorred is számít? Ez a feladat 36 elem 3 ad osztályú ismétlés élüli variációihoz vezet (hisze valai em lehet egyszerre arayérmes és ezüstérmes is). A 3 lehetséges befutási sorrede száma tehát: V 36 =36 35 34 = 42840. Másféleéppe számítva: V 3 36 = 36! 33! =42840. Pl2: Háyféle ötjegyű számot épezhetü az 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegye felhaszálásával, ha midegyi számjegyet csa egyszer haszálhatju fel? Megoldás: Ez a feladat 9 elem 5 öd osztályú ismétlés élüli variációihoz vezet, hisze 9 elem özül ell választai az ötjegyű szám első helyiértéére, másodi helyiértéére stb A lehetősége száma tehát: V 5 9 = 9 8 7 6 5 = 15120. Pl3: Háy öttel osztható égyjegyű számot lehet észítei az 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegye felhaszálásával, ha midegyi számjegyet csa egyszer haszálhatju fel? Megoldás: Ahhoz, hogy a szám öttel osztható legye 0 ra vagy 5 re ell végződie. Mivel a feladatba em szerepel a 0 számjegy, ezért az utolsó számjegy csa az 5 lehet. Az első három számjegyet szabado választhatju (a maradéból ismétlődés élül) tehát a lehetősége száma: V 3 8 = 8 7 6 = 336. Ismétléses variáció Ha darab ülöböző elem özül darabot szereté úgy iválasztai, hogy egy egy elemet többször haszálhatu fel és a iválasztási sorred is számít, aor elem - ad osztályú ismétléses variációit eressü. A iválasztási lehetősége számát (jele: V ism i vagy V ) a övetezőépp határozhatju meg: Az első helyre az elem bármelyiét tehetjü, azaz lehetőségü va. A másodi helyre is elem özül választhatu, hisze az első helyre erült elemet újból felhaszálhatju! Az összes lehetősége száma tehát: V ism =... = darab Pl1: Háy darab ötjegyű szám épezhető az 1, 3, 5 számjegyeből? Megoldás: A feladat csa úgy oldható meg, ha a számjegyeet többször is felhaszálhatju. Tehát 3 elem 5 öd osztályú ismétléses variációia számát eressü. Az eredméy: V 3 5 ism =3 5 =243 Pl2: Háy TOTÓszelvéyt ell itölteü ahhoz, hogy biztosa telitalálatu legye? (Tegyü fel, hogy mide mérőzést lejátszaa, azaz 14 mérőzés eredméyére ell jól tippelü.)
Megoldás: 14 mérőzés eredméyét ell eltalálu az 1, 2, X jele beírásával, azaz 3 jel özül ell 14 et iválasztau a megfelelő sorredbe úgy, hogy a jeleet többször is felhaszálhatju. Matematiai szóhaszálattal: 3 elem 14 ed osztályú ismétléses variációia számát ell meghatározu. Az összes variáció száma tehát: V 3 14 ism =3 14 =4782969. (Ha ezt a számot beszorozzu a TOTÓszelvéye árával iderül, hogy em éri meg.) Pl3: Háyféleéppe olvasható i az alábbi táblázatból a TANULÓ szó, ha a táblázat bal felső betűjéből idulu i, és az egyes lépéseet csa jobbra vagy lefelé tehetjü? T A N U L Ó A N U L Ó N U L Ó U L Ó L Ó Ó Megoldás: A szó iolvasása sorá ötször ell lépü (mert hatbetűs a szó) és csa jobbra vagy lefelé léphetü. Tehát ét dolog özül (jobbra lefelé) ell választau öt alalommal. A lehetősége száma tehát: V 2 5 ism =2 5 =32 Pl4: Az 1, 2, 3, 4, 5 számjegye felhaszálásával háy olya háromjegyű szám észíthető, amelybe az 5 ös előfordul? Megoldás: A megoldás sorá a övetező trüöt lehet alalmazi: Megfelelő lehetősége száma = Összes lehetősége száma Nem megfelelő lehetősége száma Ebbe a feladatba ez a övetezőt jeleti: Az 5 ös számjegyet tartalmazó számo száma = Összes háromjegyű szám Az 5 öst em tartalmazó számo száma Az összes háromjegyű szám (a feti számjegyeből): V 5 3 ism =5 3 =125 Az 5 öst em tartalmazó háromjegyű számo száma: V 4 3 ism =4 3 =64 Tehát a végeredméy: 125 64 = 61. Kombiáció A ombiációval apcsolatos feladato a övetező érdést teszi fel: Háyféleéppe lehet iválasztai adott számú dolog özül éháyat, ha a iválasztási sorred NEM számít? Matematiai szaifejezéssel ezt úgy modju, hogy darab elem ad osztályú ombiációia számát szereté meghatározi. Attól függőe, hogy a iválasztás sorá egy elemet többször is felhaszálhatu e, foglalozu ismétléses és ismétlés élüli ombiációal. Ismétlés élüli ombiáció Ha darab ülöböző elem özül darabot szereté úgy iválasztai, hogy egy egy elemet csa egyszer haszálhatu fel és a iválasztási sorred em számít, aor elem - ad osztályú ismétlés élüli ombiációit eressü. A iválasztási lehetősége számát (jele: ) a övetezőépp határozhatju meg: Ha a iválasztott tárgya sorredje is számítaa, aor elem ad osztályú ismétlés élüli variációit eresé, amelyee száma: V! = (-1) (-2) (-+1) = Ezebe a! iválasztásoba azoba ombiációs szempotból azoosa is vaa azo, amelyebe ugyaazoat az elemeet választottu i csa más sorredbe. Mide egyes ombiáció
ayiszorosa szerepel a variáció özött aháyféleéppe sorba lehet redezi darab ülöböző elemet. darab ülöböző elemet pedig! féleéppe lehet sorba redezi ( ismétlés élüli permutáció) tehát a feti variáció özött midegyi ombiáció! -szorosa szerepel. A ombiáció száma tehát: 1 2... 1! = =!!! Pl1: Háy égyelemű részhalmaza va egy hételemű halmaza? Megoldás: Hét ülöböző elem özül (halmazeleme özött em lehete azoosa) ell iválasztau égyet. A iválasztási sorred em számít, hisze a részhalmaz csa egy raás sorrediség élül, tehát 7 elem 4 ed osztályú ismétlés élüli ombiációit eressü. A ombiáció, azaz a részhalmazo száma: 7 4 = 7! 4! 3! =5040 24 6 =35 Pl2: Háy szelvéyt ell itölteü az ötös lottó, ha biztos telitalálatot szereté eléri? Megoldás: Ha biztos telitalálatot szereté, aor az összes sorsolási lehetőséget le ell fedü. Az ötös lottó 90 szám özül sorsola i ötöt, visszatevés élül, azaz egy szám csa egyszer szerepelhet. Tehát 90 szám ötödosztályú ismétlés élüli ombiációia számát ell meghatározu. A lehetősége száma: 90 5 =90! 5! 85! Pl3: Háy részhalmaza va egy hatelemű halmaza? Megoldás: Az összes részhalmazo száma = ullaelemű részhalmazo száma + 1 elemű részhalmazo száma + Azaz: 6 0 6 1 6 2... 6 6 =64 Pl4: Háy olya hétjegyű szám va, amelye számjegyei övevő sorredbe öveteze egymás utá, egyelő számjegyeet em egedve meg? Megoldás: Kilec féle számjegy áll redelezésüre, hisze a ulla em szerepelhet a számba (a övevő sorred miatt csa az elejé szerepelhete, de aor em apá hétjegyű számot). Tehát ilec számjegy özül ell iválasztau hetet úgy, hogy övevő sorredbe legyee. Kilec számjegy özül hetet 9 7 féleéppe lehet iválasztai, ha a sorred em számít (ilyeor a iválasztott elemeet halmazét teithetjü). Mide egyes ilye számhalmaz potosa egyféleéppe redezhető úgy, hogy elemei övevő sorredbe legyee, tehát potosa ayi övevő számjegysorredű számu lehet aháyféleéppe 7 elemű részhalmaz épezhető a 9 elemű halmazból. A feladat megoldása tehát: 9 7 = 9! 7! 2! =362880 5040 2 =36 Pl5: Igaz e a övetező összefüggés: = Megoldás: Az összefüggés bal oldala azt a számot jeleti, aháyféleéppe elem özül iválaszthatu darabot. A jobb oldalo az a szám áll, aháyféleéppe iválaszthatu elem özül - darabot. A ét szám egyelő, hisze ha iválasztu darabot, aor ezzel a maradé - darabot em választottu i. Pl6: Igazolju a övetező összefüggést: 1 = 1 1 Megoldás: Az összefüggést ismét ombiatoriai godolatmeettel bizoyítju (másépp is lehet): Az összefüggés jobb oldala azt a számot jeleti, aháyféleéppe +1 elem özül iválaszthatu +1 darabot. Az eleme özül jelöljü meg az egyiet legye ez a itütetett elem. A lehetséges iválasztásoat válogassu ét csoportba aszerit, hogy
tartalmazzá e a itütetett elemet. Olya iválasztás, amely tartalmazza a itütetett elemet darab va, hisze a itütetett elem mellé még darab elemet ell választau a maradé darab elem özül. Olya iválasztás, amely em tartalmazza a itütetett elemet darab va, hisze a maradé darab elem özül ell iválasztau a +1 darab 1 elemet. A ét csoport elemszámáa összege megadja az összes iválasztáso számát. Eze a tétele alapul az úgyevezett Pascal háromszög. A Pascal - háromszög felírási szabálya a övetező: Írju fel természetes számoat alapjá álló egyelőszárú háromszög alaba úgy, hogy a szárao midig az 1 szám álljo és egy, a háromszög belsejébe lévő szám midig az átlósa felette lévő ét szám összege legye. A háromszög tehát (ülöböző méretebe): 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 3 3 1 1 3 3 1 1 4 6 4 1 A tétel alapjá állíthatju, hogy a Pascal háromszögbe az hogy a háromszög edi soráa adi eleme éppe legbaloldalibb elem a 0. elem.) ( =1 hisze elem özül ullát csa egyféleéppe 0 választhato i. Hasolóéppe =1 ) számo álla, éspedig úgy, (a legfelső sor a 0. sor; a Ismétléses ombiáció Ha darab ülöböző elem özül darabot szereté úgy iválasztai, hogy egy egy elemet többször is felhaszálhatu és a iválasztási sorred em számít, aor elem - ad osztályú ismétléses ombiációit eressü. A iválasztási lehetősége számát a övetezőéppe határozhatju meg: C ism = = 1 1! =! 1! ism Pl1: Háyféle számombiáció jöhete i az ötös lottó, ha visszatevéses módszerrel sorsolá a számoat (azaz mide egyes húzás utá visszateé a ihúzott számot)? Megoldás: A visszatevés miatt egy számot többször is ihúzhata, ezért 90 elem ötödosztályú ismétléses ombiációia számát ell iszámolu. A megoldás: C 5 90 ism = 94 5 =94 93 92 91 90 = 6586922160 =54891018 5! 120