24. tétel Kombinatorika. Gráfok.

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

Download "24. tétel Kombinatorika. Gráfok."

Átírás

1 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ó ) Ismétlés élüli permutáció: Def.: dr ülöözı elem egy lehetséges sorredjét z elem egy ismétlés élüli permutációjá evezzü. Def.: ftoriális ltt értjü pozitív egész számo -tıl -ig terjedı szorztát. A 0 és z ftoriálist -e értelmezzü. Jele:! Tétel: dr elem összes ismétlés élüli permutációi szám: P () ( )...! Bizoyítás: Válsszu z elemeet sor egymás utá, z elsıvel ezdve. Az elsı helyre -féle elemet válszthtu. A másodi helyre már cs (-)-félét, így z elsı ét helyre ( ) félét, mivel z elsı elem ármely válsztásához (-)-féle elemet válszthtu másodi helyre. A hrmdi helyre (-)-féle elemet válszthtu és így tová, övetezı helyre midig egyel evese lehetıségü v z elem válsztásár, mit z elızıél. hely.. 3. (-).. lehetıség - - Így ülöözı elem összese () ( )...! -féle sorrede írhtó fel. ) Ismétléses permutáció: Def.: Adott dr elem, melye özött egyformá is lehete. Eze egy lehetséges sorredjét z elem egy ismétléses permutációjá evezzü. Tétel: Adott dr elem, melye özött d egyform ( ), töi elem pedig ezetıl és egymástól is ülöözı. Eor z eleme összes ismétléses! permutációi szám: P.! Bizoyítás: H z összes elem ülöözı lee, or így z összes sorredjei szám! lee. Eél yilvá evese v, hisze z ismétlıdı eleme mitt izoyos sorredeet töször számoltu. Mide igzáól ülöözı sorredet yiszor számoltu meg, háyszor d egyform elemet egymás özött sor redezhetjü, eze szám pedig! Így z összes sorred: P!!

2 Mgyr Eszter Emelt szitő érettségi tétele Tétel: Adott dr elem. Eze özött ; ; 3 ; ; i dr egymás özt egyform (de töitıl ülöözı) elem v, hol.... Eor z elem összes lehetséges sorredjée 3 i! szám: P,,...,i!!... i! Bizoyítás: Az elızı izoyítás töszöri (összese i-szeres) llmzásáól övetezi. Péld: 0 üveggolyó özül piros, é, 4 sárg és 3 pedig zöld. Háyféle ülöözı ylácot tudu észítei? Vriáció ) Ismétlés élüli vriáció: Def.: Adott dr ülöözı elem, eze özül iválsztu drot ( ) úgy, hogy iválsztás sorredje számít és egy elemet cs egyszer válszthtu i. Eor z elem egy -d osztályú ismétlés élüli vriációját pju. Tétel: elem -d osztályú ismétlés élüli vriációi szám:! V () ( )... ( ). ( )! Bizoyítás: Megjegyzés: ) Ismétléses vriáció: eseté ez éppe z ismétlés élüli permutáció. Def.: Adott dr ülöözı elem, eze özül iválsztu drot úgy, hogy iválsztás sorredje számít és egy elemet árháyszor válszthtu. Eor elem egy -d osztályú ismétléses vriációját pju (-r itt em ell feltétel, lehet -él gyo is.),i Tétel: elem -d osztályú ismétléses vriációi szám: V Bizoyítás: Az elemıl hely midegyiére egymástól függetleül mid z elemet,i elhelyezhetjü. V... Komiáció hely.. 3. (-).. lehetıség - - -(-) -(-) ) Ismétlés élüli omiáció: Def.: Adott dr ülöözı elem. Eze özül iválsztu drot ( ) úgy, hogy iválsztás sorredje em számít és egy elemet cs egyszer válszthtu i. Eor z elem egy -d osztályú ismétlés élüli omiációját pju.

3 Mgyr Eszter Emelt szitő érettségi tétele! Tétel: elem -d osztályú omiációi szám: C! ( )! Bizoyítás: Válsszu i drot úgy, hogy sorredjü is számítso, így! sorrede szám: V () ( )... ( ). ( )! Eor mide igzi iválsztást töször számoltu, mégpedig yiszor, háyszor iválsztott d elemet egymás özött sor redezhetjü. Eze szám:!, tehát omiáció szám: ( ) V! ( )... ( ) C!! ( )!! ) Ismétléses omiáció: Def.: Adott dr ülöözı elem. Eze özül iválsztu drot úgy, hogy iválsztás sorredje em számít és egy elemet árháyszor válszthtu. Eor z elem egy -d osztályú ismétléses omiációját pju. Tétel: elem -d osztályú ismétléses omiációi szám: C, i Bizoyítás: Az ismétléses omiációál cs z számít, hogy melyi elemıl háy drot válsztu i. Kódolju le z ismétléses permutációt, ód válssz el ülöözı elemeet / jel, özöttü pedig legye yi o, háyszor ismétlıdi z dott elem iválsztás, például ooo/oo/oo/ /o//oo Aháy féle ilye sorozt észíthetı jeleıl, yi ismétléses omiáció v. H dr elemıl drot válsztu, or d elválsztójel ( / ) és d pötty (o) v ód. Eze lehetséges sorredje (modju ismétléses permutáció épletével), zz z ismétléses omiáció szám: C, i ( )!! ( )! Péld: Háyféleéppe helyezhetü el 5 levelet 6 reesze, h levele özött em teszü ülöséget és egy reesze tö levelet is tehetü? c) A iomiális együtthtó tuljdosági Def.: lú ifejezése iomiális együtthtó, hol, Z 0 megdj, hogy egy elemő hlmz háy elemő részhlmz v 0 és továá ( )

