Diszkrét matematika KOMBINATORIKA KOMBINATORIKA
|
|
- Rezső Rácz
- 8 évvel ezelőtt
- Látták:
Átírás
1 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 épező részt agol yelvterülete összeszámlálási problémáa evezi. Nagyo gyara alalmazható ét egyszerű szabály: az összeadási- és a szorzási szabályo. Az összeadási szabályt először ét egyszerű példá eresztül világítju meg. Példa: 1. Egy hallgatóa az óraredjébe 2 lyuas óra va. Ezért elhatározza, hogy még felvesz egy tárgyat. Az adott időpotba a ötelező szamai tárgya özött csa ettő va, amit fel tud vei, a em szamai, választható tárgya özött pedig három. Háyféleéppe döthet? A válasz elég egyszerű: a lehetséges ötelező szamai tárgya száma + a lehetséges em szamai, választható tárgya száma, jele esetbe Diszrét matematiából az évfolyam zárthelyit az első emeleti 134, a másodi emeleti 219, 239 és a harmadi emeleti 318, 319, 320 termebe írjá. Sajos, egy hallgató elfelejtette, hova ell meie, és mivel elésett, már em is tudja,megérdezi seitől sem. Háyféleéppe döthet? A lehetősége száma yilvávalóa az első emeleti., másodi emeleti és harmadi emeleti terme számáa összege. Egyszerűe megfogalmazva az összeadási szabályt, ha x-féleéppe végezhetü el egy dolgot, és y-féleéppe egy mási dolgot, és csa egyetle egyet csiálhatu, aor ezt az egyetle dolgot x+y féleéppe tehetjü meg. Az összeadási szabály valójába a halmazelméleti szita formula egy speciális esete, amior pároét diszjut (özös elemeteet em tartalmazó) halmazo úióját vesszü. A halmazelméleti szita (em diszjut halmazora voatozó) formula: Ha A 1,..., A véges elemszámú halmazo, aor r Bércesé Nová Áges
2 Összeadási szabály: Egymást ölcsööse izáró lehetőségee a száma az összes a lehetősége számáa összegével egyelő. Máséppe: egymást izáró halmazo uiójáa elemszáma a halmazo elemszámáa összege. A 1 A 2 A 3 A = A 1 A 2 A 3 A Szorzási szabály: Ha egy feladatot 2 olya részfeladatra lehet botai, hogy először az egyi, majd tőle függetleül a mási feladat elvégezhető, aor ha az első x-féleéppe, a másodi y-féleéppe hajtható végre, aor az egész feladat x*y féleéppe hajtható végre. Halmazoal fogalmazva, ha ét halmazból ell egymástól függetleül választau, melyee számossága x és y, aor az összes választási lehetőség x.y- Példa: A mezá 2-féle leves és mellé 4-féle főétel özül lehet választai. Háyféle meü állítható össze? Levese Főétele Húsleves Gyümölcs - leves Rátott hús rumplival 1 2 Túrós tészta 3 4 Sólet 5 6 Raott áposzta 7 8 Megoldás: 2*4 = 8, tehát 8-féle meü állítható össze. Ez a é dupla szegélyű téglalap területe. Szorzási szabály általáosítása: Ha egy feladatot db olya részfeladatra lehet botai, hogy mide részfeladat a többitől függetleül elvégezhető, és eze midegyie x 1, x 2, x 3, x - féleéppe hajtható végre, aor az egész feladatot x 1 *x 2 * x 3 * * x féleéppe lehet megoldai. Feladato: - A meübe emcsa leves és főétel, de desszert és ital is szerepelhet. Háyféle meü állítható össze, ha ötfajta ital és háromfajta desszert választható? - Fogalmazza meg a szorzási szabály általáosítását halmazoal! - Háy három sávos zászló észíthető 6 szíből? - Háy három szíű zászló észíthető 6 szíből? Az összeszámlálási problémá egy része típusoba sorolható, s eze típusfeladato általáosa megoldható. A szoásos típus feladato: - Permutáció: ülöböző eleme háyféle sorbaredezése lehetséges? - Kombiáció: elemből háyféleéppe választható i elem, ha a sorred em számít? - Variáció: elemből háyféleéppe választható i elem, ha a sorred em számít? Bércesé Nová Áges
3 Az alábbiaba ismertetjü eze típusfeladato megoldásait, itérve az ú. ismétléses esetere is. Az egyi legegyszerűbb tehát feladat ülöböző személy, tárgy sorredbe redezése. Magát a sorredet, de az eljárást is, (ismétlés élüli) permutációa evezzü. Példa: Az a,b,c, d eleme ét ülöböző permutációja: a b c d és b a c d A érdés az, hogy ülöböző eleme háy permutációja va? Jelölés: A permutáció számát jelöljü P-vel és az alsó idexbe írju, hogy háy elemet aaru sorbaredezi: P. Egy eleme yilvá 1, ettőe: a, b és b, a, vagyis ettő permutációja va: P 1 =1, P 2 = 2 A továbbia miatt eze utóbbit célszerű úgy felfogi, hogy az első helyre választott elem vagy a, vagy b. A maradé helyre pedig egy-egy elem választható, ezeet az A és a B halmazoba (a ezdő elem eve szerit) csoportosítottu: A a b B b a E ét halmaz elemei a permutáció (em az a, és b eleme!), ezért e ét halmaz diszjut, hisze az ab és a ba sorrede em egyelő. Így az összeadási szabály alalmazható: 1 + 1=2 1=2, tehát 2 az összes ét elemű permutáció száma. Három elem összes permutációja az A, B, C halmazoba csoportosítva (a ezdő elem eve szerit): A B C a b c b a c c a b a c b b c a c b a Ha az első helyre az a elemet választju, aor ehhez a maradé ét elem étféleéppe írható fel. Ha az első helyre a b elemet választju, aor ehhez a maradé ét elem étféleéppe írható fel. Ha az első helyre a c elemet választju, aor ehhez a maradé ét elem étféleéppe írható fel. Az összeadási szabály alalmazható az A, B, C halmazora (elemei ülöböző, hisze midegyi sorred más és más). Ez tehát összese = 3 2=3 2 1=6 Bércesé Nová Áges
4 Ha égy elem va, aor az első helyre 4-ből választhatu, a maradé három helyet viszot az előzőe értelmébe hatféleéppe tudju itöltei, s mivel midegyi égyes ülöböző, a eletező A, B, C, D halmazo diszjuta, ezért ismét alalmazható az összeadási szabály, csahogy most midegyi halmazba 6 elem va: P 4 = =4 6= =24 A a b c d a b d c a c b d a c d b a d b c a d c b B b a c d b a d c b c a d b c d a b d a c b d c a C c a b d c a d b c b a d c b d a c d a b c d b a D d a b c d a c b d b a c d b c a d c a b d c b a Eze tapasztalato alapjá általáosa az sejthető, hogy ülöböző elem összes lehetséges sorredjeie száma , vagyis a számo szorzata 1-től -ig. Fet =1,2,3,4 esetere bizoyítottu. Tegyü fel, hogy P = Ezt felhaszálva ell azt bizoyítai a teljes idució módszere szerit, hogy P +1 = (+1)!. Úgy tudu P +1 -re övetezteti, hogy az új elemet hozzávéve, +1 db csoportot alothatu, amelye midegyiébe ülöböző eleme vaa (hisze midegyi sorred más és más), és elemszámu egyelő, P. Ee oa, ugyaúgy mit a 4 elemél, hogy egy elemet elsőe iválasztva a maradé elem P féleéppe írható utáa. Az első elemet pedig (+1)- féleéppe választhatju. Ezért az első elem szerit csoportosítva az egyes halmazo elemszámaia összege adja az elem összes lehetséges permutációia számát: P +1 = P + P + P + + P =(+1) P =(+1) (-1) 3 2 1=(+1)! Ezzel bebizoyítottu a övetező tételt. Tétel: ülöböző elem permutációia száma P = =! Jelölés: A tétel megfogalmazásába bevezettü egy új jelölést: =!, olvasd: fatoriális. Előfordulhat, hogy a sorbaredezedő eleme özött egyformá is vaa, pl.: a a b c. Ez az eset az ú. ismétléses permutáció, mivel ha csa egy sorredet látu, az tűi fel, hogy abba egy vagy több adott elem ismétlődi. Ezt úgy ell értelmezü, hogy aor az alaphalmaz potosa ayi egyforma elemet tartalmaz, aháyszor ismétlőde az eleme. Például, ha az aabcccddddd sorredet teitjü, aor az a elemből 2 db, a b elemből 1 db., a c elemből 3 db., a d elemből pedig 5 db. va. Defiíció: Ha elem özül permutációa evezzü. Jelölése: P azoos, aor eze ülöböző sorredjeit ismétléses Bércesé Nová Áges
5 Eor, ha egymás özt felcseréljü az egyforma elemeet, em apu új sorredet. A lehetséges ülöböző sorrede száma így evesebb, mitha ugyaayi, de egymástól ülöböző elemet raá sorba. Az összeszámlálás miatt ideigleese ülöböztessü meg a ét egyforma elemet: a 1 a 2 b c. Az a 2 a 1 b c eszerit ugyaaz a permutáció. Így azoba öyebbe össze tudju számláli a ülöböző sorredeet. Ha csa ét eleme egyelő, aor yilvávaló, hogy mide ismétléses permutációból az eleme idexelésével ét ismétlés élüli permutáció származtatható. Ha az ismétléses permutáció számát x-szel jelöljü, aor 2 x= P, vagyis x = P /2. Ha em ét, haem db. egyelő elem va, aor bármely permutációba az egyforma elemeet!- féleéppe permutálhatju egymás özt, más szavaal, ha idexeléssel megülöböztetjü az egyforma elemeet, egy adott permutációból! ismétlés élüli permutációt épezhetü. Mivel ez mide egyes permutációál ugyaaz a szám, ezért ezeet összeadva és az ismétléses permutáció ismeretle számát ismét x-szel jelölve:! x= P, vagyis x= P /!. Hasolóéppe bizoyítható az általáos eset, ha,,...! 1 2 j P!!...! 1 j azoos elem va, aor Tétel:,,...! 1 2 j 1, 2,...j P, ahol P elem, melye özül azoos,!!...! ismétléses permutációját jeleti. 1 j 2,2 8! Példa: A hallgató szó betűiből P ülöböző ismétléses 2!2! 2 2 permutáció észíthető. A övetező típusfeladat legye az ú. ombiáció. Defiíció: ülöböző elem -adosztályú ombiációja az elem özül iválasztott elem, teitet élül azo iválasztási sorredjére. Eze összes számát C -val jelöljü. Példa: Az a, b, c, d eleme összes harmadosztályú variációja: a b c, a b d, b c d, a c d. Az a, b, c, d eleme összes másodosztályú variációja: a b, a c, a d, b c, b d, c d. Pratius a db iválasztott elemet valamilye természetes redezés (ábécé, övevő) sorredbe szerit leíri. Defiíció: ülöböző elem -adosztályú ombiációja az elem özül iválasztott elem, teitet élül azo iválasztási sorredjére. Eze összes számát C -val jelöljü. Bércesé Nová Áges
6 Tétel: ülöböző elem -adosztályú ombiációia száma: C! )!. Olvasd: alatt a.!( Bizoyítás: Képzeljü el, hogy az elemet egy sorba felírju valamely természetes sorredbe. Ezutá az eleme alá íru db I betűt (melye jeletése: IGEN. a felettem levő elem i va választva!), és (-) db N betűt (NEM, a felettem lévő elemet ics iválasztva). Például: 7 elemből válasszu i három elemet eze a módo: a b c d e f g I I NN INN Vagyis, a b és e va iválasztva. Ha leírju, hogy NNININI, aor tudju, hogy c e és g va iválasztva. Tehát csa össze ell számoli, háyféleéppe írhatju fel a db. I betűt és a és (-) db N betűt. Ez pedig em más, mit ülöböző elem, melye özött és (-) egyforma va,,-! ismétléses permutációja: P.!( )! Példa: A hagyomáyos ötös lottóba 90 számból ell ötöt iválasztai, így a feti tétel 90 alalmazásával ez -féleéppe lehetséges. 5 Feladat: Háyféleéppe lehet itöltei a hatos lottót, ahol 45 számból ell hatot választai? Az ötös és a hatos lottó özül melyiet lehet többféleéppe itöltei? A ombiáció ismétléses, ha egy elemet többször is választhatu. Példa: az a,b,c,d eleme másodosztályú ismétléses ombiációi: a b, a c, a d, b c, b d, c d, a a, b b, c c, d d. Tétel: ülöböző elem -adosztályú ismétléses ombiációia száma:,i 1 C. Bizoyítás: Az egy sorba felírt eleme sorszámát tudju. Az első helye álló elemet iválaszthatju vagy egyszer, vagy étszer, vagy -szor. Ee megfelelőe írju ayi I betűt, aháyszor iválasztju az első pozíció álló elemet. Ezutá írju egy elválasztójelet, pl. *-ot, és folytassu a többi elemre is eszerit. Például az a,b,c,d eleme másodosztályú ismétléses ombiációia leírása: a b, a c, a d, b c, b d, c d, a a, b b, c c, d d. I*I**, I**I*, I***I, *I*I*, *I**I, **I*I, II***, *II**, **II*, ***II. Összese -1 db egyforma elválasztójelet ell íri, és összese db I -t. Eze mide lehetséges sorredje megadja az összes iválasztási lehetőséget. Ezért eze összes lehetséges sorredje: ( 1)!!( 1)!,-1 1 P 1 Bércesé Nová Áges
7 Példa: 15 fajta fagyiból háyfajta 4 gombócos fagyit választhatu, ha a gombco egyformá is lehete, és em számít, milye sorredbe erüle a tölcsérbe. Megoldás: 4,i C Végül teitsü át a variációt. Defiíció: ülöböző elem -adosztályú variációjá az elemből iválasztott elem egy sorredjét értjü. Eze összes számát V -val jelöljü. Példa: Az a,b,c eleme másodosztályú variációi: a b, b a, a c, c a, b c, c a. Tétel: ülöböző elem -adosztályú variációia száma:! V ( 1) ( 2)... ( ( 1))! Bizoyítás: A feti példába egy sorba írtu az eleme másodosztályú ombiációjáa megfelelő variációat, ti. ugyaazoat az elemeet választottu i, és felírtu a lehetséges sorredjeiet, ami ez esetbe 2 volt. Ezt azoba bármely eseté meg lehet tei: a -adosztályú ombiációból úgy apju meg a -adosztáyú variációat, hogy a iválasztott elem összes sorredjét veszü, ez!. Mivel összese C db ombiáció va, és az eze által meghatározott permutáció midegyie!, ezért e halmazo számosságát összeadva:!! C!! ( 1) ( 2)... ( ( 1))!( )! ( )! Példa: A tombolá 100 szelvéyt adta el, és 10 yereméy va. Háyféleéppe húzhatjá i a yertes szelvéyeet, ha midem szelvéyt csa egyszer húzhatu i? Megoldás: Feladat: Mi a apcsolat V és P özött? Lehetséges olya tombola is, amior az egyes húzáso utá visszateszi a ihúzott szelvéyt, vagyis egy szelvéyt többször is isorsolhata. Ebbe az esetbe ismétléses variációról beszélü. Defiíció: A variáció ismétléses, ha egy elemet többször is választhatu. Jelölése: Példa: Az a,b,c eleme másodosztályú ismétléses variációi: a b, b a, a c, c a, b c, c a, aa, bb, cc.,i V Bércesé Nová Áges
8 Tétel: ülöböző elem -adosztályú ismétléses variációia száma:,i V... Bizoyítás: A választást épzeljü el halmazból, melyee ugyaazo az elemei, s melyeből egy-egy elemet ell választai. A szorzási tétel alalmazásával ez valóba. Példa: A totó játéál meg ell tippeli, hogy ét focicsapat özül melyi yer. A ét mérőző csapat adott sorredbe szerepel, így 1.,2. vagy x jelet ell tei az adott mérőzéshez, melye jeletése: - 1: az elsőe felsorolt csapat yer - 2: a másodia felsorolt csapat yer - x: dötetle lezs az eredméy Általába 13+1 mérőzést sorola fel. Háyféleéppe tölthető i a totószelvéy? Megoldás: Mivel a mérőzése egymástól függetlee, midig e 3 elemű halmazból ell választai, tehát a itöltése száma: Feladato: - egy halmaza háy részhalmaza va? - háyféleéppe lehet egy buszjegyet ilyuasztai? Bércesé Nová Áges
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észletesebbenPl.: 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észletesebbenn 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észletesebbenKombinatorika (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla
Kombiatoria (017 február 8 Bogya Norbert, Kátai-Urbá Kamilla 1 Kombiatoriai alapfeladato A ombiatoriai alapfeladato léyege az, hogy bizoyos elemeet sorba redezü, vagy éháyat iválasztu belőlü, és esetleg
Részletesebben24. 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észletesebbenKombinatorika. 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észletesebben1. Komplex szám rendje
1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,
RészletesebbenFELADATOK 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észletesebbenEsemé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észletesebbenKOMBINATORIKA. 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észletesebben1. tétel. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata.
. tétel. Halmazo, halmazművelete, halmazo számossága, halmazművelete és logiai művelete apcsolata. Vázlat:.Halmazoal apcsolatos elevezése, alapfogalma pl.: halmaz, elem, adott egy halmaz, megadása, jelölése
RészletesebbenEseme 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észletesebbenVI.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észletesebbenKombinatorika. 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észletesebbenValószínûség számítás
Valószíûség számítás Adrea Glashütter Feller Diáa Valószíűségszámítás Bevezetés a pézügyi számításoba I. Bevezetés a pézügyi számításoba A péz időértéével apcsolatos számításo A péz időértéée számítása:
RészletesebbenOrosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel
Orosz Gyula: Marov-láco 2. orsoláso visszatevéssel Néháy orét feladat segítségével vezetjü be a Marov-láco fogalmát és a hozzáju acsolódó megoldási módszereet, tiius eljárásoat. Ahol lehet, több megoldást
Részletesebben24. 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észletesebbenn*(n-1)*...*3*2*1 = n!
Kombiatoria Permutáció: egymástól ülöböző elem egy meghatározott sorredbe való elredezése az elem egy permutációja. Az összes permutáció (ülöböző sorrede) száma: P! 0!: *(-)*...***! Ismétléses permutáció:
Részletesebben1. Kombinatorikai bevezetés példákkal, (színes golyók):
1. Kombinatoriai bevezetés példáal, (színes golyó: (a ismétlés nélüli permutáció (sorba rendezés: n ülönböz szín golyót hányféleépp állíthatun sorba? 10-et? n! 10! (b ismétléses permutáció: n 1 piros,
RészletesebbenA klasszikus kombinatorikus leszámlálás alapjai
FEJEZET A lasszius ombiatorius leszámlálás alapjai A lasszius leszámlálási feladatoa va éháy ige egyszerű elve, amelyeet viszoylag öyű alalmazi. Persze a ehézség ott va, hogy e szabályoat potosa mior és
RészletesebbenPá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észletesebben24. tétel Kombinatorika. Gráfok.
Mgyr Eszter Emelt szitő érettségi tétele 4. tétel Komitori. Gráfo. Komitori: A mtemti zo elméleti területe, mely egy véges hlmz elemeie csoportosításávl, iválsztásávl vgy sorrederásávl fogllozi. Permutáció
RészletesebbenDiszkré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észletesebbenVé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észletesebbenSzámelméleti érdekességek dr. Kosztolányi József, Szeged
Magas szitű matematiai tehetséggodozás Számelméleti érdeessége dr. Kosztoláyi József, Szeged A számelmélet bőveledi olya érdésebe, problémába, összefüggésebe, amelye elemi módszereel megözelíthető. Bizoyos
RészletesebbenFANTASZTIKUS 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észletesebbenValószínűségszámítás feladatok
Valószínűségszámítás feladato A FELADATOK MEGOLDÁSAI A 0. FELADAT UTÁN TALÁLHATÓK.. Egyszerre dobun fel három érmét. Mi anna a valószínűsége, hogy mindegyine ugyanaz az oldala erül felülre?. Két dobóocát
RészletesebbenSzámelméleti alapfogalmak
Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q
RészletesebbenDiszkré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észletesebbenHiba! 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észletesebbenMő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észletesebbenV. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL
86 Összefoglaló gyaorlato és feladato V GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL 5 Halmazo, relácó, függvéye Bzoyítsd be, hogy ha A és B ét tetszőleges halmaz, aor a) P( A) P( B) P( A B) ; b) P( A) P ( B )
RészletesebbenJáratszerkesztési feladatok
Járatszeresztési feladato 1 Járatszeresztési feladato DR. BENKŐJÁNOS Agrártudomáyi Egyetem GödöllőMezőgazdasági Géptai Itézet A járat alatt a logisztiába általába a járműve meghatározott több állomást
RészletesebbenSZÁ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észletesebben24. tétel. Kombinatorika. A grá fok.
2009/2010 1 Huszk@ Jenő 24. tétel. Kombinatorika. A grá fok. 1.Kombinatorika A kombinatorika a véges halmazokkal foglalkozik. Olyan problémákat vizsgál, amelyek függetlenek a halmazok elemeinek mibenlététől.
Részletesebben1.1. Műveletek eseményekkel. Első fejezet. egy véletlen esemény vagy bekövetkezik, vagy nem következik be. Egyszerű
Első fejezet Elemi valószíűségelmélet A valószíűségelmélet alapvető fogalma a véletle eseméy. A véletle ísérlet végrehajtásaor egy véletle eseméy vagy beövetezi, vagy em övetezi be. Egyszerű példa véletle
RészletesebbenDefiní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észletesebbenElemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek
Kombiatorika! = 1 3 1 ejtsd: faktoriális 0! = 1 1! = 1! = 1 = 5! = 1 3 4 5 = 10 stb! 3! = 1 3 4 1 3 4 1 Vigyázat! Pl: 3! 3! = 1 1 Ismétlés élküli permutáció Elemek egy lehetséges sorbaredezése az elemek
RészletesebbenSorozatok 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észletesebbenDiszkrét matematika II., 3. előadás. Komplex számok
1 Diszkrét matematika II., 3. előadás Komplex számok Dr. Takách Géza NyME FMK Iformatikai Itézet takach@if.yme.hu http://if.yme.hu/ takach/ 2007. február 22. Komplex számok Szereték kibővítei a valós számtestet,
RészletesebbenA teveszabály és alkalmazásai
A teveszabály és alalmazásai Tuzso Zoltá, Széelyudvarhely Godolá-e valai, hogy a matematiáa lehete-e valami öze a tevéhez? Ha em aor a továbbiaba meggyzzü errl, mégpedig arról, hogy a matematiába ige is
RészletesebbenNevezetes 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észletesebben3. Valószínűségszámítás
Biometria az orvosi gyaorlatba 3. Valószíűségszámítás 3. Valószíűségszámítás 3.. Bevezetés 3.. Kombiatoria 3... Permutáció 3... Variáció 3..3. Kombiáció 3 3.3. Biomiális együttható tulajdoságai 3 3.4.
RészletesebbenMetrikus terek. továbbra is.
Metrius tere továbbra is. Defiíció: Legye X egy halmaz, d : X X R egy függvéy. Azt modju, hogy d metria (távolság), ha.. 3. 4. d d d d x, x 0, x, y 0 x y, x, y dy, x, x, z dx, y dy, z. Az X halmazt a d
RészletesebbenNumerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása
Numerius módszere. Nemlieáris egyelee özelíő megoldása Egyelemegoldás iervallumelezéssel A Baach-ipo-ierációs módszer A Newo-módszer és válozaai Álaláosío Newo-módszer Egyelemegoldás iervallumelezéssel
RészletesebbenKombinatorika - 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észletesebbenLineá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észletesebbenMATEMATIKA 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észletesebben5. 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észletesebbenA Secretary problem. Optimális választás megtalálása.
A Secretary problem. Optmáls választás megtalálása. A Szdbád problémáa va egy szté lasszusa tethető talá természetesebb vszot ehezebb változata. Ez a övetező Secretary problem -a evezett érdés: Egy állásra
RészletesebbenNagy 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észletesebbenA természetes számok halmaza (N)
A természetes számo halmaza (N) A természetes számoat étféleéppe vezethetjü be: ) A Peao-féle axiómaredszerrel ) Evivalecia osztályo segítségével ) A természetes számo axiomatius értelmezése. A Peao-axiómá
Részletesebben1. A radioaktivitás statisztikus jellege
A radioaktivitás időfüggése 1. A radioaktivitás statisztikus jellege Va N darab azoos radioaktív atomuk, melyekek az atommagja spotá átalakulásra képes. tegyük fel, hogy ezek em bomlaak tovább. Ekkor a
RészletesebbenVéges matematika 1/III. normál gyakorlat
Véges matematia 1/III normál gyaorlat Emléeztető (logiai szitaformula a dobju i a rosszat elv általánosításaént: Legyen A 1, A 2,,A n H Eor H \ (A 1 A n = H ( A 1 + A 2 + + A n + ( A 1 A 2 + + A n 1 A
RészletesebbenMatematikai 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észletesebbenXL. Felvidéki Magyar Matematikaverseny Oláh György Emlékverseny Galánta 2016 Megoldások 1. évfolyam. + x = x x 12
XL. Felvidéi Magyar Matematiaverseny Oláh György Emléverseny Galánta 016 Megoldáso 1. évfolyam 1. Oldju meg az egész számo halmazán az egyenletet. x 005 11 + x 004 1 = x 11 005 + x 1 004 Az egyenlet mindét
RészletesebbenDiszkrét matematika I. középszint Alapfogalmakhoz tartozó feladatok kidolgozása
Diszrét matematia I. özépszint Alapfogalmahoz tartozó feladato idolgozása A doumentum a övetező címen elérhető alapfogalmahoz tartozó példafeladato lehetséges megoldásait tartalmazza: http://compalg.inf.elte.hu/~merai/edu/dm1/alapfogalma.pdf
RészletesebbenMatematika 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észletesebben3. 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észletesebbenTartalomjegyzé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észletesebbenm,p) binomiális eloszlás.
A Valószíűségszámítás I. előadássorozat hatodi témája. Néháy fotos diszrét eloszlás. Ismertetem éháy fotos diszrét eloszlás defiicióját, és tárgyalom eze legfotosabb tulajdoságait. Az eloszláso bevezetés
RészletesebbenSzá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észletesebbenKomplex számok. 6. fejezet. A komplex szám algebrai alakja. Feladatok. alábbi komplex számokat és helyvektorukat:
6 fejezet Komplex számo A omplex szám algebrai alaja D 61 Komplex száma evezü mide olya a+bi alaú ifejezést amelybe a és b valós szám i pedig az összes valós számtól ülöböz épzetes egysége evezett szimbólum
Részletesebben1. Az absztrakt adattípus
. Az asztrakt adattípus Az iformatikáa az adat alapvető szerepet játszik. A számítógép, mit automata, adatokat gyűjt, tárol, dolgoz fel (alakít át) és továít. Mi adatak foguk tekitei mide olya iformációt,
RészletesebbenGyakorló 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észletesebbenLegfontosabb bizonyítandó tételek
Legfontosabb bizonyítandó tétele 1. A binomiális tétel Tetszőleges éttagú ifejezés (binom) bármely nem negatív itevőj ű hatványa polinommá alaítható a övetez ő módon: Az nem más, mint egy olyan n tényezős
RészletesebbenKétoldali hibás Monte Carlo algoritmus: mindkét válasz esetén hibázhat az algoritmus, de adott alsó korlát a hibázás valószínűségére.
Véletleített algoritmusok Tegyük fel, hogy va két doboz (A,B), amely egyike 1000 Ft-ot tartalmaz, a másik üres. 500 Ft-ért választhatuk egy dobozt, amelyek a tartalmát megkapjuk. A feladat megoldására
RészletesebbenA Venn-Euler- diagram és a logikai szita
A Ve-Euler- diagram és a logikai szita Ebbe a részbe a Ve-Euler diagramról, a logikai szitáról, és a két témakör kapcsolatáról íruk, számos jellemző, megoldott feladattal szemléltetve a leírtakat. Az ábrákak
Részletesebben194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma
94 Műveletek II MŰVELETEK A művelet fogalma Az elmúlt éveke már regeteg művelettel találkoztatok matematikai taulmáyaitok sorá Először a természetes számok összeadásával találkozhattatok, már I első osztálya,
RészletesebbenOlimpiai szakkör, Dobos Sándor 2008/2009
Olimpii ször, Dobos Sádor 008/009 008 szeptember 9 Eze szörö Cev és Meelosz tételt eleveítettü fel, több gyorló feldttl, éháy lehetséges áltláosítássl További feldto: = 6 (=,, ) Htározzu meg z összes oly
RészletesebbenDivergens sorok. Szakdolgozat
Diverges soro Szadolgozat Eötvös Lorád Tudomáyegyetem Természettudomáyi Kar Készítette: Szabó Szilárd Matematia Bsc., taári szairáy Témavezető: Gémes Margit Műszai gazdasági taár Aalízis taszé Budapest,
Részletesebben9. tétel: Elsı- és másodfokú egyenlıtlenségek, pozitív számok nevezetes közepei, és ezek felhasználása szélsıérték-feladatok megoldásában
9. tétel: Elsı- és másodfoú egyelıtlesége, pozitív számo evezetes özepei, és eze felhaszálása szélsıérté-feladato megoldásáa Egyelıtleség: Két relációsjellel összeapcsolt ifejezés vagy függvéy. Az egyelıtleséget
RészletesebbenMatematikai 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észletesebben10. évfolyam, harmadik epochafüzet
0. évfolyam, harmadik epochafüzet (Sorozatok, statisztika, valószíűség) Tulajdoos: MÁSODIK EPOCHAFÜZET TARTALOM I. Sorozatok... 4 I.. Sorozatok megadása, defiíciója... 4 I.. A számtai sorozat... 0 I...
Részletesebben1. Í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észletesebbenNagy 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észletesebbenA figurális számokról (IV.)
A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe
RészletesebbenSZÁMHALMAZOK Halmazábrán ábrázolom a valós számok halmazát és részhalmazait (néhány példával). (C) pl. 1/4; 1/2. pl. 1;2;0;-1; N pl. 0. pl.
2. tétel Számhalmazo (a valós számo halmaza és részhalmazai), oszthatósággal apcsolatos problémá, számredszere. SZÁMHALMAZOK Halmazábrá ábrázolom a valós számo halmazát és részhalmazait (éháy példával).
Részletesebben1. 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észletesebbenValószínőségszámítás feladatok A FELADATOK MEGOLDÁSAI A 21. FELADAT UTÁN TALÁLHATÓK.
Valószínőségszámítás feladato A FELADATOK MEGOLDÁSAI A 2. FELADAT UTÁN TALÁLHATÓK.. Egyszerre dobun fel három érmét. Mi anna a valószínősége, hogy mindegyine ugyanaz az oldala erül felülre? 2. Két teljesen
RészletesebbenFibonacci 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észletesebbenTananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás,
// KURZUS: Matematika II. MODUL: Valószínűség-számítás 16. lecke: Kombinatorika (alapfeladatok) Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, 3.1.
RészletesebbenVillamos gépek tantárgy tételei
Villamos gépek tatárgy tételei 7. tétel Mi a szerepe az áram- és feszültségváltókak? Hogya kapcsolódak a hálózathoz, milye előírások voatkozak a biztoságos üzemeltetésükre, kiválasztásukál milye adatot
RészletesebbenFeladatok é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(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észletesebbenFeladatok 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észletesebbenAz új építőipari termelőiár-index részletes módszertani leírása
Az új építőipari termelőiár-idex részletes módszertai leírása. Előzméyek Az elmúlt évekbe az építőipari árstatisztikába egy új, a korábba haszálatos költségalapú áridextől eltérő termelői ár alapú idexmutató
RészletesebbenTávközlő hálózatok és szolgáltatások Kapcsolástechnika
Távözlő hálózato és szolgáltatáso Kapcsolástechia émeth Krisztiá BME TMIT 015. ot. 1-8. A tárgy felépítése 1. Bevezetés. IP hálózato elérése távözlő és ábel-tv hálózatoo 3. VoIP, beszédódoló 4. Kapcsolástechia
Részletesebben3. 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észletesebbenAlgoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudomáyegyetem Természettudomáyi és Iformatikai Kar horvath@if.u-szeged.hu. Mohó algoritmusok A mohó stratégia elemi 1. Fogalmazzuk meg az optimalizációs feladatot
Részletesebben7! (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észletesebben3.4. gyakorlat. Matematika B1X február 1819.
3.4. gyakorlat Matematika B1X 2003. február 1819. 1. A harmadik el adás (II. 17.) 1.1. Számosság Egyel számosságú halmazok. Véges, megszámlálhatóa végtele és kotiuum számosságú halmazok. Hatváyhalmaz számossága
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a
Az érettségi vizsgára előkészülő taulók figyelmébe! 4. Az EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a1 x + b1 y = c1 egyeletredszer megoldása a a x + b y = c Z halmazo (. rész) Ebbe a részbe
RészletesebbenHanka László. Fejezetek a matematikából
Haka László Egyetemi jegyzet Budapest, 03 ÓE - BGK - 304 Szerző: Dr. Haka László adjuktus (OE BGK) Lektor: Hosszú Ferec mestertaár (OE BGK) Fiamak Boldizsárak Előszó Ez az elektroikus egyetemi jegyzet
RészletesebbenGráfszínezési problémák
Gráfszíezési rolémá Tót Áges Matematia- és Számítástudomáyo Dotori Isola Számítástudomáyi és Iformációelméleti Taszé BME Témavezet : Dr. Simoyi Gáor Gráfszíezési rolémá Szíezéseel roo gráfaramétere aszimtotius
RészletesebbenGAZDASÁGI MATEMATIKA 1. ANALÍZIS
SZENT ISTVÁN EGYETEM GAZDASÁGI, AGRÁR- ÉS EGÉSZSÉGTUDOMÁNYI KAR Dr. Szakács Attila GAZDASÁGI MATEMATIKA. ANALÍZIS Segédlet öálló mukához. átdolgozott, bővített kiadás Békéscsaba, Lektorálták: DR. PATAY
RészletesebbenRadiális szivattyú járókerék fő méreteinek meghatározása előírt Q-H üzemi ponthoz
Radiális szivattyú járóeré fő méreteie meghatározása előírt - üzemi pothoz iret hajtás eseté szóa jövő asziromotor fordlatszámo % üzemi szlip feltételezésével: 90, 55, 970, 78 /mi Midegyi fordlatszámhoz
RészletesebbenEö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észletesebben44. HANCSÓK KÁLMÁN MEGYEI MATEMATIKAVERSENY MEZŐKÖVESD, 2015 Szóbeli feladatok megoldásai. Megoldás: 6
9 évfolm HNCSÓK KÁLMÁN MEGYEI MTEMTIKVERSENY MEZŐKÖVESD 5 Szóbeli feldto megoldási ) dju meg zot z egész értéeet mele mellett z 6 6 Z 6 6 6 6 is egész szám! pot 6 6 6 pot mide egész -re pártl íg or lesz
RészletesebbenV. RADÓ FERENC EMLÉKVERSENY Kolozsvár, május 19. V. osztály
Kolozsvár,. május 9. V. osztály a5b. Határozd meg 7cd legagyobb törtet! alaú ( a ), 8-cal egyszerűsíthető legisebb és. Az,,, 4, 5, 6, 7, 8, 9,,,,, 4, 5 és 6 számoat oszd ét csoportba úgy, hogy ha az egyi
Részletesebben