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?

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "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?"

Átírás

1 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 száma? Megoldás Hat lehetőség va, eze a övetező: Defiíció Legye adott ülöböző elem ( Válasszu i özülü elemet, ahol és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Ezeet az elemsorozatoat az elem -adosztályú ombiációia evezzü Jelölje C az elem -adosztályú ombiációia a számát Ha az,,, eleme -adosztályú ombiációit teitjü, aor a számoat (általába agyságredi sorredbe írju Az 5 Feladatba C 4 Kérdés: Meyi C? 53 Tétel Ha, aor C V, C ( ( ( P! Ha, aor C!!(! Bizoyítás Teitsü egy tetszőleges, rögzített ombiációt Ha az ebbe szereplő elemet permutálju, aor em apu új ombiációt Ugyaaor eze elem -adosztályú variációia teithető Íly módo a rögzített -adosztályú ombiációból! számú -adosztályú variációt apu, s így a C számú ombiációból!c számú variációhoz jutu Eze a variáció mid ülöbözőe és mide variációt megapu, ezért V!C, azaz C V /! V /P A többi éplet a V -ra voatozó előbbi épleteből adódi Ha, aor ie C!!, ami megfelel aa, hogy elemből számú elemet egyféleéppe választhatu i: úgy, hogy egy elemet se veszü 54 Tétel (Szimmetria-tulajdoság Ha, aor C C Bizoyítás Azoali az 53 Tétel utolsó éplete szerit Másépp: Az elemből elemet iválasztai ugyaazt jeleti, mit a többi elemet em iválasztai Ezt ayiféleéppe lehet, aháyféleéppe az elemet i tudju választai Figyeljü meg, hogy mide -re C C, C C, C C (, C 3 C 3 ( (, Ha >, aor em lehet ombiációat épezi, ezért > eseté célszerű haszáli, hogy C A elem -adosztályú ombiációi számáa más jelölése (, olvasd alatt Tehát C!!(!,, ezeet a számoat biomiális számoa vagy biomiális együtthatóa is evezzü, lásd ésőbb a biomiális tételt Itt ( (, P, lásd 4 Ez az egyelőség özvetleül is belátható Teitsü elemet, amelye -adosztályú ombiációit épezzü Írju midegyi elem alá -et vagy -t aszerit, hogy iválasztottu a ombiáció épzéseor vagy sem Pl ha 5, az eleme a, b, c, d, e és 3, aor az a, c, d és a, d, e ombiáció eseté legye:, ill Így mide -adosztályú ombiációa megfelel egy számú -esből és számú -ból álló ismétléses permutáció, és ülöböző -adosztályú ombiációa ülöböző ilye ismétléses permutáció felele meg ( A övetező defiíció is adható: 55 Defiíció Egy elemű halmaz elemű részhalmazait elem -adosztályú ombiációia evezzü Egy elemű halmaz elemű részhalmazaia a száma tehát ( ( Így a elemű részhalmazo száma, ez az üres halmaz (, a elemű részhalmazo száma,, a elemű részhalmazo száma (, ez az adott halmaz 5

2 Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Tétel Legye Egy elemű halmaz összes részhalmazaia a száma ( ( ( ( Bizoyítás A részhalmazoat úgy apju, hogy az adott halmaz bizoyos elemeit iválasztju a részhalmazba, a többit pedig em Így mid az elemre ét lehetőség va: vagy iválasztju, vagy sem Így a lehetősége száma, és ezzel együtt a részhalmazo száma } {{ } szer Az pot azoali övetezméye 57 Feladat Legye A {,,, }, B {,,, } Háy f : A B szigorúa övevő függvéy létezi? Megoldás Legye f( a B, f( a B,, f( a B Feltétel: a < a < < a Ez csa aor lehetséges, ha és eor a lehetősége száma, tehát az f : A B szigorúa övevő függvéye száma éppe C (a defiíció szerit Ee alapjá az,,, eleme -adosztályú ombiációi úgy is defiiálható, mit az f : A B szigorúa övevő függvéye 58 Feladat Igazolju, hogy mide -re egymásutái egész szám szorzata osztható!-sal Megoldás Feltehetjü, hogy az adott számo mid pozitíva, legyee eze (fordított sorredbe,,,, ahol Aor szorzatu ( (!C Itt C egész szám és övetezi, hogy ( ( osztható!-sal Ee övetezméyeét adódi, hogy ét egymásutái egész szám szorzata osztható -vel, három egymásutái egész szám szorzata osztható -tal, stb Ismétléses ombiáció Feladat Az,, 3, 4 számo özül válasszu i ettőt úgy, hogy ugyaazt az elemet étszer is vehetjü, de em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége száma? Megoldás A övetezőet apju: A lehetősége száma Defiíció Legye adott ülöböző elem ( Válasszu i özülü elemet, ahol úgy, hogy ugyaazt az elemet többször is vehetjü és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Ezeet az elemsorozatoat az elem -adosztályú ismétléses ombiációia evezzü Jelölje C az elem -adosztályú ismétléses ombiációia a számát Ha az,,, eleme -adosztályú ismétléses ombiációit teitjü, aor a számoat (általába agyságredi sorredbe írju úgy, hogy ismétlődése is lehete A Feladatba C 4 Kérdés: Meyi C? 3 Tétel Ha,, aor C C, C Ha,, aor C (!!(! ( ( (! Bizoyítás Megmutatju, hogy bijetív leépezés létesíthető elem -adosztályú ismétléses ombiációi és elem -adosztályú (ismétlés élüli ombiációi özött Ie övetezi fog, hogy C C Teitsü az,,, eleme egy tetszőleges, rögzített a i, a i,, a i ismétléses ombiációját, ahol a i a i a i Adju hozzá az elemehez redre a,,,, számoat, azaz legye a i, a i,, a i ( Ez az,,, elemee egy ismétlés élüli ombiációja, mert itt a i < a i < < a i ( Mide ilye ismétlés élüli ombiációt megapu és potosa egyszer Fordítva,

3 Dr Tóth László, Kombiatoria (PTE TTK, 7 ha b i, b i,, b i az,,, eleme egy ismétlés élüli ombiációja, aor b i, b i,, b i ( az,,, eleme egy ismétléses ombiációja lesz A többi éplet a C számora voatozó orábbi épleteből adódi Ha, aor ie C!!, ami megfelel aa, hogy elemből számú elemet egyféleéppe választhatu i: úgy, hogy egy elemet se veszü Az elem -adosztályú ismétléses ombiációi számáa más jelölése Tehát C ( ( (, C! ( ( (,! ahol a evező egyelőe, a számlálóba pedig midét esetbe egymásutái szám szorzata áll -től ezdve lefelé, illetve -től ezdve felfelé 4 Feladat Háy olya domió va, amelye midét felé a poto száma -tól 8-ig terjed, lásd 47 Feladat Megoldás A domióat a poto számáa megfelelőe xy-al jelöljü, ahol x y 8 A lehetősége száma defiíció szerit C Feladat Legye A {,,, }, B {,,, } Háy f : A B övevő függvéy létezi? Megoldás Legye f( a B, f( a B,, f( a B Feltétel: a a a A lehetősége száma, tehát az f : A B övevő függvéye száma mide, eseté éppe C (a defiíció szerit Ee alapjá az,,, eleme -adosztályú ismétléses ombiációi úgy is defiiálható, mit az f : A B övevő függvéye Szoásos a övetező jelölés is: ha x valós szám és természetes szám, aor [x] x(x (x (x Így C []! (( (! 7 A biomiális tétel Az (a b a ab b, (a b 3 a 3 3a b 3ab b 3 éplete általáosításaét igazolju, hogy 7 Tétel Ha a, b tetszőleges omplex számo és egész szám, aor (a b a b Bizoyítás Itt (a b (a b(a b (a b A szorzáso elvégzése érdeébe az zárójel midegyiéből vagy az a-t vagy a b-t ell választai, ezeet össze ell szorozi, majd a apott szorzatoat össze ell }{{} szer adi Így egy olya összeget apu, amelye mide tagja a b alaú, ahol Ez a tag ayiszor szerepel, aháyszor az számú b özül számú b-t választu és ez éppe C ( Kiírva a tagoat (a b övetező ifejtését apju: (a b a a b a b b Figyeljü meg, hogy a ifejtésbe tag va, az a itevői -től -ig csöee, a b itevői pedig -tól -ig öveede Az együttható a biomiális együttható (a biom görög eredetű szó, jeletése ét tag, ez az a b éttagú összegre voatozi 7 Tétel Ha, aor, ( Bizoyítás A biomiális tételbe legye a b, ill a, b 7

4 Dr Tóth László, Kombiatoria (PTE TTK, 7 A biomiális együttható összegére voatozó összefüggést már láttu az 5 Tételbe A másodi, a biomiális együttható váltaozó előjelű összegére voatozó éplet így is írható: 4 3, 5 tehát rögzített felső idex mellett a páros alsó idexű biomiális együttható összege egyelő a páratla alsó idexű biomiális együttható összegével, és egyelő -gyel, mert az összes biomiális együttható összege A biomiális együttható egy mási fotos tulajdosága a övetező: ( ( 73 Tétel (Addiciós éplet Ha, aor Bizoyítás Az {a, a,, a, } halmazból háyféleéppe választhatu i elemet? Egyrészt ( - féleéppe Másrészt, rögzítsü egy elemet, pl az a -et A iválasztott eleme özött a vagy szerepel vagy sem Ha szerepel, aor az {a, a,, a } halmazból választau ell még számú elemet, ez ( - féleéppe törtéhet Ha em szerepel, aor az összes elemet az {a, a,, a } halmazból ell választau Ez ( ( ( -féleéppe lehetséges Összese tehát a lehetősége száma Ez egy tipius ombiatorius bizoyítás, elletétbe a 7 Tétel előbbi bizoyításával, amely algebrai bizoyítás, ott ics semmi szerepe a ( biomiális együttható jeletésée, csa az algebrai tulajdoságaiat haszáltu i Természetese mide (hibát em tartalmazó bizoyítás helyes és jó, de gyara a ombiatorius bizoyításo szebbe, jobba rávilágítaa a tulajdoság léyegére Ugyaaor soszor ehéz ilyeeet találi A 73 Tétel algebrai bizoyítása: ( ( (!!(! (! (!( (!(!!(! (!!(!!!(! Ez egy reurzív éplet, amelye segítségével iszámítható a biomiális együttható A övetező táblázat a biomiális együtthatóat tartalmazza: ( ( ( ( ( ( ( Táblázat Biomiális együttható A reurzív éplet szerit itt mide belső szám egyelő az előző sorba a szám felett álló és az attól balra álló ét szám összegével A biomiális együttható így is megadható, ezt Pascal-háromszöge evezzü: Táblázat Pascal-háromszög 8

5 Dr Tóth László, Kombiatoria (PTE TTK, 7 Ebbe az elredezésbe mide belső szám egyelő a szám felett álló ét szám összegével Ee alapjá a táblázat öye iegészíthető további soroal Mivel ( (, A Pascal-háromszög soraiba a széletől egyelő távolságra álló számo egyelőe 74 Feladat Adju meg a Pascal-háromszög övetező három sorát 75 Feladat Adju meg (a b 7, (a b 8, (x, ( x 3 y ifejtéseit 7 Feladat Igazolju, hogy, ahol! Megoldás!(! (! (!(!, a biomiális együttható összegére voatozó éplet szerit ( ( ( ( ( Másépp: Legye S( ( A biomiális ( ( ( ( együttható szimmetria-tulajdosága miatt S( ( Összeadva: ( ( ( ( S( (, ahoa S( A biomiális éplete érvéyes a övetező általáosítása, amelyet általáosított biomiális éplete evezzü: ( x λ λ(λ λx x λ(λ (λ ( λ x x,! ahol λ, x R, x < és ( λ λ(λ (λ,,,,, az általáosított biomiális! együttható 77 Feladat Igazolju, hogy az általáosított biomiális együtthatóra is igaz a ( ( λ λ addiciós éplet Megoldás Közvetle számolással 78 Feladat Adju meg az általáosított biomiális épletet λ eseté Megoldás Ha λ, aor ( ( és azt apju, hogy: ( x x x x 3 x 4 ( x ( λ 9

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

1. Komplex szám rendje

1. 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é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

Dr. Tóth László, Kombinatorika (PTE TTK, 2007)

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) A Fibonacci-sorozat általános tagjára vontozó éplet máséppen is levezethető A 149 Feladatbeli eljárás alalmas az x n+1 ax n + bx, n 1 másodrendű állandó együtthatós lineáris reurzióal adott sorozato n-edi

Részletesebben

n*(n-1)*...*3*2*1 = n!

n*(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é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. 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

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

A Secretary problem. Optimális választás megtalálása.

A 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é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

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

90 Folytonos függvények. IV. Folytonos függvények

90 Folytonos függvények. IV. Folytonos függvények 9 Folytoos függvéye IV Folytoos függvéye Az előző fejezetbe adott f : D függvéy viseledését a D halmaz torlódási potjáa öryezetébe vizsgáltu Az pot em feltétleül tartozott a D halmazhoz ( D ) Ebbe a fejezetbe

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

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

3. 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észletesebben

Diszkrét matematika I. középszint Alapfogalmakhoz tartozó feladatok kidolgozása

Diszkré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é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

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

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

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

V. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL

V. 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észletesebben

24. tétel Kombinatorika. Gráfok.

24. 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észletesebben

Diszkrét matematika II., 3. előadás. Komplex számok

Diszkré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é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

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

Legfontosabb bizonyítandó tételek

Legfontosabb 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észletesebben

Valószínûség számítás

Való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é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

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

Numerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása

Numerikus 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é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

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

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

V. Oszthatóság a természetes számok halmazában

V. Oszthatóság a természetes számok halmazában V Oszthatóság a természetes számo halmazába V Általáos fogalma az oszthatósággal apcsolatba A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelműe léteze q és r természetes

Részletesebben

m,p) binomiális eloszlás.

m,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észletesebben

Útvonalak száma, rekurzív számlálással

Útvonalak száma, rekurzív számlálással Útvoala száma, reurzív számlálással Tuzso Zoltá, Széelyudvarhely Napjaiba is gyara találozhatu olya feladatoal, ahol azt ell megszámolu, hogy adott potból, vagy potoból iidulva, adott feltétele mellett

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

25. Matematikai logika, bizonyítási módszerek

25. Matematikai logika, bizonyítási módszerek 5. Matematiai logia, bizoyítási módszere I. Elméleti összefoglaló Logiai művelete A matematiai logia állításoal foglalozi. Az állítás (vagy ijeletés) olya ijelető modat, amelyről egyértelműe eldöthető,

Részletesebben

Számelméleti érdekességek dr. Kosztolányi József, Szeged

Szá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észletesebben

Numerikus sorok, Taylor-sorok, Fourier-sorok Kidolgozott feladatok

Numerikus sorok, Taylor-sorok, Fourier-sorok Kidolgozott feladatok Numerius soro, Taylor-soro, Fourier-soro Kidolgozott feladato.példa: Vizsgálju meg a átalaításoal apju, hogy 5 umerius sor overgeciáját. Azoos 5 5 4 4 5 5 5 5 ; 4 4 A sor tehát szétbotható ét mértai sor

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

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 soro. Bevezetés és defiíció Bevezetését próbálju meg az + + 4 + + +... végtele összege értelmet adi. Mivel végtele soszor em tudu összeadi, emiatt csa az első tagot adju össze: legye s = + +

Részletesebben

I. Sorozatok. I.1. Sorozatok megadása

I. Sorozatok. I.1. Sorozatok megadása Mgyr Zsolt: Alízis özépisoláb I Sorozto oldl Def A pozitív egész számo hlmzá értelmezett számértéű függvéyeet sorozto evezzü Megjegyzés: Egyes tárgylási módob éyelmességi szempotból em N R függvéyeről,

Részletesebben

A fogótétel alkalmazása sorozatok határértékének kiszámolására

A fogótétel alkalmazása sorozatok határértékének kiszámolására A fogótétel alalmazása sorozato határértéée iszámolására Tuzso Zoltá, Széelyudvarhely Mide izoyal ics más olya matematiai tétel amelye olya so megevezése lee, mit az úgyevezett fogótétele, amelye gyaori

Részletesebben

A valószínűségszámítás alapjai

A valószínűségszámítás alapjai A valószíűségszámítás alapjai Kombiatoria Permutáció (ismétlés élül): elem összes lehetséges sorredje: P = (-)(-) =!!- fatoriális Variáció ismétlés élül elem -ad osztályú ismétlés élüli variációja - elemből

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

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

A teveszabály és alkalmazásai

A 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észletesebben

Tuzson Zoltán A Sturm-módszer és alkalmazása

Tuzson Zoltán A Sturm-módszer és alkalmazása Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta

Részletesebben

194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma

194 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é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

SZÁ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.

SZÁ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észletesebben

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

Elemek 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é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

Radiális szivattyú járókerék fő méreteinek meghatározása előírt Q-H üzemi ponthoz

Radiá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é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

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

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

XL. Felvidéki Magyar Matematikaverseny Oláh György Emlékverseny Galánta 2016 Megoldások 1. évfolyam. + x = x x 12

XL. 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é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

II. FEJEZET SZÁMLÁLÁSI FELADATOK, A KOMBINATORIKA ELEMEI

II. FEJEZET SZÁMLÁLÁSI FELADATOK, A KOMBINATORIKA ELEMEI 44 Számlálási feladato, a ombiatoria elemei II FEJEZET SZÁMLÁLÁSI FELADATOK, A KOMBINATORIKA ELEMEI II Gyaorlato és feladato (4 oldal) Háy darab legfeljebb hatjegyű természetes szám létezi? megoldás Mide,

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

Távközlő hálózatok és szolgáltatások Kapcsolástechnika

Tá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é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

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

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

A gyors Fourier-transzformáció (FFT)

A gyors Fourier-transzformáció (FFT) A gyors Fourier-transzformáció (FFT) Egy analóg jel spetrumát az esete döntő többségében számítástechniai eszözöel határozzu meg. A jelet mintavételezzü és elvégezzü a mintasorozat diszrét Fouriertranszformációját.

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

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

A természetes számok halmaza (N)

A 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é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

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

Orosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel

Orosz 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é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

Prímszámok a Fibonacci sorozatban

Prímszámok a Fibonacci sorozatban www.titokta.hu D é e s T a m á s matematikus-kriptográfus e-mail: tdeest@freemail.hu Prímszámok a Fiboacci sorozatba A továbbiakba Fiboacci sorozato az alapsorozatot (u,,,3,5,...), Fiboacci számo az alapsorozat

Részletesebben

Olimpiai szakkör, Dobos Sándor 2008/2009

Olimpiai 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észletesebben

1. Kombinatorikai bevezetés példákkal, (színes golyók):

1. 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észletesebben

Integrálás sokaságokon

Integrálás sokaságokon Itegrálás sokaságoko I. Riema-itegrál R -e Jorda-mérték haszálható ehhez: A R eseté c(a)=0, ha 0 eseté létezek C 1,,C s kockák hogy A C1 Cs és s i 1 c C i defiíció: D ullmértékű R itegrálási tartomáy,

Részletesebben

9. LINEÁRIS TRANSZFORMÁCIÓK NORMÁLALAKJA

9. LINEÁRIS TRANSZFORMÁCIÓK NORMÁLALAKJA 9. LINÁRIS TRANSZFORMÁCIÓK NORMÁLALAKA Az 5. fejezetbe már megmeredtü a leár trazformácóal mt a leár leépezée egy ülölege típuával a 6. fejezetbe pedg megvzgáltu a leár trazformácó mátr-reprezetácóját.

Részletesebben

é ö é Ö é ü é é ö ö ö ü é é ö ú ö é é é Ő ö é ü é ö é é ü é é ü é é é ű é ö é é é é é é é ö ö í é ü é ö ü ö ö é í é é é ö ü é é é é ü ö é é é é é é é é é é é é é é é ö é Í ö í ö é Í í ö é Í é í é é é é

Részletesebben

A Venn-Euler- diagram és a logikai szita

A 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észletesebben

2.1. A sorozat fogalma, megadása és ábrázolása

2.1. A sorozat fogalma, megadása és ábrázolása 59. Számsorozatok.. A sorozat fogalma, megadása és ábrázolása.. Defiíció. Azokat az f : N R valós függvéyeket, melyek mide természetes számhoz egy a valós számot redelek hozzá, végtele számsorozatokak,

Részletesebben

A figurális számokról (IV.)

A 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észletesebben

A szita formula és alkalmazásai. Gyakran találkozunk az alábbi kérdéssel, sokszor egy összetett feladat részfeladataként.

A szita formula és alkalmazásai. Gyakran találkozunk az alábbi kérdéssel, sokszor egy összetett feladat részfeladataként. A szta formula és alalmazása. Gyaran találozun az alább érdéssel, soszor egy összetett feladat részfeladataént. Tentsün bzonyos A 1,...,A n eseményeet, és számítsu anna a valószínűségét, hogy legalább

Részletesebben

LÁNG CSABÁNÉ KOMBINATORIKA. Példák és megoldások

LÁNG CSABÁNÉ KOMBINATORIKA. Példák és megoldások LÁNG CSABÁNÉ KOMBINATORIKA Példá és megoldáso Letorálta: Burcsi Péter c Láng Csabáné, 006 ELTE IK Budapest 008-11-10 3. javított iadás Tartalomjegyzé 1. El szó................................. 3. Elméleti

Részletesebben

FELADATOK A KALKULUS C. TÁRGYHOZ

FELADATOK A KALKULUS C. TÁRGYHOZ FELADATOK A KALKULUS C. TÁRGYHOZ. HALMAZOK RELÁCIÓK FÜGGVÉNYEK. Bizoyítsuk be a halmaz-műveletek alapazoosságait! 2. Legye adott az X halmaz legye A B C X. Ha A B := (A B) (B A) akkor bizoyítsuk be hogy

Részletesebben

(a n A) 0 < ε. A két definícióbeli feltétel ugyanazt jelenti (az egyenlőtlenség mindkettőben a n A < ε), ezért a n A a n A 0.

(a n A) 0 < ε. A két definícióbeli feltétel ugyanazt jelenti (az egyenlőtlenség mindkettőben a n A < ε), ezért a n A a n A 0. Földtudomáy lpszk 006/07 félév Mtemtik I gykorlt IV Megoldások A bármely ε R + számhoz v oly N N küszöbidex, hogy mide N, >N eseté A < ε A 0 bármely ε R + számhoz v oly N N küszöbidex, hogy mide N, > N

Részletesebben

I. fejezet A matematikai indukció, mint alapvető bizonyítási módszer

I. fejezet A matematikai indukció, mint alapvető bizonyítási módszer I ejezet A matemata ducó, mt alapvető bzoyítás módszer A matemata ducó a matematába haszált egy legotosabb bzoyítás és emcsa bzoyítás, haem például deálás módszer s A özépsola taayagba természetese jele

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

A feladatok megoldása

A feladatok megoldása A feladato megoldása A hivatozáso C jelölései a i egyenleteire utalna.. feladat A beérezési léps felszíne fölött M magasságban indul a mozgás, esési ideje t = M/g. Ezalatt a labda vízszintesen ut utat,

Részletesebben

Járatszerkesztési feladatok

Já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észletesebben

A Sturm-módszer és alkalmazása

A Sturm-módszer és alkalmazása A turm-módszer és alalmazása Tuzso Zoltá, zéelyudvarhely zámtala szélsőérté probléma megoldása, vagy egyelőtleség bzoyítása agyo gyara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölderféle

Részletesebben

Egy lehetséges tételsor megoldásokkal

Egy lehetséges tételsor megoldásokkal Egy lehetséges tételsor megoldásokkal A vizsgatétel I része a IX és X osztályos ayagot öleli fel, 6 külöböző fejezetből vett feladatból áll, összese potot ér A közzétett tétel-variások és az előző évekbe

Részletesebben

I. FEJEZET SOROZATOK, SZÁMTANI ÉS MÉRTANI HALADVÁNYOK. I.1. Sorozatok

I. FEJEZET SOROZATOK, SZÁMTANI ÉS MÉRTANI HALADVÁNYOK. I.1. Sorozatok Soozato 5 I. FEJEZET SOROZATOK, SZÁMTANI ÉS MÉRTANI HALADVÁNYOK I.. Soozato A legtöbb embe szóicsébe szeepel a soozat szó. Ez azt jeleti, hog edelezi valamile soozatfogalommal. Megéti, ha a miet sújtó

Részletesebben

Drótos G.: Fejezetek az elméleti mechanikából 4. rész 1

Drótos G.: Fejezetek az elméleti mechanikából 4. rész 1 Drótos G.: Fejezete az elméleti mechaniából 4. rész 4. Kis rezgése 4.. gyensúlyi pont, stabilitás gyensúlyi pontna az olyan r pontoat nevezzü valamely oordináta-rendszerben, ahol a vizsgált tömegpont gyorsulása

Részletesebben

2.5. A lineáris kongruencia egyenlet.

2.5. A lineáris kongruencia egyenlet. 2.5. A lieáris kogruecia egyelet. Defiíció: Kogruecia Az a és b egész számokat kogruesek modjuk az modulus szerit, ha az szeriti osztás utái maradékaik megegyezek, vagy ami ugyaaz: ha. Jelölésbe: a bmod.

Részletesebben

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós

Komplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós Komplex számok el adásvázlat, 008. február 1. Maróti Miklós Eek az el adásak a megértéséhez a következ fogalmakat kell tudi: test, test additív és multiplikatív csoportja, valós számok és tulajdoságaik.

Részletesebben

í ö í í ú ű í í í ú í ű í Ü ö ö ö ü ö ö ö í ö ö ö ö Ö Á ö ö É ö ö ú ú ö ö ú ö í Á Á ö Ü Ú í ÁÁ ö í ö í í ú ű í ö ö í ú É í ű í ö ö É í í ű í ű í É í í ü ű ü ű í Á Á í ü í ü í ü ö ű ö É ü É ú Á Ó í í í

Részletesebben

Ö ü ö ü Ö Ö ü ú ó ü ö ö Ö ó Ö ö ú ö ó ö ö ó ö ö ö í í ö ö ü ü ö í ü ö ö í ö í ó ü ö ö í ü í ö í ü ú ü ö Ö ü ö ű ó í ó ó ó ö í ü ó ó ó ö ö ó ö í ó ü ó ó ö ö ü ó ö ö ó ó ó ü ü ó ó ö ö ü í ö ű ö ű ö ö ű í

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