4 Mgyr Eszter Emelt szitő érettségi tétele Tétel: Biz.: yilvá yiféleéppe tudu elemıl -t iválszti, mit elemıl zt z ( ) -t, mit voltéppe em válsztu i. De természetese lgeri úto is ijö. Tétel: Biz.: lgeri úto triviális ijö. Egy elemő iválsztás vgy trtlmz egy elıre dott elemet, vgy em. H trtlmzz z elıre dott elemet, or töit válszthtju szdo mrdéól, ez így dr iválsztás. H em trtlmzz iválsztott elemet, or z összeset szdo válszthtju mrdéól, ez pedig lehetıség. Összese tehát elemıl féleéppe válszthtu i drot. d) A iomiális tétel: özismerte z lái zoosságo: ( ) ( ) ( ) Ezt áltláosítj iomiális tétel: ( ) vgyis ( ) 0 Allmzáso: mtemti: - iomiális tétel - esete összeszámolás (ár gyorlti élete) egyé: - szerecsejátéo (esélye iszámolás: rulett, tippmix, szerepjáté) - sttisztiá észítése - vlószíősége iszámítás (idıjárás, iztosítási eseméye) - ódoláso (ódo lehetséges szám) - trigoometrius ddíciós tétele iszámolás omplex számoo eresztül

5 Mgyr Eszter Emelt szitő érettségi tétele Gráfelmélet: A gráf potoól (csúcsoól) és éleıl álló hlmz, hol z éle csúcsot öte össze. (Az éle lj özömös, de mide éle ét végpotj v.) Gráfo megdás: síeli árávl szomszédsági mátrixszl: felsorolássl A B C D A 0 B 0 0 csúcso: A, B, C, D éle: AB, AB, AC, AD, BC, CD, DD C 0 D 0 Két csúcs szomszédos, h vezet öztü él. A mátrix ármely ét csúcs özti éle számát jelöljü. Def.: huroél: töszörös él: izolált csúcs: oly él, melye ezdı és végpotj zoos h ét csúcs özt egyél tö él vezet oly csúcs, melyıl em idul él egyszerő gráf: oly gráf, mely em trtlmz huroélet és töszörös élet sem iráyított gráf: oly gráf, melye ülöséget teszü z éle ezdı- illetve végpotji özt csúcs foszám: elıle iiduló éle szám (huroél ). Jele: ϕ (csúcs) (izolált csúcs fo 0) Tétel: Bármely (véges) gráf csúcso foszámi összege z élszám étszerese. Biz: A foszámo összegée mide élet étszer számolu, ét végpotjáál. Tétel: Mide (véges) gráf pártl foú csúcso szám páros. Biz: Mivel foszámo összege páros z elızı tétel mitt. Tétel: Mide egyszerő gráf v ét zoos foszámú pot. Biz: Idiret, tegyü fel, hogy mide csúcs foszám ülöözı egy csúcsú gráf. Mivel egy csúcs foszám mximum lehet, ezért z csúcs ülöözı foszámi cs eze lehete: 0,,,,. Ez zo elletmodás, mert ulldfoú csúcs izolált, míg z -ed foú csúcs mide mási csúccsl össze v ötve.

6 Mgyr Eszter Emelt szitő érettségi tétele üres gráf: oly gráf, mely em trtlmz élt teljes gráf: oly egyszerő gráf, melye mide csúcspár éllel v összeötve, ( ) teljes csúcsú gráf jele: K, éleie szám: omplemeter gráf: egy egyszerő gráf omplemeter gráfj z z egyszerő gráf, melye csúcsi ugyzo, de ét csúcsot or és cs or öt össze ee él, h z eredetie em. ( ) Gráf és omplemeterée élszámösszege. Egy gráf omplemeterée omplemetere z eredeti gráf. A teljes gráf omplemetere z üres gráf és fordítv. sét: gráf éleie egymáshoz cstlozó sorozt örsét: oly sét, melye ezdı- és végpotj zoos vol: oly sét, melye ics ismétlıdı él (csúcs lehet) út: oly sét, melye ics ismétlıdı csúcs (így persze él sem) ör: oly sét, melye ezdı- és végpotj zoos, és eze ívül ics ee ismétlıdı csúcs Tétel: H egy gráf ét csúcs özött or és cs or v sét, h út is. Biz: ) h v út v sét is (mide út sét is) ) h v sét, és ics ee csúcsismétlıdés, or z út is h v oly sét, mie elıfordul ismétlıdés, or csúcsismétlıdés özti részt elhgyv rövidíthetjü sétát, midddig, míg v ismétlıdı csúcs (mivel gráf és sét véges, z eljárás végetér), és z így pott sét már út lesz. Tétel: H egy gráf mide csúcs leglá másodfoú, or v ee ör. Biz: ostrutív: válsszu i csúcso özül egyet, idulju el csúcsól iiduló egyi éle. Ezt folyttv el em dhtu, cs or, h már oly csúcs jutottu vissz, melyet már éritettü (hisze mide csúcsól leglá ét él idul, tehát hov eljuthtu, o tová is hldhtu egyszer). Mivel gráf véges, ezért elı-utó visszjutu egy oly csúcs, melye áthldtu, és ilul ör. Def.: Egy gráf összefüggı, h ármely ét csúcs özt vezet sét (vgy út). Tétel: Egy csúcsú összefüggı gráf leglá élő. Biz: teljes iducióvl ) egycsúcsú gráf leglá 0 éle v étcsúcsú összefüggı gráf leglá éle v: ) Tfh: csúcsr igz, zz egy csúcsú összefüggı gráf éle v. Kell, hogy egy csúcsú összefüggı gráf éle v.

