Elemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Elemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek"

Átírás

1 Kombiatorika! = ejtsd: faktoriális 0! = 1 1! = 1! = 1 = 5! = = 10 stb! 3! = Vigyázat! Pl: 3! 3! = 1 1 Ismétlés élküli permutáció Elemek egy lehetséges sorbaredezése az elemek egy permutációja elem összes lehetséges sorbaredezéseiek permutációiak száma: P =! Mitapélda: 4 tauló: Adrás Dai Kata és Orsi együtt megy iskolába Háyféle sorredbe léphetik át az iskola szűk ajtajáak küszöbét? Megoldás: P 4 = 4! = 4 A 4 lehetséges sorred: ADKO ADOK AKDO AKOD OKDA Ismétléses permutáció Va darab elemük de a vizsgálat szempotjából em mid külöböző: k 1 db egyforma k db egyforma k 3 db egyforma k r db egyforma k 1 + k + k k r = ; továbbá k i = 1 is lehet Az összes elemet sorbaredezzük Két sorbaredezés csak akkor külöbözik ha beük legalább egy helye a vizsgálat szempotjából külöböző elemek állak Az ilye sorbaredezések elem ismétléses permutációi Ezek száma: P k1kkr =! k 1! k! k r! Mitapélda: Háyféleképpe lehet 4 piros 3 fekete és zöld golyót egymás mellé letei ha az azoos szíű golyókat em külöböztetjük meg egymástól? Megoldás: P 43 9 = 9! 4! 3!! = Ismétlés élküli variáció elemből k-hosszú sorozatokat készítük úgy hogy egy elem legfeljebb egyszer szerepelhet a sorozatba k Az ilye sorozatokat elem k-adosztályú ismétléses variációiak evezzük Ezek száma:! V k = 1 k + 1 = {{ k! k darab Mitapélda: Egy matematikaverseye 15-e idulak A kari újság az első hat helyezett evét közli Háyféle lehet ez a lista? Tegyük fel hogy potegyelőség em lehetséges Megoldás: V 156 = = 15! = ! 4 Ismétléses variáció elemből megit csak k-hosszú sorozatokat készítük de most egy elem többször is szerepelhet más szavakkal: az elemek ismétlődése megegedett Ebből következőe k > is lehet! Az ilye sorozatokat elem k-ad osztályú ismétléses variációiak evezzük Ezek száma: Vk i = {{ = k k darab Mitapélda: Egy dobókockával 4-szer dobuk egymás utá Háy külöböző dobássorozat lehetséges? Megoldás: V i 64 = = 6 4 = Ismétlés élküli kombiáció Va elemük Belemarkoluk az elemekbe és kiemelük k darabot A kivett elemekek ics sorredje csak az számít melyik k elemet vettük ki k Az ilye kiválasztásokat elem k-adosztályú ismétlés élküli kombiációiak evezzük Ezek száma: megj: C k = = k a k ú biomiális együttható ejtsd: alatt a k b spec: 0 = 1 = 1 1 = 1 = c spec: = 1! k! k!

2 d k = k Mitapélda: Egy yolcfős társaság sorsolással döti el hogy közülük melyik legye az a három aki elmegy a lemezjátszóért Háyféle eredméy születhet azaz háy külöböző háromfős csapat alakítható? Megoldás: C 83 = 8 3 = 8! 3!5! = 56 6 Ismétléses kombiáció Va elemük Megit csak belemarkoluk az elemekbe és kiemelük k darabot de most úgy hogy egy elem több példáyba is a kezükbe lehet Az elemekek itt sics sorredje csak az számít hogy melyik elemből háy darab va a kezükbe Összese k darabak kell leie viszot k > is lehet! Az ilye kiválasztásokat elem k-adosztályú ismétléses kombiációiak evezzük Ezek száma: + k 1 Ck i = k Mitapélda Egy boltba 8-féle rágógumit árulak válogathatuk? Megoldás: C83 i = = 10 3 = 10 Összese 3 darabot szereték vei Háyféleképpe

3 Vegyes feladatok 1 1 Egy hatszemélyes család háyféleképpe foglalhat helyet egy sorba és egy kerek asztalál? Mo: a A feladat átfogalmazása: 6 elemet háyféleképpe tuduk sorbaredezi Ez P 6 = 6! = 70 - féleképpe lehetséges b i Ha csak azt ézzük kiek ki a bal- ill jobbszomszédja: Ültessük le Aladárt valahova midegy hogy melyik helyre A maradék öt helyre a többi családtagot 5! = 10 -féleképpe tudjuk leülteti ii Ha azt is ézzük melyik családtag melyik helye ül: Ültessük le Aladárt: ezt 6-féleképpe tehetjük meg Attól függetleül hogy őt hova ültettük le a többieket a maradék öt helyre 5! - féleképpe ültethetjük le Összese: 6 5! = 6! = 70 lehetőség Háyféleképpe foglalhat helyet egymás mellett égy férfi és égy ő egy pado úgy hogy férfi és ő felváltva következze? Mo: a Ha az első helye férfiak kell ülie: A páratla sorszámú helyekre a férfiakat P 4 = 4! = 4-féleképpe tudjuk leülteti A páros sorszámú helyekre a őket szité P 4 = 4! = 4-féleképpe a férfiak leültetésétől függetleül Összese P 4 P 4 = 4! 4! = 576 lehetőség b Ha csak az számít hogy két férfi ill két ő e üljö egymás mellett azaz ha ő is ülhet az 1 helye: Először eldötjük hogy a férfiak a páratla sorszámú vagy páros sorszámú helyekre üljeek lehetőség Ezek utá midkét esetbe a leültetés a alapjá P 4 P 4 = 4! 4! = 576-féleképpe törtéhet Összese: P 4 P 4 = 4! 4! = 115 lehetőség 3 Háy olya yolcjegyű szám létezik ahol a számjegyek mid külöbözőek? Háy yolcjegyű szám létezik összese? Mo: A feladat midkét részébe tekitettel kell leük arra hogy a 0 számjeggyel em kezdődik szám a Va 10 elemük: a számjegyek Ezekből készítük 8-hosszú sorozatokat úgy hogy a 0 em állhat az első helye és ismétlés em megegedett Az első helyre 9-féle számjegy kerülhet a 0 kivételével bármelyik a helyre megit csak 9-féle csak az em ami az 1 helyre került a 3 helyre 8-féle csak az em ami az 1 ill helyre került és így tovább A 8 helyre 3-féle szám kerülhet Összese: = 9 V 97 = lehetőség b Most: az első helyre 9-féle elem kerülhet a 0 kivételével bármelyik a maradék 7 hely midegyikére egymástól függetleül a 10 elem bármelyikét írhatjuk Összese: 9 V i 107 = = lehetőség 4 Egy játékkockával ötször dobuk egymás utá Háy külöböző dobássorozat lehetséges? Mo: A kérdés átfogalmazása: a kocka egy-egy oldalá lévő számokat tekitsük egy-egy elemek Így 6 elemük va az számok ezekből képezük 5-hosszú sorozatokat úgy hogy ismétlés megegedett az 1 helyre is hatféle elem kerülhet a helyre is a 3-ra is stb Összese: V65 i = 6 5 = 7776 lehetőség 5 Háy ötelemű sorozat készíthető az X = {13456 halmaz elemeiből ha X elemei többször is szerepelhetek ill ha em szerepelhetek többször? Mo: a V i 65 = 6 5 = 7776 ua mit 4 b V 65 = = 70 6 Egy yolctagú családból égye mehetek szíházba Háyféleképpe törtéhet a kiválasztás ha megkülöböztetjük hogy ki melyik szíházjegyet kapja ill ha em? Mo:

4 a Ha számít ki melyik jegyet kapja pl a jegyek helyre szólak akkor célszerű a következőképpe godolkodi Redezzük sorba a jegyeket: 1 jegy jegy 3 jegy 4 jegy Ezek utá válasszuk embereket az egyes jegyekhez: az 1 jegyhez 8-féleképpe redelhetük embert azutá a jegyhez már csak 7- féleképpe a 3-hoz 6-féleképpe a 4-hez 5-féleképpe Vegyük észre hogy ez azt jeleti hogy az emberek 8-elemű halmazából 4-hosszú sorozatokat készítük Ez összese: V 84 = = 1680 lehetőség b Ha csak az számít melyik égy ember megy szíházba: 8 elem közül választuk ki égyet úgy hogy a sorred em számít és ismétlődés em megegedett: C 84 = 8 4 = 8! 4!4! = 70 lehetőség Aháy 4-elemű részhalmaza va egy 8-elemű halmazak 7 Háyféleképpe osztható ki az 5 lapos fraciakártya 4 személy között ha mideki ugyaayi db kártyát kap? Meyi ez a szám ha tudjuk hogy mideki kap ászt? Mo: A fraciakártyába 4 szí va midegyik szíből 13 figura a Ültessük le sorba a játékosokat és a megkevert pakli kiosztása törtéje a következőképpe: először A kap 13 lapot majd B kap 13 lapot majd C és végül D A kiosztás e módja bár a gyakorlatba em tipikus de attól még teljese véletleszerű és igazságos Bárki bármilye leosztást ugyaolya valószíűséggel kaphat A 13 lapot féleképpe kaphat Ezutá B a maradék 39 lapból 13-at féleképpe és így tovább lehetőség Összese: C 513 C 3913 C 613 C 1313 = 5 13 Megj: 13 = 1 b Osszuk ki először a 4 ászt a égy játékosak: ez 4!-féleképpe lehetséges Majd a maradék 48 lapból A kapjo 1-t ezutá a maradékból B 1-t stb Összese: 4! lehetőség 8 Három autóba 9 ember száll be úgy hogy mide autóba 3 ember jut Háyféleképpe törtéhet ez? Háy A B függvéy va ha A elemszáma B elemszáma k? Mo: a C 93 C 63 C 33 = = 1680 b Tudjuk hogy A = és B = k Egy f : A B függvéy A mide eleméhez B-ek potosa egy elemét redeli Két ilye függvéy külöbözik egymástól ha legalább egy helye eltér a fv-érték Jelöljük a két halmaz elemeit a következőképpe: A = {a 1 a a 3 a ill B = {b 1 b b 3 b k A függvéyek megszámlálásához célszerű egy két-oszlopos táblázatba foglali hogy egy fv az egyes A-beli elemekhez mit redel: a 1 a a 3 a ahol fa r = b ir és a második oszlopba B elemei szerepelek úgy hogy egy elem többször is szerepelhet esetleg mid ugyaaz Mivel A elemeit sorbaredezettek tekitjük azt kell megszámoluk hogy a oszlopba háyféleképpe tudjuk B elemeit az előbbi szabály szerit beíri azaz hogy k elemből háyféleképpe tuduk -hosszú sorozatokat készítei ha ismétlés megegedett Ez V i k = k - féleképpe lehetséges megj: az eredméy függetle attól hogy > k vagy = k vagy < k teljesül megj: a b rész szerkesztési hiba miatt em külö sorszám alatt szereplő feladat 9 Tegyük fel hogy két véges elemszámú halmaz között létezik bijektív leképezés Háy bijektív leképezés adható meg e két halmaz között? Mo: Két véges halmaz között potosa akkor létezik bijekció ha elemszámuk azoos Legye a két halmaz A és B és legye A = B = továbbá A = {a 1 a a 3 a ill B = {b 1 b b 3 b Az előbbi példa b részéhez hasolóa: egy fv-t megragadhatuk úgy hogy táblázatba foglaljuk mit redel az egyes A-beli elemekhez Most: a 1 a a 3 a b i1 b i b i3 b i b i1 b i b i3 b i

5 ahol fa r = b ir és a második oszlopba B elemei szerepelek úgy hogy mide elem potosa egyszer szerepel Azt kell megszámoluk hogy a oszlopba háyféleképpe tudjuk B elemeit az előbbi szabály szerit beíri azaz hogy B darab elemét háyféleképpe tudjuk sorbaredezi Ez P =! - féleképpe lehetséges 10 Háy ijektív A B függvéy va ha A elemszáma és B elemszáma k? Mo: eml: egy f függvéy ijektív ha vagy ami ezzel egyeértékű: ha Rövide: ha külöböző elemek képe külöböző Esetszétválasztással: [fa i = fa k ] [a i = a k ] [a i a k ] [fa i fa k ] ha > k akkor ics megfelelő függvéy kevesebb lehetséges képelem va mit aháy eleme va az értelmezési tartomáyak: szükségképpe legalább két elem képe ugyaaz: 0 db ha = k akkor egy ijekció egybe bijekció is:! uamit 9 ha < k akkor a 8b ill 9 példákhoz hasolóa célszerű táblázatkét elgodoli a függvéyeket; most: a 1 a a 3 a b i1 b i b i3 b i ahol fa r = b ir és a második oszlopba B elemei szerepelek úgy hogy egy elem legfeljebb egyszer szerepelhet Azt kell megszámoluk hogy a oszlopba háyféleképpe tudjuk B elemeit az előbbi szabály szerit beíri azaz hogy háy -hosszú sorozatot tuduk alkoti B elemeiből ha ismétlés em megegedett Ez V k = k k 1 k k féleképpe lehetséges 11 Háya vaak a egy -elemű halmaz összes részhalmazai? b az -hosszúságú 0 1 sorozatok? Idokoljuk a feti két eredméy azoosságát valamely bijekció megadásával! Mo: A megoldás meete: belátjuk hogy db -hosszú 0 1 sorozat va Ezutá megaduk egy bijekciót az -hosszú 0 1 sorozatok halmaza és egy -elemű halmaz összes részhalmazaiak halmaza között Ezzel belátjuk hogy egy -elemű halmaz összes részhalmazaiak is a száma Vagyis bizoyítást aduk arra hogy egy -elemű halmaz hatváyhalmazáak elemszáma Először: a 0 és 1 elemekből -hosszú sorozatokat készítük Mid az db helyre egymástól függetleül a két elem bármelyike kerülhet: az 1 helyre is kétféle a helyre is kétféle az -edik helyre is kétféle Összese: V i = sorozat Másodszor: tekitsük egy tetszőleges -elemű halmazt Jelöljük A-val és elemeit redezzük sorba: A = {a 1 a a 3 a ez a megoldás általáosságát em befolyásolja Készítsük táblázatot a következőképpe:

6 a 1 a a 3 a 4 a a 1 a K K K K K i K j K j K j K j K j K r K r K r K r A táblázat első sorába felsoroltuk az A halmaz elemeit Az első oszlopba K m -kel jelölve felsoroltuk A összes részhalmazát Véges halmazak triviálisa véges sok részhalmaza va ezért azokat sorba tudjuk redezi Az egyes K m -ek sorába a i oszlopába 0-t íruk ha a i / K m és 1-et íruk ha a i K m teljesül Így A mide részhalmazát egyértelműe kódoltuk egy -hosszú 0 1 sorozattal és megfordítva: mide lehetséges -hosszú 0 1 sorozat egyértelműe meghatározza A egy részhalmazát Pl: A egyelemű részhalmazaiak sorába 1 db 1-es és 1 db 0-ás áll; a csupa 0-ásból álló sor az üreshalmazt jelöli a csupa 1-esből álló sor a triviális A részhalmazt jelöli stb Ezzel bijekciót adtuk meg az -hosszú 0 1 sorozatok és egy -elemű halmaz összes részhalmazai között Vagyis: r = Továbbá mivel egy -elemű halmaz összes részhalmazaiak a száma egyelő a 0-elemű részhalmazok száma plusz az 1-elemű rszhalmazok száma plusz a kételemű részhalmazok száma plusz az -elemű részhalmazok száma ezért azt is megkaptuk hogy = Kokrét eset szemléltetésképpe = 3: Legye A = {a 1 a a 3 Pl: K 4 = {a 1 K 7 = {a 1 a stb a 1 a a 3 K K K K K K K K

7 Vegyes feladatok 1 Va külöböző dobozuk és k egyforma golyók Háyféleképpe helyezhetők el a megkülöböztetés élküli golyók az db dobozba? Mo: Két szétosztás külöbözik ha va olya doboz amelybe az egyik szétosztás szerit több golyó va mit a másik szerit Legyeek a dobozok: D 1 D D Tegyük fel hogy egy szétosztás utá pl a D 1 dobozba 3 golyó va Fogjuk ezt úgy fel hogy a golyók egyekéti kiosztásakor a D 1 dobozt háromszor választottuk Egy kiosztáskor így összese k-szor választuk dobozt Összefoglalva: elem közül választuk ki k darabot úgy hogy a választás sorredje em számít hisze csak az a kérdés hogy az egyes dobozokba végül háy golyó va és em az hogy milye sorredbe és mikor kerültek bele továbbá ismétlés megegedett egy dobozt többször is választhatuk hisze egy dobozba több golyó is kerülhet A golyók kiosztása összese: C i k = +k 1 k - féleképpe lehetséges Háyféle módo lehet 4 piros 3 fekete fehér golyót egymás mellé letei úgy hogy a a két fehér golyó egymás mellé kerüljö? b a égy piros golyó e legye egymás mellett? Mo: a A két fehér golyót ragasszuk össze tekitsük egy egységek Ezek utá va 8 elemük: 4 piros 3 fekete és 1 fehér golyó Eze elemek összes sorbaredezéséek a számára vagyuk kívácsiak Mide elemet sorbaredezük ezért permutációról va szó viszot a kérdés szempotjából egymás között em külöböztetük meg 4-et 3-at ill 1-et tehát ismétléses permutációról A megoldás: P = 8! 4!3!1! = 80 b Közvetleül sokkal köyebb azo sorbaredezéseket megszámoli amelyekbe a 4 piros golyó egymás mellé kerül mit azokat amelyekbe em kerül egymás mellé a égy piros golyó: összes sorbaredezés {{ köyű számoli = a 4 piros egymás mellett va {{ köyű számoli + a 4 piros ics egymás mellett {{ ehéz számoli Ebből: 4 piros ics egymás mellett = összes a 4 piros egymás mellett va A égy piros golyót ragasszuk össze tekitsük egy elemek Összese: P 43 9 P 31 6 = 9! 4! 3!! 6! 3!! 1! = = 100 lehetőség 3 Egy 8 8 -as sakktáblá háyféleképpe helyezhetük el elleséges bástyát úgy hogy a sakk szabályai szerit e üssék egymást? Mo: Az első pl világos bástyát a 64 hely bármelyikére letehetjük: ez 64 lehetőség A második pl sötét bástyát em tehetjük sem egy sorba sem egy oszlopba az elsővel Az elsőt bárhova tettükk is le 7 = 14 helyet támad + 1 helye rajta áll azaz összese 15 helyet tilt meg a sötét bástyáak Sötétet így a maradék = 49 hely valamelyikére tehetjük le Összese: = 3136 lehetőség 4 Most ugyaeze táblá 8 bástyát helyezük el úgy hogy a sakk szabályai szerit e üssék egymást Háyféle módo törtéhet ha a bástyák egyformák? És ha a bástyák külöbözőek? Mo: A feladat megoldásakor tekitsük el attól hogy a sakk szabályai szerit azaz ormális esetbe a táblá egyszerre legfeljebb 4 bástya állhat Amikor a feladat a sakk szabályai szerit kéri hogy két bástya e üsse egymást akkor azt kéri hogy e álljo két bástya egy oszlopba vagy egy sorba Mivel a tábla 8 sorból és 8 oszlopból áll ezért rögtö adódik hogy egy lerakás utá mide sorba és mide oszlopba potosa 1 bástya fog álli

8 a Ha a bástyák egyformák: haladjuk oszlopokét Az 1 oszlopba rakjuk le valahova egy bástyát: ez 8-féleképpe lehetséges Ez utá a oszlopba helyezzük el egy bástyát: ez már csak 7-féleképpe lehetséges mert abba a sorba em rakhatjuk amelyikbe az 1 oszlopbeli bástya áll Ez utá a 3 oszlopba helyezzük el egy bástyát: ez már csak 6-féleképpe lehetséges mert azokba a sorokba em rakhatjuk amelyekbe már áll bástya És így tovább Amikor az utolsó oszlophoz érük már csak egy szabad sor lesz a 8 bástya lerakásakor már csak egy sor közül választhatuk Összese: P 8 = = 4030 lehetőség Két példa a 4030 lehetséges közül a feladat szempotjából közömbös ezért em szíeztük a mezőket: b Ha a bástyákat megkülöböztetjük pl számokkal idexezve őket: az a rész mide egyes lerakásá belül tetszőlegese tudjuk permutáli a 8 külöböző bástyát Összese: P 8 P 8 = 8! 8! lehetőség Két példa a táblára eyhe szögbe tekitve: Milye számredszerbe igaz a következő egyelőség? 1! 11! 10! = Mo: A keresett számredszer alapszáma legye k k N + A feti egyelőséget írjuk át 10-es számredszerbe majd oldjuk meg az egyeletet! Eml: pl a k-as számredszerbeli xyzw szám tízes számredszerbe: x k 3 + y k + z k 1 + w k 0 = xk 3 + yk + zk + w -el egyelő Azaz: xyzw k =xk 3 + yk + zk + w 10 Ebből átredezéssel poliomosztással: k +! k + 1! k! = k + k k![k + k + 1 k + 1 1] = k k + 1 k! = kk + 1 k + Mivel k! természetes szám ezért k k k + k!k + k = k k + 1 k!k + = kk + 1 = k3 + k k + = k k k + 10 Z k + = ±1 ± ±5 ±10 k = k + 10 is az Ez csak akkor lehetséges ha k + { egész szám Mivel k N + ezért csak a k = 3 ill k = 8 értékek jöek szóba Elleőrizve e két értékre: k = 3-mal: 5! 4! 3! = valóba teljesül 90 = 90 viszot k = 8-cal: 10! 9! 8! = elletmodás Kaptuk: az egyelet csak a k = 3 -as számredszerbe teljesül

9 6 Oldja meg az alábbi egyeletet az egész számok halmazá! x x + 3 = 0 x + 1 Mo: Felhaszáljuk hogy: x x! xx 1 = =! x! ill x + 3 x + 3! x + 3x + = = x + 1 x + 1!! xx 1 x x + 3 = 0 x + 1 x + 3x + = 0 xx 1 x + 3x + = 40 x 1 = 11 ± Az egyelet egyetle megoldása: x = 3x + 11x 34 = 0 = 11 ± Igazolja hogy a Pascal-háromszög -edik sorába álló számok összege Mo: A Pascal-háromszög 0 sorába lévő elem: sorába lévő elemek: sorába lévő elemek: 0 1 -edik sorába lévő elemek: Egy korábbi feladatba már igazoltuk hogy: = { x1 = Z x = 34 6 / Z = 8 Mutasso kölcsööse egyértelmű megfeleltetést az 1 és számjegyekből képezhető öttagú mooto övő sorozatok és az számjegyekből képezhető ÖTTAGÚ! szigorúa mooto övekedő sorozatok között! Először állapítsuk meg hogy va-e megoldása a feladatak! Mo: Megjegyezzük hogy itt em az Aalízis tárgy keretei belül defiiált umerikus sorozatokról va szó hisze itt egy sorozatak csak véges sok eleme va Az 1 és számjegyekből képezhető öttagú mooto övő sorozatok a következők: Vegyük észre hogy midegyik egyértelműe jellemezhető azzal hogy háyszor szerepel bee pl a -es szám Adjuk ekik ez alapjá a következő jelölést: {{ 1111 {{ 111 {{ 11 {{ 1 {{ {{ Az számjegyekből képezhető öttagú szigorúa mooto övekedő sorozatok a következők: Vegyük észre hogy midegyik egyértelműe jellemezhető azzal hogy a számjegyek közül melyik hiáyzik belőle Adjuk ekik ez alapjá a következő jelölést: 3456 {{ {{ 1456 {{ 1356 {{ 1346 {{ 1345 {{

10 Midkét halmazak 6 eleme va ezért létezik közöttük bijekció Az első halmazt A-val a másodikat B-vel jelölve: A = {01345 B = {13456 bijekció a két halmaz között f : A B fx = x Egy gyerekek 10 rágógumit akaruk vei A boltba e fajták vaak: golyó Doald és lapos Háyféleképpe válogathatuk? 10 Mo: A feladat megfogalmazásából em következik de célszerű feltételezi hogy a boltba midhárom fajtából legalább darab redelkezésre áll Azaz ha akaruk tuduk 10 Doald-rágót vei ami íz szempotjából a legcélszerűbb 3 elemből akaruk 10 darabot vei A sorred em számít csak az hogy végül melyik fajtából háy darab lesz a kezükbe Ismétlés megegedett egy fajtából többet is vehetük Összese: C310 i = = 1 10 = 66 lehetőség Ötfajta képeslapot árulak Háyféleképpe vehetük 1-t? Mo: Megit csak célszerű feltételezi hogy mid az ötfajta képeslapból legalább 1 darab va a trafik készletébe A megoldás aalóg az előző feladat megoldásával: C i 51 = = 16 1 = 180

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.?

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.? Dr. Vicze Szilvia A kombiatorika a véges halmazokkal foglalkozik. A véges halmazokkal kapcsolatba számos olya probléma vethető fel, amely függetle a halmazok elemeitől. Pl.: háyféleképpe lehet egy elemű

Részletesebben

Eseme nyalgebra e s kombinatorika feladatok, megolda sok

Eseme nyalgebra e s kombinatorika feladatok, megolda sok Eseme yalgebra e s kombiatorika feladatok, megolda sok Szűk elméleti áttekitő Kombiatorika quick-guide: - db. elemből db. sorredjeire vagyuk kívácsiak: permutáció - db. elemből m < db. háyféleképp rakható

Részletesebben

Eseményalgebra, kombinatorika

Eseményalgebra, kombinatorika Eseméyalgebra, kombiatorika Eseméyalgebra Defiíció. Véletle kísérletek evezük mide olya megfigyelést, melyek több kimeetele lehetséges, és a véletletől függ, (azaz az általuk figyelembevett feltételek

Részletesebben

Kombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula.

Kombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula. Kombiatorika Variáció, permutáció, kombiáció Biomiális tétel, szita formula 1 Kombiatorikai alapfeladatok A kombiatorikai alapfeladatok léyege az, hogy bizoyos elemeket sorba redezük, vagy éháyat kiválasztuk

Részletesebben

KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen,

KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen, KOMBINATORIKA 1 Készítette: Bordi Istvá Tóth Árpád Gimázium Debrece, boi@tagdebr.suliet.hu Kérdések: A KOMBINATORIKA TÁRGYA 1. elemet háyféleképpe lehet egymás mellé tei (permutáció). 2. elemből háyféleképpe

Részletesebben

Véges matematika 1. feladatsor megoldások

Véges matematika 1. feladatsor megoldások Véges matematika 1 feladatsor megoldások 1 Háy olya hosszúságú kockadobás-sorozat va, melybe a csak 1-es és 2-es va; Egymástól függetleül döthetük a külöböző dobások eredméyéről, így a taultak szerit a

Részletesebben

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet): A umerikus sorozatok fogalma, határértéke (A TÁMOP-4-8//A/KMR-9-8 számú projekt keretébe írt egyetemi jegyzetrészlet): Koverges és diverges sorozatok Defiíció: A természetes számoko értelmezett N R sorozatokak

Részletesebben

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei

Részletesebben

Kombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III.

Kombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III. ombiatorika A kombiatorikába csak redezett halmazokkal foglalkozuk. Azt modjuk, hogy az A ( a, a,..., a ) halmaz egy redezett halmaz, ha az elemek bármely sorredcseréjére új halmazt kapuk (úgy modjuk:

Részletesebben

K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k

K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k K O M B I N A T O R I K A P e r m u t á c i ó k, k o m b i n á c i ó k, v a r i á c i ó k. Az 1,, 3,, elemeknek hány permutációja van, amelynek harmadik jegye 1- es? Írjuk fel őket! Annyi ahányféleképpen

Részletesebben

Feladatok és megoldások a 11. heti gyakorlathoz

Feladatok és megoldások a 11. heti gyakorlathoz Feladatok és megoldások a. het gyakorlathoz dszkrét várható érték Építőkar Matematka A. Egy verseye öt ő és öt férf verseyző dul. Tegyük fel, hogy cs két azoos eredméy, és md a 0! sorred egyformá valószíű.

Részletesebben

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8 Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,

Részletesebben

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő

Részletesebben

Diszkrét matematika 1.

Diszkrét matematika 1. Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika

Részletesebben

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198. ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az

Részletesebben

Kombinatorika - kidolgozott típuspéldák

Kombinatorika - kidolgozott típuspéldák Kombinatorika - kidolgozott típuspéldák az összes dolgot sorba rakjuk 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! például:

Részletesebben

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l! 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:

Részletesebben

Fibonacci nyulai. 2. A második hónap végén születik 1 új pár, így most már 2 pár van

Fibonacci nyulai. 2. A második hónap végén születik 1 új pár, így most már 2 pár van 1 A Fiboacci- számok Leoardo di Pisa, ismertebb evé Fiboacci (1170-1250? olasz kereskedő és matematikus. Üzleti útjai lehetősége yílt megismerkedi az arab és hidu matematikával. Fiboacci legikább arról

Részletesebben

10.M ALGEBRA < <

10.M ALGEBRA < < 0.M ALGEBRA GYÖKÖS KIFEJEZÉSEK. Mutassuk meg, hogy < + +... + < + + 008 009 + 009 008 5. Mutassuk meg, hogy va olya pozitív egész szám, amelyre 99 < + + +... + < 995. Igazoljuk, hogy bármely pozitív egész

Részletesebben

XXVI. Erdélyi Magyar Matematikaverseny Zilah, február

XXVI. Erdélyi Magyar Matematikaverseny Zilah, február Miisterul Educaţiei Națioale și Cercetării Știițifice Subiecte petru Etapa aţioală a Cocursului de Matematică al Liceelor Maghiare di Româia XXVI. Erdélyi Magyar Matematikaversey Zilah, 06. február 4..

Részletesebben

VII. A határozatlan esetek kiküszöbölése

VII. A határozatlan esetek kiküszöbölése A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely

Részletesebben

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma? Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége

Részletesebben

24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje.

24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje. 24. tétel valószíűségszámítás elemei. valószíűség kiszámításáak kombiatorikus modellje. GYORISÁG ÉS VLÓSZÍŰSÉG meyibe az egyes adatok a sokaságo belüli részaráyát adjuk meg (törtbe vagy százalékba), akkor

Részletesebben

Diszkrét matematika 1.

Diszkrét matematika 1. Diszkrét matematika 1. 2017. ősz 1. Diszkrét matematika 1. 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra Tanszék

Részletesebben

VI.Kombinatorika. Permutációk, variációk, kombinációk

VI.Kombinatorika. Permutációk, variációk, kombinációk VI.ombiatorika. ermutációk, variációk, kombiációk VI..ermutációk ismétlés élkül és ismétléssel (sorredi kérdések) l..) Az,, számjegyekből, ismétlés élkül, háy háromjegyű szám írható? F. 6 db. va. A feti

Részletesebben

Definíció n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük.

Definíció n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük. 9. Kombinatorika 9.1. Permutációk n egymástól megkülönböztethető elem egy sorrendjét az n elem egy (ismétlés nélküli) permutációjának nevezzük. n elem ismétlés nélküli permutációinak száma: P n = =1 2

Részletesebben

2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...

2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +... . Függvéysorok. Bevezetés és defiíciók A végtele sorokál taultuk, hogy az + x + x + + x +... végtele összeg x < eseté koverges. A feti végtele összegre úgy is godolhatuk, hogy végtele sok függvéyt aduk

Részletesebben

Gyakorló feladatok II.

Gyakorló feladatok II. Gyakorló feladatok II. Valós sorozatok és sorok Közgazdász szakos hallgatókak a Matematika B című tárgyhoz 2005. október Valós sorozatok elemi tulajdoságai F. Pozitív állítás formájába fogalmazza meg azt,

Részletesebben

Eötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli beugró kérdések. Készítette: Szántó Ádám Tavaszi félév

Eötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli beugró kérdések. Készítette: Szántó Ádám Tavaszi félév Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis 1. Írásbeli beugró kérdések Készítette: Szátó Ádám 2011. Tavaszi félév 1. Írja le a Dedekid-axiómát! Legyeek A R, B R. Ekkor ha a A és b B : a b, akkor

Részletesebben

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu FANTASZTIKUS KOMBINATORIKA Adva va külöböző elem Kiválasztuk k darabot Vesszük az összes elemet és sorba rakjuk A kiválasztás sorredje számít A kiválasztás sorredje em számít PERMUTÁCIÓ P matekig.hu Ha

Részletesebben

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov.

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov. Pályázat címe: Új geerációs sorttudomáyi kézés és tartalomfejlesztés, hazai és emzetközi hálózatfejlesztés és társadalmasítás a Szegedi Tudomáyegyeteme Pályázati azoosító: TÁMOP-4...E-5//KONV-05-000 Sortstatisztika

Részletesebben

2. fejezet. Számsorozatok, számsorok

2. fejezet. Számsorozatok, számsorok . fejezet Számsorozatok, számsorok .. Számsorozatok és számsorok... Számsorozat megadása, határértéke Írjuk fel képlettel az alábbi sorozatok -dik elemét! mooto, korlátos, illetve koverges-e! Vizsgáljuk

Részletesebben

3. Számelmélet. 1-nek pedig pontosan három. Hány pozitív osztója van az n számnak? OKTV 2012/2013; I. kategória, 1. forduló

3. Számelmélet. 1-nek pedig pontosan három. Hány pozitív osztója van az n számnak? OKTV 2012/2013; I. kategória, 1. forduló . Számelmélet I. Feladatok 1. Háy égyzetszám osztója va a 7 5 5 7 számak?. Az pozitív egész számak potosa két pozitív osztója va, az + 1-ek pedig potosa három. Háy pozitív osztója va az + 01 számak? OKTV

Részletesebben

Hajós György Versenyre javasolt feladatok SZIE.YMÉTK 2011

Hajós György Versenyre javasolt feladatok SZIE.YMÉTK 2011 1 Molár-Sáska Gáboré: Hajós György Verseyre javasolt feladatok SZIE.YMÉTK 011 1. Írja fel a számokat 1-tıl 011-ig egymás utá! Határozza meg az így kapott agy szám 0-cal való osztási maradékát!. Az { }

Részletesebben

7! (7 2)! = 7! 5! = 7 6 5! 5 = = ből 4 elem A lehetőségek száma megegyezik az 5 elem negyedosztályú variációjának számával:

7! (7 2)! = 7! 5! = 7 6 5! 5 = = ből 4 elem A lehetőségek száma megegyezik az 5 elem negyedosztályú variációjának számával: Kombinatorika Variáció - megoldások 1. Hány kétjegyű szám képezhető a 2, 3, 5, 6, 7, 8, 9 számjegyekből. ha minden számjegyet csak egyszer használhatunk fel? A lehetőségek száma annyi, mint amennyi 7 elem

Részletesebben

Hiba! Nincs ilyen stílusú szöveg a dokumentumban.-86. ábra: A példa-feladat kódolási változatai

Hiba! Nincs ilyen stílusú szöveg a dokumentumban.-86. ábra: A példa-feladat kódolási változatai közzétéve a szerző egedélyével) Öfüggő szekuder-változó csoport keresése: egy bevezető példa Ez a módszer az állapothalmazo értelmezett partíció-párok elméleté alapul. E helye em lehet céluk az elmélet

Részletesebben

Nevezetes sorozat-határértékek

Nevezetes sorozat-határértékek Nevezetes sorozat-határértékek. Mide pozitív racioális r szám eseté! / r 0 és! r +. Bizoyítás. Jelöljük p-vel, illetve q-val egy-egy olya pozitív egészt, melyekre p/q r, továbbá legye ε tetszőleges pozitív

Részletesebben

Kombinatorika. Permutáció

Kombinatorika. Permutáció Kombinatorika Permutáció 1. Adva van az 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegy. Hány különböző 9-jegyű szám állítható elő ezekkel a számjegyekkel, ha a számjegyek nem ismétlődhetnek? Mi van akkor, ha a szám

Részletesebben

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel?

5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel? 5. Kombiatorika I. Feladatok. Háyféleképpe olvashatók ki az alábbi ábrákról a PAPRIKAJANCSI, a FELADAT és a MATEMATIKASZAKKÖR szavak, ha midig a bal felső sarokból kell iduluk, és mide lépésük csak jobbra

Részletesebben

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika emelt szit 1011 ÉRETTSÉGI VIZSGA 013. május 7. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ EMBERI ERŐFORRÁSOK MINISZTÉRIUMA Formai előírások: Fotos tudivalók

Részletesebben

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha . Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,

Részletesebben

1. Írd fel hatványalakban a következõ szorzatokat!

1. Írd fel hatványalakban a következõ szorzatokat! Számok és mûveletek Hatváyozás aaaa a a darab téyezõ a a 0 0 a,ha a 0. Írd fel hatváyalakba a következõ szorzatokat! a) b),,,, c) (0,6) (0,6) d) () () () e) f) g) b b b b b b b b h) (y) (y) (y) (y) (y)

Részletesebben

3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.

3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő. 3. SOROZATOK 3. Sorozatok korlátossága, mootoitása, kovergeciája Defiíció. Egy f : N R függvéyt valós szám)sorozatak evezük. Ha A egy adott halmaz és f : N A, akkor f-et A-beli értékű) sorozatak evezzük.

Részletesebben

A tárgy címe: ANALÍZIS 1 A-B-C (2+2). 1. gyakorlat

A tárgy címe: ANALÍZIS 1 A-B-C (2+2). 1. gyakorlat A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Legye N, x k R k =,, és tegyük fel, hogy vagy x k 0 k =,, vagy pedig x k 0 k =,, Ekkor + x k + x k Speciális Beroulli-egyelőtleség Ha N és

Részletesebben

EGY ÚJ SZÁMHÁROMSZÖG A

EGY ÚJ SZÁMHÁROMSZÖG A BELVÁROSI ÁLTALÁNOS ISKOLA ÉS GIMNÁZIUM BÉKÉSCSABA EGY ÚJ SZÁMHÁROMSZÖG A KOMBINATORIKÁBAN 0 3 4 5 6 7 8 9 0 0 0 0 3 3 0 4 9 8 6 0 5 44 45 0 0 0 6 65 64 35 40 5 0 7 854 855 94 35 70 0 8 4833 483 740 464

Részletesebben

1. FELADATSOR MEGOLDÁSAI. = 6. Ezek a sorozatok a következők: ab, ac, ba, bc, ca, cb.

1. FELADATSOR MEGOLDÁSAI. = 6. Ezek a sorozatok a következők: ab, ac, ba, bc, ca, cb. 1. FELADATSOR MEGOLDÁSAI Elméleti áttekintés Ismétlés nélküli variáció. Egy n elemű halmazból képezhető k elemű sorozatok száma, ha a sorozatok nem tartalmaznak ismétlődést n! (1 = n (n 1... (n k (n k

Részletesebben

Feladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)

Feladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B) Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek

Részletesebben

Nyugat-magyarországi Egyetem Geoinformatikai Kara. Prof. Dr. Závoti József. Matematika III. 1. MA3-1 modul. Kombinatorika

Nyugat-magyarországi Egyetem Geoinformatikai Kara. Prof. Dr. Závoti József. Matematika III. 1. MA3-1 modul. Kombinatorika Nyugat-magyarországi Egyetem Geoinformatikai Kara Prof. Dr. Závoti József Matematika III. 1. MA3-1 modul Kombinatorika SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői jogról szóló 1999. évi LXXVI.

Részletesebben

Matematika I. 9. előadás

Matematika I. 9. előadás Matematika I. 9. előadás Valós számsorozat kovergeciája +-hez ill. --hez divergáló sorozatok A határérték és a műveletek kapcsolata Valós számsorozatok mootoitása, korlátossága Komplex számsorozatok kovergeciája

Részletesebben

(d) x 6 3x 2 2 = 0, (e) x + x 2 = 1 x, (f) 2x x 1 = 8, 2(x 1) a 1

(d) x 6 3x 2 2 = 0, (e) x + x 2 = 1 x, (f) 2x x 1 = 8, 2(x 1) a 1 . Bevezető. Oldja meg az alábbi egyeleteket: (a cos x + si x + cos x si x = (b π si x = x π 4 x 3π 4 cos x (c cos x + si x = si x (d x 6 3x = 0 (e x + x = x (f x + 5 + x = 8 (g x + + x + + x + x + =..

Részletesebben

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13 Tartalomjegyzék I Kombiatorika Pemutáció Ismétléses permutáció 8 Variáció 9 Ismétléses variáció Kombiáció Ismétléses kombiáció II Valószíségszámítás M/veletek eseméyek között 6 A valószí/ség fogalma 8

Részletesebben

Kombinatorika. I. típus: Hányféleképpen lehet sorba rendezni n különböző elemet úgy, hogy a sorrend számít? (Ismétlés nélküli permutáció)

Kombinatorika. I. típus: Hányféleképpen lehet sorba rendezni n különböző elemet úgy, hogy a sorrend számít? (Ismétlés nélküli permutáció) Kombinatorika Az első n pozitív egész szám szorzatát n faktoriálisnak nevezzük és n! jellel jelöljük: n! := 1 2 3 4... (n 1) n 0! := 1 1! := 1 I. típus: Hányféleképpen lehet sorba rendezni n különböző

Részletesebben

Sorozatok, határérték fogalma. Függvények határértéke, folytonossága

Sorozatok, határérték fogalma. Függvények határértéke, folytonossága Sorozatok, határérték fogalma. Függvéyek határértéke, folytoossága 1) Végtele valós számsorozatok Fogalma, megadása Defiíció: A természetes számok halmazá értelmezett a: N R egyváltozós valós függvéyt

Részletesebben

V. Deriválható függvények

V. Deriválható függvények Deriválható függvéyek V Deriválható függvéyek 5 A derivált fogalmához vezető feladatok A sebesség értelmezése Legye az M egy egyees voalú egyeletes mozgást végző pot Ez azt jeleti, hogy a mozgás pályája

Részletesebben

Sorozatok A.: Sorozatok általában

Sorozatok A.: Sorozatok általában 200 /2002..o. Fakt. Bp. Sorozatok A.: Sorozatok általába tam_soroz_a_sorozatok_altalaba.doc Sorozatok A.: Sorozatok általába Ad I. 2) Z/IV//a-e, g-m (CD II/IV/ Próbálj meg róluk miél többet elmodai. 2/a,

Részletesebben

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját

Részletesebben

Kombinatorika feladatok

Kombinatorika feladatok Kombiatorika feladatok 1. Tüdérországba csak 2 magáhagzót és 2 mássalhagzót haszálak. A szavakba legalább 1 mássalhagzó és legalább 1 magáhagzó va. Háy külöböző hárombetűs szó létezik Tüdérországba, ha

Részletesebben

FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY I. FÉLÉVÉHEZ

FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY I. FÉLÉVÉHEZ FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY I. FÉLÉVÉHEZ ÖSSZEÁLLÍTOTTA LÁNG CSABÁNÉ ELTE IK Budapest 2007-07-25 A Halmazok és a Relációk témakörbe megoldott, letölthet példák találhatók Bruder

Részletesebben

Matematika B4 I. gyakorlat

Matematika B4 I. gyakorlat Matematika B4 I. gyakorlat 2006. február 16. 1. Egy-dimeziós adatredszerek Va valamilye adatredszer (számsorozat), amelyről szereték kiszámoli bizoyos dolgokat. Az egyes értékeket jelöljük z i -vel, a

Részletesebben

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) Számelméleti függvéyek Számelméleti függvéyek értékeire voatkozó becslések A τ() = d, σ() = d d és φ() (Euler-függvéy)

Részletesebben

NUMERIKUS SOROK II. Ebben a részben kizárólag a konvergencia vizsgálatával foglalkozunk.

NUMERIKUS SOROK II. Ebben a részben kizárólag a konvergencia vizsgálatával foglalkozunk. NUMERIKUS SOROK II. Ebbe a részbe kizárólag a kovergecia vizsgálatával foglalkozuk. SZÜKSÉGES FELTÉTEL Ha pozitív (vagy em egatív) tagú umerikus sor, akkor a kovergecia szükséges feltétele, hogy lim a

Részletesebben

4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!!

4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!! 4. Test feletti egyhatározatlaú poliomok Klasszikus algebra előadás Waldhauser Tamás 2013 április 11. Eddig a poliomokkal mit formális kifejezésekkel számoltuk, em éltük azzal a lehetőséggel, hogy x helyébe

Részletesebben

KOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára. Szita formula J = S \R,

KOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára. Szita formula J = S \R, KOMBINATORIKA ELŐADÁS osztatla matematkataár hallgatók számára Szta formula Előadó: Hajal Péter 2018 1. Bevezető példák 1. Feladat. Háy olya sorbaállítása va a {a,b,c,d,e} halmazak, amelybe a és b em kerül

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben

Kombinatorika avagy hányféleképp? Piros, fehér zöld színekből hány ország számára tudunk különböző zászlókat készíteni?

Kombinatorika avagy hányféleképp? Piros, fehér zöld színekből hány ország számára tudunk különböző zászlókat készíteni? Kombinatorika avagy hányféleképp? Piros, fehér zöld színekből hány ország számára tudunk különböző zászlókat készíteni? Kombinatorika avagy hányféleképp? Zsuzsi babájának négyféle színes blúza és kétféle

Részletesebben

Számsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik.

Számsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik. Számsorozatok 2015. december 22. 1. Alapfeladatok 1. Feladat: Határozzuk meg az a 2 + 7 5 2 + 4 létezik. sorozat határértékét, ha Megoldás: Mivel egy tört határértéke a kérdés, ezért vizsgáljuk meg el

Részletesebben

Algebra gyakorlat, 3. feladatsor, megoldásvázlatok

Algebra gyakorlat, 3. feladatsor, megoldásvázlatok Algebra gyakorlat, 3. feladatsor, megoldásvázlatok 1. a) Z(G), mert az egységelem yilvá felcserélhet mide G-beli elemmel. Továbbá Z(G) zárt a szorzásra, mert ha a, b Z(G), akkor tetsz leges g G-re (ab)g

Részletesebben

Statisztika 1. zárthelyi dolgozat március 21.

Statisztika 1. zárthelyi dolgozat március 21. Statisztika 1 zárthelyi dolgozat 011 március 1 1 Legye X = X 1,, X 00 függetle mita b paraméterű Poisso-eloszlásból b > 0 Legye T 1 X = X 1+X ++X 100, T 100 X = X 1+X ++X 00 00 a Milye a számra igaz, hogy

Részletesebben

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Matematikai játékok Svetoslav Bilchev, Emiliya Velikova 1. rész Matematikai tréfák A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a játékosok

Részletesebben

Klasszikus valószínűségi mező megoldás

Klasszikus valószínűségi mező megoldás Klasszikus valószínűségi mező megoldás Ha egy Kísérletnek csak véges sok kimenetele lehet, és az egyes kimeneteleknek, vagyis az elemi eseményeknek azonos a valószínűségük, akkor a kísérelttel kapcsolatos

Részletesebben

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova

Matematikai játékok. Svetoslav Bilchev, Emiliya Velikova Első rész Matematikai tréfák Matematikai játékok Svetoslav Bilchev, Emiliya Velikova A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a

Részletesebben

FELADATOK a Bevezetés a matematikába I tárgyhoz

FELADATOK a Bevezetés a matematikába I tárgyhoz FELADATOK a Bevezetés a matematiába I tárgyhoz a számítástechia taár főisolai és a programozó matematius szao számára 2004 ovember 4 FIGYELEM: a számtech szaosoa csa a övetező feladato ellee: 2,6,7,8,9-13,16-25,27,31-33

Részletesebben

I. rész. c) Az m valós paraméter értékétől függően hány megoldása van a valós számok halmazán az alábbi egyenletnek?

I. rész. c) Az m valós paraméter értékétől függően hány megoldása van a valós számok halmazán az alábbi egyenletnek? Fazakas Tüde, 05 ovember Emelt szitű érettségi feladatsorok és megoldásaik Összeállította: Fazakas Tüde; dátum: 05 ovember I rész feladat a) Egymillió forit összegű jelzálogkölcsöt veszük fel évre 5%-os

Részletesebben

1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:

1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük: 1. A KOMPLEX SZÁMTEST A természetes, az egész, a raioális és a valós számok ismeretét feltételezzük: N = f1 ::: :::g Z = f::: 3 0 1 3 :::g p Q = j p q Z és q 6= 0 : q A valós szám értelmezése végtele tizedestörtkét

Részletesebben

Kitűzött feladatok Injektivitás és egyéb tulajdonságok 69 KITŰZÖTT FELADATOK

Kitűzött feladatok Injektivitás és egyéb tulajdonságok 69 KITŰZÖTT FELADATOK Kitűzött feladatok Ijektivitás és egyéb tulajdoságok 69 1. KITŰZÖTT FELADATOK Határozd meg az összes szigorúa mooto f:z Z függvéyt, amely teljesíti az f ( xy) = f ( y), x, y Z összefüggést és létezik k

Részletesebben

Bizonyítások. 1) a) Értelmezzük a valós számok halmazán az f függvényt az képlettel! (A k paraméter valós számot jelöl).

Bizonyítások. 1) a) Értelmezzük a valós számok halmazán az f függvényt az képlettel! (A k paraméter valós számot jelöl). ) a) Értelmezzük a valós számok halmazá az f függvéyt az f x = x + kx + 9x képlettel! (A k paraméter valós számot jelöl) ( ) Számítsa ki, hogy k mely értéke eseté lesz x = a függvéyek lokális szélsőértékhelye

Részletesebben

Azaz 56 7 = 49 darab 8 jegyű szám készíthető a megadott számjegyekből.

Azaz 56 7 = 49 darab 8 jegyű szám készíthető a megadott számjegyekből. 1 Kombináció, variáció, permutáció 1. Hányféleképpen rakhatunk be 6 levelet 1 rekeszbe, ha a levelek között nem teszünk különbséget és egy rekeszbe maximum egy levelet teszünk? Mivel egy rekeszbe legfeljebb

Részletesebben

INJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK

INJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK Megoldott feladatok Ijektivitás és egyéb tulajdoságok 59 ) INJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK Határozd meg azt az f:r R függvéyt, amelyre f ( f ( ) x R és a g:r R g ( = x f ( függvéy

Részletesebben

I. rész. Valós számok

I. rész. Valós számok I. rész Valós számok Feladatok 3 4 Teljes idukció Igazolja a teljes idukcióval a következ állítások helyességét!.. k 2 = k= ( + )(2 + ). 6.2. 4 + 2 7 + + (3 + ) = ( + ) 2..3. a) b) ( + ) = +. k ( ) =

Részletesebben

I. Függelék. A valószínűségszámítás alapjai. I.1. Alapfogalamak: A valószínűség fogalma: I.2. Valószínűségi változó.

I. Függelék. A valószínűségszámítás alapjai. I.1. Alapfogalamak: A valószínűség fogalma: I.2. Valószínűségi változó. I. Függelék A valószíűségszámítás alapjai I.1. Alapfogalamak: Véletle jeleség: létrejöttét befolyásoló összes téyezőt em ismerjük. Tömegjeleség: a jeleség adott feltételek mellett akárháyszor megismételhető.

Részletesebben

Kombinatorika elemei. dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék

Kombinatorika elemei. dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék Kombiatorika elemei dr. Szalkai Istvá Pao Egyetem, Veszprém, Matematika Taszék szalkai@almos.ui-pao.hu 2013.10.26. 2 2. fejezet Kombiatorika elemei Véges halmazok, a kombiatorika alapelvei, általáos elemi

Részletesebben

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Hadamard-mátrixok Előadó: Hajnal Péter február 23. Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus

Részletesebben

Lineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1

Lineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1 Lieáris kódok Defiíció. Legye SF q. Ekkor S az F q test feletti vektortér. K lieáris kód, ha K az S k-dimeziós altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor.

Részletesebben

Függvényhatárérték-számítás

Függvényhatárérték-számítás Függvéyhatárérték-számítás I Függvéyek véges helye vett véges határértéke I itervallumo, ha va olya k valós szám, melyre az I itervallumo, ha va olya K valós szám, melyre I itervallumo, ha alulról és felülről

Részletesebben

ANALÍZIS I. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA

ANALÍZIS I. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA ANALÍZIS I. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA Szerkesztette: Balogh Tamás 202. július 2. Ha hibát találsz, kérlek jelezd a ifo@baloghtamas.hu e-mail címe! Ez a Mű a Creative Commos Nevezd meg! - Ne add

Részletesebben

Matematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév

Matematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév Matematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév 1. Kombinatorikus módszer ismétlés nélküli ismétléses permutáció k 1!k 2!...k r! n futó beérkezésének sorrendje n golyót ennyiféleképpen

Részletesebben

1 n. 8abc (a + b) (b + c) (a + c) 8 27 (a + b + c)3. (1 a) 5 (1 + a)(1 + 2a) n + 1

1 n. 8abc (a + b) (b + c) (a + c) 8 27 (a + b + c)3. (1 a) 5 (1 + a)(1 + 2a) n + 1 A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Ha N és h R, akkor + h + h Mikor va itt egyelőség? Léyeges-e a h feltétel? Számtai-mértai közép Bármely N és,, R, k 0 k =,, választással k

Részletesebben

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

Ismétlés nélküli permutáció Ismétlés nélküli permutáció Hányféleképpen lehet sorba rendezni n különböz elemet úgy, hogy a sorrend számít? (Ezt n elem ismétlés nélküli permutációjának nevezzük.) Például hány féleképpen lehet sorba

Részletesebben

[Biomatematika 2] Orvosi biometria

[Biomatematika 2] Orvosi biometria [Biomatematika 2] Orvosi biometria 2016.02.15. Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza) alkotja az eseményteret. Esemény: az eseménytér részhalmazai.

Részletesebben

Mőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK

Mőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK Mőbiusz Nemzetözi Meghívásos Matematia Versey Maó, 0. március 6. MEGOLDÁSOK 5 700. Egy gép 5 óra alatt = 000 alatt 000 csavart. 000 csavart észít, így = gép észít el 5 óra 000. 5 + 6 = = 5 + 5 6 5 6 6.

Részletesebben

Bevezető analízis II. példatár

Bevezető analízis II. példatár Bevezető aalízis II. példatár Gémes Margit, Szetmiklóssy Zoltá Eötvös Lorád Tudomáyegyetem Természettudomáyi Kar Matematikai Itézet 06. ovember 3. Tartalomjegyzék. Bizoyítási módszerek, valós számok 3..

Részletesebben

min{k R K fels korlátja H-nak} a A : a ξ : ξ fels korlát A legkisebb fels korlát is:

min{k R K fels korlátja H-nak} a A : a ξ : ξ fels korlát A legkisebb fels korlát is: . A szupréum elv. = H R felülr l körlátos H fels korlátai között va legkisebb, azaz A és B a A és K B : a K Ekkor ξ-re: mi{k R K fels korlátja H-ak} } a A : a ξ : ξ fels korlát A legkisebb fels korlát

Részletesebben

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0 Komplex számok 1 Adjuk meg az alábbi komplex számok valós, illetve képzetes részét: a + i b i c z d z i e z 5 i f z 1 A z a + bi komplex szám valós része: Rez a, képzetes része Imz b Ez alapjá a megoldások

Részletesebben

Biomatematika 2 Orvosi biometria

Biomatematika 2 Orvosi biometria Biomatematika 2 Orvosi biometria 2017.02.13. Populáció és minta jellemző adatai Hibaszámítás Valószínűség 1 Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza)

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben

1. Gyökvonás komplex számból

1. Gyökvonás komplex számból 1. Gyökvoás komplex számból Gyökvoás komplex számból. Ismétlés: Ha r, s > 0 valós, akkor rcos α + i siα) = scos β + i siβ) potosa akkor, ha r = s, és α β a 360 egész számszorosa. Moivre képlete scos β+i

Részletesebben

8. GYAKORLÓ FELADATSOR MEGOLDÁSA. (b) amelyiknek mindegyik számjegye különböző, valamint a második számjegy a 2-es?

8. GYAKORLÓ FELADATSOR MEGOLDÁSA. (b) amelyiknek mindegyik számjegye különböző, valamint a második számjegy a 2-es? 8. GYAKORLÓ FELADATSOR MEGOLDÁSA 1. Az 1, 2,,,, 6 számjegyekből hány hatjegyű számot alkothatunk, (a) amelyiknek mindegyik számjegye különböző? (b) amelyiknek mindegyik számjegye különböző, valamint a

Részletesebben

Valószínűségszámítás

Valószínűségszámítás 8. Valószíűségszámítás ESEMÉNYEK 174 Eseméyek formális leírása, műveletek 175 Feladatok 176 A VALÓSZÍNŰSÉG FOGALMA 177 A valószíűség tulajdoságai 178 Mitapéldák 179 Feladatok 181 VALÓSZÍNŰSÉGI VÁLTOZÓK

Részletesebben

1. Gyökvonás komplex számból

1. Gyökvonás komplex számból 1. Gyökvoás komplex számból Gyökvoás komplex számból Ismétlés: Ha r,s > 0 valós, akkor r(cosα+isiα) = s(cosβ+isiβ) potosa akkor, ha r = s, és α β a 360 egész számszorosa. Moivre képlete: ( s(cosβ+isiβ)

Részletesebben

24. Kombinatorika, a valószínűségszámítás elemei

24. Kombinatorika, a valószínűségszámítás elemei 4. Kombiatoria, a valószíűségszámítás elemei Kombiatoria A véges halmazoal foglalozó tudomáyterület. Idő hiáyába csa a evezetes összeszámolásoal foglalozu. a) Sorbaállításo (ermutáció) alafeladat: ülöböző

Részletesebben