7 Mgyr Eszter Emelt szitő érettségi tétele H egy csúcsú összefüggı gráf v elsıfoú csúcs, or zt elhgyv z élével, mrdé gráf összefüggı (hisze eddig is vezetett út ármely ét csúcs özt, és z em hszált fel z elhgyott élet). A mrdé csúcsú gráf tehát z iduciós feltétel mitt leglá élet trtlmz, így z eredeti gráf volt leglá él. H egy csúcsú összefüggı gráf ics elsıfoú csúcs, or midegyi csúcs leglá másodfoú (ulldfoú csúcs em lehet z összefüggı gráf). Mivel z éle szám csúcso foszámösszegée fele: ( ) e, ezért leglá él v gráf. Tétel: H egy ( 3) csúcsú (egyszerő) gráf v él, or gráf v ör. Biz: teljes iducióvl ) 3 teljes gráf, v ee ör ) Tfh: -r igz, zz egy csúcsú leglá élő gráf v ör. Kell, hogy egy csúcsú leglá élő gráf v ör. H csúcsú leglá élő gráf v elsıfoú csúcs, or zt elhgyv z élével, mrd egy csúcsú leglá élő gráf, melye z iduciós feltétel mitt v ör, így z eredetie is volt. H csúcsú leglá élő gráf ics elsıfoú csúcs, or elhgyv ulldfoú csúcsot is oly gráf mrd, melye mide csúcs fo leglá ettı, ee pedig egy orái tétel mitt v ör (így z eredetie is.) Def.: f: összefüggı örmetes gráf erdı: örmetes gráf Tétel: Egy csúcsú gráf éle v. Biz: z összefüggıség mitt leglá, örmetesség mitt mximum Def.: ompoes: egy ompoest lot gráf zo csúcsi, melye özt vezet út (H A és B csúcs és B és C csúcs özt vezet út, or A és C özt is, illetve h D és E csúcs özt em vezet út, or ics oly F csúcs, melyre D és F illetve F és E özt vezete út.) A gráf tehát összefüggı részgráfor (ompoesere) esi szét, melye özt em vezet út. Tétel: Kompoestétel: egy gráf éleie szám leglá yi, mit csúcso és ompoese számá ülösége, zz e. Biz: Teljes idució egy csúcsú gráf éleire, felépítjü gráfot éleét. ) Idulju i z üres csúcsú gráfól, erre igz ompoestétel állítás: e 0, és 0 0 ) Tfh, már vlháy él e v húzv és ompoestétel állítás még igz Kell, hogy él htásár még igz mrd ompoestétel.

8 Mgyr Eszter Emelt szitő érettségi tétele H z újo ehúzott él eddig meglévı ompoese özt vezet, or ét ompoes egyesül, tehát ompoese szám eggyel csöe. Mivel z éle szám eggyel ıtt, ezért z e összefüggés megmrd. Ee z esete h eddig em volt ör gráf, or továr sem lul i. H z újo ehúzott él egy meglévı ompoese elül vezet, or ompoese szám em változi, miöze z éle szám eggyel ı, ezért z e összefüggés megmrd. Ee z esete gráf ör lul i. H gráf e d éle lett, or z üres gráf lévı ompoes cs úgy csöehetett ompoesre, h leglá lépése csöet ompoese szám (zz leglá éle v gráf). Sıt: e eseté cs elsı típusú élet húztu e, vgyis ics gráf ör. e> eseté másodi típusú élet is ehúztu, vgyis gráf v ör. Tehát z erdı (örmetes gráfo) élszám: e. Def.: Euler-vol: oly vol, mely gráf mide élét trtlmzz (cs egyszer). Euler-örvol: oly örvol, mely gráf mide élét trtlmzz. Tétel: Egy gráf or és cs or tlálhtó Euler-örvol, h összefüggı és mide pot foszám páros. Biz: mide csúcspár özt vezet sét z Euler-örvolo, tehát összefüggı és mide csúcsál z Euler-örvol i- és ehld, tehát mide fo ps idulju i egy tetszıleges csúcsól egy éle (mivel fo páros, vezet elıle él), mide csúcsól tová tudu mei foszám párosság mitt, ivéve, h visszjutottu iidulópot (hol már cs ptl foszám mrdt). H eor em mrdt i él, or sét Eulerörvol volt. H imrdt éle, or zo vlhol cstloz z eddig megtett sétához (é) (mert gráf összefüggı volt), és megmrdó csúcso el em hszált foszámi páros (hisze eddig páros foszámot hszáltu el). Eor lehet új örvolt tei imrdó élee (zöld), és elefőzi z eddigi sétá. Mide elefőzésor csöe imrdó éle szám, és véges so lépése elfogy imrdó éle, így ész z Euler-örsét. Tétel: Egy gráf or és cs or tlálhtó Euler-vol, h összefüggı és mximum ét pártl foszámú csúcs v. Biz: mide csúcspár özt vezet sét z Euler-volo, tehát összefüggı és mide csúcsál z Euler-vol i- és ehld, tehát mide foszám páros, ivéve esetleg ezdı és végpotot.

9 Mgyr Eszter Emelt szitő érettségi tétele H ics pártl foú csúcs, or z elızı tétel mitt v Euler-ör is. Egy pártl foú csúcs em lehet gráf, ugye. H pedig ét pártl foú csúcs tlálhtó gráf, or össü össze zt ettıt egy éllel, így mide csúcs páros foszámú lesz, tehát z elızı tétel mitt v ee Euler-örvol. Elhgyv ehúzott élet, örvolól cs vol lesz, ezdı- és végpotj pedig ét pártl foú csúcs. Def.: Hmilto-út: oly út, mely gráf összes csúcsá áthld (potos egyszer) Hmilto-ör: oly ör, mely gráf összes csúcsá áthld (potos egyszer) Tétel: H gráf létezi oly d csúcs, melyeet z éleivel törölve gráf leglá részre esi szét, or gráf ics Hmilto-ör, h pedig létezi oly d csúcs, melyeet z éleivel törölve gráf részre esi szét, or ics Hmilto-út sem gráf. Tétel: Dirc-tétel: h egy 3 csúcsú gráf mide pot fo leglá, or v gráf Hmilto-ör. Tétel: H egy csúcsú gráf leglá ( ) ( ) Hmilto-ör. éle v, or v gráf Allmzáso: - hálózto (számítógép, ismeretségi, térép, eletromos hálóztterv) - legrövide út eresés - útvoltervezés - csládf

PPKE ITK Algebra és diszkrét matematika DETERMINÁNSOK. Bércesné Novák Ágnes 1

PPKE ITK Algebra és diszkrét matematika DETERMINÁNSOK. Bércesné Novák Ágnes 1 PPKE ITK Algebr és diszkrét mtemtik = DETERMINÁNSOK = 13 = + + 13 13 Bércesé Novák Áges 1 PPKE ITK Algebr és diszkrét mtemtik DETERMINÁNSOK Defiíció: z sorb és m oszlopb elredezett x m (vlós vgy képzetes)

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

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. Hibaszámítás Hibaforrások A gépi számok

1. Hibaszámítás Hibaforrások A gépi számok Hiszámítás Hiforráso feldto megoldás sorá ülöféle hiforrásol tlálozu Modellhi mior vlóság egy özelítését hszálju feldt mtemtii ljá felírásához Pl egy fizii törvéyeel leírt modellt Mérési vgy örölött hi

Részletesebben

Emelt szintő érettségi tételek. 10. tétel Számsorozatok

Emelt szintő érettségi tételek. 10. tétel Számsorozatok Mgyr Eszter Emelt szitő érettségi tétele 0. tétel zámsorozto orozt: Oly függvéy, melye értelmezési trtomáy pozitív egész számo hlmz. zámsorozt éphlmz vlós számo hlmz. f : N R f () jelöli sorozt -ei tgját.

Részletesebben

823. A helyesen kitöltött keresztrejtvény: 823. ábra. 823. A prímek összege: 2+ 5+ 2= 9; 824. a) 2 1, 2 4, 5 3, 3 5, 2$ 825.

823. A helyesen kitöltött keresztrejtvény: 823. ábra. 823. A prímek összege: 2+ 5+ 2= 9; 824. a) 2 1, 2 4, 5 3, 3 5, 2$ 825. Egész kitevôjû htváok 7 8 A helese kitöltött keresztrejtvé: 8 ár 8 A rímek összege: + + 9 8 ) $ $ 8 ) $ $ 9$ $ 7 $ $ 0 c) $ ( + ) ( + ) 8 ) $ $ k ( - ) - - - ) r s - 7 m k l ( + ) 7 8 ( - ) 8 ( + ) 7 (

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

Metrikus terek. továbbra is.

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

A valós számok halmaza

A valós számok halmaza A vlós számok hlmz VA A vlós számok hlmz A diáko megjeleő szövegek és képek csk szerző (Kocsis Imre, DE MFK) egedélyével hszálhtók fel! A vlós számok hlmz VA A vlós számok hlmzák lpvető tuljdosági A vlós

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

19. Függvények rekurzív megadása, a mester módszer

19. Függvények rekurzív megadása, a mester módszer 19. Függvéyek rekurzív megdás, mester módszer Algoritmusok futási idejéek számítás gykr vezet rekurzív egyelethez, külööse kkor, h z lgoritmus rekurzív. Tekitsük például h z összefésülő redezés lábbi lgoritmusát.

Részletesebben

44. HANCSÓK KÁLMÁN MEGYEI MATEMATIKAVERSENY MEZŐKÖVESD, 2015 Szóbeli feladatok megoldásai. Megoldás: 6

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

9. 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á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észletesebben

ARITMETIKA ÉS ALGEBRA I. TERMÉSZETES SZÁMOK

ARITMETIKA ÉS ALGEBRA I. TERMÉSZETES SZÁMOK ARITMETIKA ÉS ALGEBRA I. TERMÉSZETES SZÁMOK 1. MŐVELETEK TERMÉSZETES SZÁMOKKAL ) Összedás: + = c és - összeddók, c - összeg A feldtok yivl gyo (tö). Az összedás tuljdosági: 1) kommuttív (felcserélhetı):

Részletesebben

n természetes szám esetén. Kovács Béla, Szatmárnémeti

n természetes szám esetén. Kovács Béla, Szatmárnémeti osztály Igzolju, hogy 3 < ármely természetes szám eseté Kovács Bél, Sztmárémeti Az összeg egy tetszőleges tgj: Ezt ővítjü és lítju úgy, hogy felothssu ét tört összegére ) )( ( ) ( ) )( ( ) )( ( ) )( (

Részletesebben

II. FEJEZET SZÁMLÁLÁSI FELADATOK. A KOMBINATORIKA ELEMEI II.1. Valószínűségszámítási feladatok

II. FEJEZET SZÁMLÁLÁSI FELADATOK. A KOMBINATORIKA ELEMEI II.1. Valószínűségszámítási feladatok 6 Szálálási feldto. A oitori eleei II. FEJEZET SZÁMLÁLÁSI FELADATOK. A KOMBINATORIKA ELEMEI II.. Vlószíűségszáítási feldto A lsszius vlószíűségszáítás éháy lpfoglát ár VI. osztály tultáto. Eszerit, h K

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

Készségszint-mérés és - fejlesztés a matematika kompetencia területén

Készségszint-mérés és - fejlesztés a matematika kompetencia területén Kis Tigris Gimázium és Szkiskol Készségszit-mérés és - fejlesztés mtemtik kompeteci területé Vlj Máté 0. Bevezetés A Második Esély A Második Esély elevezés egy oly okttási strtégiát tkr, melyek egyik legfő

Részletesebben

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

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét

Részletesebben

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

Valószínűségszámítás összefoglaló Vlószíűségszámítás összefoglló I. Feezet ombtor ermutácó Ismétlés élül ülöböző elem lehetséges sorrede! b Ismétléses em feltétleül ülöböző elem összes ülöböző sorrede!... hol z zoos eleme gyorság!!...!

Részletesebben

mateksoft.hu ( ) 2 x 10 y 14 Nevezetes azonosságok: Hatványozás azonosságai Azonos kitevőjű hatványok: + 9 ( 2x 3y) 2 4x 2 12xy + 9y 2

mateksoft.hu ( ) 2 x 10 y 14 Nevezetes azonosságok: Hatványozás azonosságai Azonos kitevőjű hatványok: + 9 ( 2x 3y) 2 4x 2 12xy + 9y 2 Nevezetes zoosságok: mteksoft.hu ( + ) + + ( x + ) x + 6 x + 9 ( x + y) 4x + 1xy + 9y ( ) + ( x ) x 6 x + 9 ( x y) 4x 1xy + 9y ( + + c) + + c + + c + c ( x + y + ) x + y + 4 + xy + 4x + 4y Htváyozás zoossági

Részletesebben

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

Valószínőségszámítás Vlószíőségszáítás 6. elıdás... Kovrc Defícó. Az és ovrcáj: cov,:[--] Kszáítás: cov, [-- ]- A últ ór végé látott állítás értelée cov,, h és függetlee. Megj.: Aól, hogy cov, e övetez, hogy függetlee: legye

Részletesebben

Diszkrét matematika 1. estis képzés

Diszkrét matematika 1. estis képzés Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. 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

Részletesebben

g x ugyanabba az halmazba kerüljön mint különböző módon tehetjük meg. A feladat állítása alapján igazolnunk kell, hogy ( ) n m m

g x ugyanabba az halmazba kerüljön mint különböző módon tehetjük meg. A feladat állítása alapján igazolnunk kell, hogy ( ) n m m A itűzött feldto megoldási X osztály 47 g ugybb z hlmzb erüljö mit figyelembe veü, hogy ( H -vel jelöljü z elemeie számát, or ezt j A j ülöböző módo tehetjü meg A feldt állítás lpjá igzolu ell, hogy m

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

II. Valós számsorozatok

II. Valós számsorozatok Vlós számsorozto 5 Értelmezés Az f : II Vlós számsorozto és f : \ {,,,, } típusú függvéyeet ( ) vlós számsorozt evezzü Értelmezés Az f : sorozt -edi tgjá vgy áltláos tgjá evezzü z f ( ) vlós számot, és

Részletesebben

Döntéselmélet, döntéshozatal lehetséges útjai

Döntéselmélet, döntéshozatal lehetséges útjai Dötéselmélet, dötéshoztl lehetséges útji AOK - Rezides képzés Király Gyul Az operációkuttás rövid Mérföldkövek törtéete II. világháború ltt strtégii és tktiki ktoi műveletek (operációk) tudomáyos kuttási

Részletesebben

Szemléletes lineáris algebra - összefoglaló I. mérnökhallgatónak. Segédanyag az NGB_SZ003_2, N_SZ45 és N_SZ14 tárgyakhoz

Szemléletes lineáris algebra - összefoglaló I. mérnökhallgatónak. Segédanyag az NGB_SZ003_2, N_SZ45 és N_SZ14 tárgyakhoz Szemléletes lieáis lgeb - összefoglló I. méöhllgtó Segédyg z NGB_SZ_, N_SZ5 és N_SZ tágyhoz összeállított: D. Szöéyi Milós főis. doces 8. Ttlom:. Lieáis té. Tájéozódás lieáis tébe Lieáis ombiáció Lieáis

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

Számelméleti alapfogalmak

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

A hatványozás inverz műveletei. (Hatvány, gyök, logaritmus)

A hatványozás inverz műveletei. (Hatvány, gyök, logaritmus) A htváyoz yozás s iverz műveletei. m (Htváy, gyök, logritmus) Ismétlés: Htváyozás egész kitevő eseté Def.: egy oly téyezős szorzt, melyek mide téyezője. htváylp : kitevő: htváyérték: A htváyozás zoossági:

Részletesebben

Hatványozás és négyzetgyök. Másodfokú egyenletek

Hatványozás és négyzetgyök. Másodfokú egyenletek Defiíció: R, Z Htváyozás és égyzetgyök 0 h 0... ( téyezős szorzt) h h 0, 0. A htváyozás zoossági: : m ( ) m m m m m Defiíció: Az x vlós szám ormállkják evezzük z hol 0 és egész szám. 0 kifejezést, h x

Részletesebben

n 1 1 n sehova szám (DÖNTETLEN) 1 0 k n n n 1 IZÉ HA a sorozat is lim akkor n NEVEZETES SOROZATOK HATÁRÉRTÉKEI ÖSSZEG HATÁRÉRTÉKE IZÉ

n 1 1 n sehova szám (DÖNTETLEN) 1 0 k n n n 1 IZÉ HA a sorozat is lim akkor n NEVEZETES SOROZATOK HATÁRÉRTÉKEI ÖSSZEG HATÁRÉRTÉKE IZÉ NEVEZETES SOROZATOK HATÁRÉRTÉKEI HA KONKRÉT SZÁM - q q q q q q shov IZÉ HA IZÉ IZÉ ÖSSZEG HATÁRÉRTÉKE TÉTEL: H és sorozt ovrgs és ovrgs és A B A és B or sorozt is AZ ÖSSZEG HATÁRÉRTÉKÉNEK ESETE A? B A

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

ACTA CAROLUS ROBERTUS

ACTA CAROLUS ROBERTUS ACTA CAROLUS ROBERTUS Károly Róbert Főisol tudomáyos özleméyei Alpítv: ( ACTA CAROLUS ROBERTUS ( Mtemti szeció AZ INTEGRÁLSZÁMÍTÁS OKTATÁSÁRÓL KÖRTESI PÉTER Összefogllás A htározott itegrál értelmezése

Részletesebben

II. Lineáris egyenletrendszerek megoldása

II. Lineáris egyenletrendszerek megoldása Lieáris egyeletredszerek megoldás 5 II Lieáris egyeletredszerek megoldás Kettő vgy három ismeretlet trtlmzó egyeletredszerek Korábbi tulmáyitok sorá láttátok, hogy vgy ismeretlet trtlmzó lieáris egyeletredszerek

Részletesebben

A Gauss elimináció ... ... ... ... M [ ]...

A Gauss elimináció ... ... ... ... M [ ]... A Guss elimiáció Tekitsük egy lieáris egyeletredszert, mely m egyeletet és ismeretlet trtlmz: A feti egyeletredszer együtthtómátri és kibővített mátri: A Guss elimiációs módszer tetszőleges lieáris egyeletredszer

Részletesebben

Diszkrét Matematika 1. óra Fokszámsorozatok

Diszkrét Matematika 1. óra Fokszámsorozatok Dszkrét Matematka. óra 29.9.7. A köetkezı fogalmakat smertek tektük: gráf, egyszerő gráf, hurokél, párhuzamos élek, fa, ághatás operácó. Fokszámsorozatok Def.: G gráf fokszámsorozata fokaak reezett öekı

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

A + B = B + A A B = B A ( A + B ) + C = A + ( B + C ) ( A B ) C = A ( B C ) A ( B + C ) = ( A B ) + ( A C ) A + ( B C ) = ( A + B ) ( A + C )

A + B = B + A A B = B A ( A + B ) + C = A + ( B + C ) ( A B ) C = A ( B C ) A ( B + C ) = ( A B ) + ( A C ) A + ( B C ) = ( A + B ) ( A + C ) Hlmzelmélet Kojukció: (és) (csk kkor igz h midkét állítás igz) Diszjukció: (vgy) (csk kkor hmis h midkét állítás hmis) Implikáció: A B (kkor és csk kkor hmis h A igz és B hmis) Ekvivleci: A B (kkor és

Részletesebben

Komplex számok. 6. fejezet. A komplex szám algebrai alakja. Feladatok. alábbi komplex számokat és helyvektorukat:

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

Vektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.)

Vektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.) Dr. Vincze Szilvi Trtlomjegyzék.) Vektortér foglm.) Lineáris kombináció, lineáris függetlenség és lineáris függőség foglm 3.) Generátorrendszer, dimenzió, bázis 4.) Altér, rng, komptibilitás Vektortér

Részletesebben

VI. FEJEZET POLINOMOK ÉS ALGEBRAI EGYENLETEK. VI.1. A polinom fogalma. Alapvető tulajdonságok

VI. FEJEZET POLINOMOK ÉS ALGEBRAI EGYENLETEK. VI.1. A polinom fogalma. Alapvető tulajdonságok Poliomo és lgeri egyelete VI FEJEZET POLINOMOK ÉS ALGEBRAI EGYENLETEK VI A oliom foglm Alvető tuljdoságo Eddigi tulmáyito sorá ülööző lgeri ifejezéseel tláloztto (l z, c,,, lú ifejezéseel), műveleteet

Részletesebben

Versenyfeladatok. Középiskolai versenyfeladatok megoldása és rendszerezése Szakdolgozat. Készítette: Nováky Csaba. Témavezető: Dr.

Versenyfeladatok. Középiskolai versenyfeladatok megoldása és rendszerezése Szakdolgozat. Készítette: Nováky Csaba. Témavezető: Dr. Verseyfeldtok Középiskoli verseyfeldtok megoldás és redszerezése Szkdolgozt Készítette: Nováky Csb Témvezető: Dr. Fried Ktli Eötvös Lorád Tudomáyegyetem Természettudomáyi Kr Mtemtik Alpszk Tári Szkiráy

Részletesebben

www.easymaths.hu -1 0 1 Egy harmadik fajta bolha mindig előző ugrásának kétszeresét ugorja és így a végtelenbe jut el.

www.easymaths.hu -1 0 1 Egy harmadik fajta bolha mindig előző ugrásának kétszeresét ugorja és így a végtelenbe jut el. Végtele sok vlós számból álló összegeket sorokk evezzük. sorb szereplő tgokt képzeljük el úgy, mit egy bolh ugrásit számegyeese. sor összege h létezik ilye z szám hov bolh ugrási sorá eljut. Nézzük például

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

TARTALOMJEGYZÉK MATEMATIKAI ANALÍZIS I. FEJEZET. A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL...5 II. FEJEZET. INTEGRÁLÁSI MÓDSZEREK...

TARTALOMJEGYZÉK MATEMATIKAI ANALÍZIS I. FEJEZET. A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL...5 II. FEJEZET. INTEGRÁLÁSI MÓDSZEREK... TARTALOMJEGYZÉK MATEMATIKAI ANALÍZIS I FEJEZET A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL 5 II FEJEZET INTEGRÁLÁSI MÓDSZEREK 8 III FEJEZET A HATÁROZATLAN INTEGRÁLOK ALKALMAZÁSAI86 IV FEJEZET A HATÁROZOTT

Részletesebben

Matematika A1 vizsga elméleti kérdések

Matematika A1 vizsga elméleti kérdések Mtemtik A1 vizsg elméleti kérdések Deiíciók Forrás: Szirmi Jeő elődásvázltok, Szász Gáor: Mtemtik 1. tköyv Gépre vitte: Atli Máté 1. Peo-xiómák A természetes számok hlmzát N Peo-xiómák segítségével deiiáljuk.

Részletesebben

Kombinatorika (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

Kombinatorika (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észletesebben

1. Fejezet A sorozat fogalmának intuitív megközelítése

1. Fejezet A sorozat fogalmának intuitív megközelítése SOROZATOK SZÁMTANI, MÉRTANI ÉS HARMONIKUS HALADVÁNYOK Körtesi Péter, Szigeti Jeő. Fejezet A sorozt foglmák ituitív megközelítése A sorozt számok egy redezett felsorolás, számokt sorozt tgjik evezzük. Egy

Részletesebben

II. ALGEBRA ÉS SZÁMELMÉLET

II. ALGEBRA ÉS SZÁMELMÉLET MATEMATIKA FELADATSOR 9. évolym Elézést tegezésért! I. HALMAZOK Számegyeesek, itervllumok. Töltsd ki táláztot! Mide sor egy-egy itervllum hároméle megdás szerepelje!. Add meg következő itervllumokt! A

Részletesebben

Mátrixok és determinánsok

Mátrixok és determinánsok Informtik lpji Mátriok és erminánsok számok egyfjt tábláztát mátrink hívjuk. mátriok hsználhtóság igen sokrétő kezdve mtemtikávl, folyttv számítástechnikán és fizikán keresztül, egészen z elektrotechnikáig.

Részletesebben

Lineáris programozás

Lineáris programozás Lieáris progrmozás Lieáris progrmozás Lieáris progrmozás 2 Péld Egy üzembe 4 féle terméket állítk elő 3 féle erőforrás felhszálásávl. Ismert z erőforrásokból redelkezésre álló meyiség (kpcitás), termékek

Részletesebben

Diszkrét matematika 2.

Diszkrét matematika 2. Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik

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

A hatványozás első inverz művelete, az n-edik gyökvonás.

A hatványozás első inverz művelete, az n-edik gyökvonás. Ismétlés: Htváozás egész kitevő eseté A htváozás iverz műveletei. (Htvá, gök, logritmus) De.: :... Ol téezős szorzt, melek mide téezője. : htvál : kitevő : htváérték A htváozás zoossági egész kitevő eseté:

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

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

= dx 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05

= dx 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 0,45 0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 Folytoos vlószíűségi változók Értékkészletük számegyees egy folytoos (véges vgy végtele) itervllum. Vlmeyi lehetséges érték vlószíűségű, pozitív vlószíűségek csk értéktrtomáyokhoz trtozk. Az eloszlás em

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

1. NAP 9. OSZTÁLY. Lackó József, Csíkszereda 2. Az ab,, a b

1. NAP 9. OSZTÁLY. Lackó József, Csíkszereda 2. Az ab,, a b XVII ERDÉLYI MAGYAR MATEMATIKAVERSENY CSÍKSZEREDA 007 FEBRUÁR 8- NAP 9 OSZTÁLY Igzoljuk, hogy mide * \ {} eseté 5 ( ) Lckó József, Csíkszered Az b,, b számok eseté htározzuk meg z Ex ( ) x b x kifejezés

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.

Részletesebben

1. tétel - Gráfok alapfogalmai

1. tétel - Gráfok alapfogalmai 1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési

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

Diszkrét matematika 2.

Diszkrét matematika 2. Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet

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

Lineáris egyenletrendszerek

Lineáris egyenletrendszerek Lieáris egyeetredszere dott z ábbi ieáris egyeetredszer: b b b meye mátrios j övetező: b H z -ed redű égyzetes mátri reguáris rgj, i det, or feti egyeetredszer egyérteműe megodhtó, meyre étfée umerius

Részletesebben

Középiskolás leszek! matematika. 13. feladatsor 1. 2. 3. 4. 5. 6.

Középiskolás leszek! matematika. 13. feladatsor 1. 2. 3. 4. 5. 6. Középiskolás leszek! mtemtik Melyik számot jelentheti A h tudjuk hogy I felennyi mint S S egyenlõ K és O összegével K egyenlõ O és L különbségével O háromszoros L-nek L negyede 64-nek I + S + K + O + L

Részletesebben

A valós számok halmaza

A valós számok halmaza Vlós számok, komplex számok A vlós számok hlmz A diáko megjeleő szövegek és képek csk szerző (Dr. Kocsis Imre, DE Műszki Kr) egedélyével hszálhtók fel! Vlós számok, komplex számok A vlós számok hlmzák

Részletesebben

Prof. Dr. POKORÁDI LÁSZLÓ

Prof. Dr. POKORÁDI LÁSZLÓ Szolnoi Tudományos Közleménye XII. Szolno, 28. Prof. Dr. POKORÁDI LÁSZLÓ RENDSZEREK ÉS FOLYAMATOK GRÁF-MODELLEZÉSE Egy technii rendszer vgy műszi folymt vizsgáltán első fontos állomás z eleme, illetve

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.

Részletesebben

n -adik hatványa ahol n q és c n Ekkor szeretnénk, ha a < a < a is teljesülne. (Így majd az exponenciális függvény monoton marad.

n -adik hatványa ahol n q és c n Ekkor szeretnénk, ha a < a < a is teljesülne. (Így majd az exponenciális függvény monoton marad. Mgr Eszter Emelt szitő érettségi tétele 6. tétel: A ritmus, z epoeciális és ritmusfüggvé és tuljdosági A htváozás iterjesztése: ) Törtitevıjő htváo Eg pozitív vlós szám htváá -di göe. Azz: -di htvá hol

Részletesebben

Juhász István Orosz Gyula Paróczay József Szászné Dr. Simon Judit MATEMATIKA 10. Az érthetõ matematika tankönyv feladatainak megoldásai

Juhász István Orosz Gyula Paróczay József Szászné Dr. Simon Judit MATEMATIKA 10. Az érthetõ matematika tankönyv feladatainak megoldásai Juhász István Orosz Gyul Próczy József Szászné Dr Simon Judit MATEMATIKA 0 Az érthetõ mtemtik tnkönyv feldtink megoldási A feldtokt nehézségük szerint szinteztük: K középszint, könnyebb; K középszint,

Részletesebben

1. Kombinatorika, gráfok

1. Kombinatorika, gráfok 0.06.06. Év végi tézáró A douetu s legfotos épleteet, illetve defiíiót trtlzz, példát e! Azot jáltos füzete, illetőleg töyve egeresi! A függvéytálázt hszált se tilos.. Koitori, gráfo erutáió (sor redezése)

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

1. tétel. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata.

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

7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei

7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei 7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei Elsıfokú függvények: f : A R A R, A és f () = m, hol m; R m 0 Az elsıfokú függvény képe egyenes. (lásd késı) m: meredekség,

Részletesebben

FEJEZETEK A HOMOGÉN FEJSOROZATOKRÓL

FEJEZETEK A HOMOGÉN FEJSOROZATOKRÓL FEJEZETEK A HOMOGÉN FEJSOROZATOKRÓL SZAKDOLGOZAT Készítette: Kovács Blázs Mtet BSc, tár szrá Tévezető: dr Wtsche Gergel, djutus ELTE TTK, Mtettítás és Módszert Közot Eötvös Lorád Tudoáegete Terészettudoá

Részletesebben

2. ALGEBRA ÉS SZÁMELMÉLET

2. ALGEBRA ÉS SZÁMELMÉLET Szkközépiskol 9. osztály Felkészülési jvslt jvítóvizsgár Véges, végtele, üres hlmz oglm Két hlmz egyelősége Részhlmz, vlódi részhlmz oglm Uiverzum, komplemeterhlmz Hlmzműveletek (uió, metszet, külöbség)

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

Nevezetes középértékek megjelenése különböző feladatokban Varga József, Kecskemét

Nevezetes középértékek megjelenése különböző feladatokban Varga József, Kecskemét Vrg József: Nevezetes középértékek megjeleése külöböző feldtokb Nevezetes középértékek megjeleése külöböző feldtokb Vrg József, Kecskemét Hrmic éves tári pályámo sokszor tpsztltm, hogy tehetséges tulók

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

Közelítő és szimbolikus számítások haladóknak. 9. előadás Numerikus integrálás, Gauss-kvadratúra

Közelítő és szimbolikus számítások haladóknak. 9. előadás Numerikus integrálás, Gauss-kvadratúra Közelítő és szimolikus számítások hldókk 9. elődás Numerikus itegrálás, Guss-kvdrtúr Numerikus itegrálás Numerikus itegrálás Newto-Leiiz szály def I f f d F F Htározott Riem-itegrálok umerikus módszerekkel

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

Házi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat

Házi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat Veremutomták Formális nyelvek, 12. gykorlt Házi feldtok megoldás 1. feldt Oldjuk meg következő egyenletrendszert! X () Y = X X Y = Y Célj: A környezet-független nyelvek hsználtávl kpsoltos lpfeldtok egykorlás

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

MATEMATIKA FELADATLAP a 8. évfolyamosok számára

MATEMATIKA FELADATLAP a 8. évfolyamosok számára 8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.

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

(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 A1a - Analízis elméleti kérdései

Matematika A1a - Analízis elméleti kérdései Mtemtik A1 - Anlízis elméleti kérdései (műszki menedzser szk, 2018. ősz) Kör egyenlete Az (x 0, y 0 ) középpontú, R sugrú kör egyenlete síkon (x x 0 ) 2 + (y y 0 ) 2 = R 2. Polinom Az x n x n + n 1 x n

Részletesebben

Formális nyelvek I/2.

Formális nyelvek I/2. Formális nyelvek I/2. Véges utomták minimlizálás Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Véges utomták minimlizálás Két utomt ekvivlens, h ugynzt

Részletesebben

Kardos Montágh verseny Feladatok

Kardos Montágh verseny Feladatok Krdos Motágh versey Feldtok Az ABC háromszög hozzáírt köreiek középpotji O, P, Q, beírt köréek középpotj K Melyik állítás igz z lábbik közül? K z OPQ háromszög A) súlypotj B) mgsságpotj C) szögfelezőiek

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

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

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

SOROZATOK. A sorozat megadása. f) 2; 5; 10; 901 g) 2 ; 2 5 ; h) a 1. ; j) 1; -2; 3; -30. = 203. Legyen a sorozat két szomszédos eleme a k

SOROZATOK. A sorozat megadása. f) 2; 5; 10; 901 g) 2 ; 2 5 ; h) a 1. ; j) 1; -2; 3; -30. = 203. Legyen a sorozat két szomszédos eleme a k A sorozt megdás. ) ; ; ; b) ; ; ; c) 0; -; -; -8 d) ; ; 8; 89 e) ; ; 8; 0 f) ; ; 0; 90 g) ; ; 0 ; 0 90 h) em létezik, hisze eseté kifejezés ics értelmezve. A további elemek: ; 8 ; 0 899 i) 0; ; 999 ; j)

Részletesebben

ANALÍZIS I. (MT1301L, MT4301L, MT1301) Előadást követő vázlatok. Dr. Rozgonyi Tibor főiskolai docens

ANALÍZIS I. (MT1301L, MT4301L, MT1301) Előadást követő vázlatok. Dr. Rozgonyi Tibor főiskolai docens ANALÍZIS I (MT3L, MT43L, MT3) Elődást övető vázlto Dr Rozgo Tor ősol doces Néhá evezetes egelőtleség Beroull-éle egelőtleség H R és ℵ, or ( ) Az egelőség or és css or áll e, h vg Bzoítás: h ( )( ) ( )

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