24. tétel Kombinatorika. Gráfok.

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(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

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

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

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

Eseményalgebra, kombinatorika

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

Részletesebben

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

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

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

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

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

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

= 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

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

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

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

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

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

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

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

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

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

(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

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

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

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

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

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

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

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

Környezetfüggetlen nyelvek

Környezetfüggetlen nyelvek Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz VI. ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2016. feruár 24. A reguláris nyelveket véges

Részletesebben

x + 3 sorozat első hat tagját, ha

x + 3 sorozat első hat tagját, ha Soroztok, soroztok megdás rekurzív módo.. Az ( ) soroztot rekurzív módo dtuk meg 7 -, sorozt első két tgj ( < ) egybe gyökei következő egyeletek: sorozt első öt tgját. y.adott ( ). Írd fel ( ) x 0 x. Htározd

Részletesebben

LINEÁRISAN FÜGGETLEN ÉS LINEÁRISAN ÖSSZEFÜGGŐ VEKTOROK. csak úgy teljesül, ha minden 0. úgy is teljesül, hogy van olyan 0

LINEÁRISAN FÜGGETLEN ÉS LINEÁRISAN ÖSSZEFÜGGŐ VEKTOROK. csak úgy teljesül, ha minden 0. úgy is teljesül, hogy van olyan 0 www.esymths.hu mtek ilágos oll Mosózi Arás LINEÁISAN FÜGGETLEN ÉS LINEÁISAN ÖSSZEFÜGGŐ VEKTOOK esymths.hu DEFINÍCIÓ: A... ektorok lieáris összefüggők, h... úgy is teljesül, hogy oly i Nézzük ezekre péákt!

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

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

Lineáris egyenletrendszerek

Lineáris egyenletrendszerek Lineáris egyenletrendszerek lineáris elsőfokú, z ismeretlenek ( i -k) elsőfokon szerepelnek. + + n n + + n n m + m +m n n m m n n mn n m (m n)(n )m A A: együtthtó mátri Megoldás: milyen értékeket vehetnek

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

5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke?

5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke? . Logritmus I. Nulldik ZH-bn láttuk:. Mennyi kifejezés értéke? (A) Megoldás I.: BME 0. szeptember. (7B) A feldt ritmus definíciójából kiindulv gykorltilg fejben végiggondolhtó. Az kérdés, hogy -öt hánydik

Részletesebben

IV. Algebra. Algebrai átalakítások. Polinomok

IV. Algebra. Algebrai átalakítások. Polinomok Alger Algeri átlkítások olinomok 6 ) Öttel oszthtó számok pl: -0-5 0 5 áltlánosn 5 $ l lkú, hol l tetszôleges egész szám Mtemtiki jelöléssel: 5 $ l hol l! Z ) $ k+ vgy$ k- hol k! Z $ m- vgy $ m+ lkú, hol

Részletesebben

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

MATEMATIKA FELADATLAP a 4. évfolyamosok számára 4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár : ó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. Minden

Részletesebben

Szoldatics József, Dunakeszi

Szoldatics József, Dunakeszi Kstérség tehetséggodozás Rekurzív soroztok Szoldtcs József, Dukesz Npjkb egyre több verseye jelek meg rekurzív sorozt. Ezek megoldásához d ötleteket ez z elődás, A feldtok csoportosítv vk megoldás módszerek

Részletesebben

a b a leghosszabb. A lapátlók által meghatározott háromszögben ezzel szemben lesz a

a b a leghosszabb. A lapátlók által meghatározott háromszögben ezzel szemben lesz a 44 HANCSÓK KÁLMÁN MEGYEI MATEMATIKAVERSENY MEZŐKÖVESD, évfolym MEGOLDÁSOK Mutssuk meg, hogy egy tetszőleges tégltest háromféle lpátlójából szerkesztett háromszög hegyesszögű lesz! 6 pont A tégltest egy

Részletesebben

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

MATEMATIKA FELADATLAP a 4. évfolyamosok számára 2008. jnuár 31. MATEMATIKA FELADATLAP 4. évfolymosok számár 2008. jnuár 31. 15:00 ór M 2 feldtlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden

Részletesebben

Ingatlanfinanszírozás és befektetés

Ingatlanfinanszírozás és befektetés Nyugat-Magyarországi Egyetem Geoiformatikai Kar Igatlameedzser 8000 Székesfehérvár, Pirosalma u. 1-3. Szakiráyú Továbbképzési Szak Igatlafiaszírozás és befektetés 2. Gazdasági matematikai alapok Szerzı:

Részletesebben

Tanmenetjavaslat. az NT-11580 raktári számú Matematika 5. tankönyvhöz. Oktatáskutató és Fejlesztő Intézet, Budapest

Tanmenetjavaslat. az NT-11580 raktári számú Matematika 5. tankönyvhöz. Oktatáskutató és Fejlesztő Intézet, Budapest Tameetjavaslat az NT-11580 ratári sú Matematia 5. taöyvhöz Otatásutató és Fejlesztő Itézet, Budapest A tameetjavaslat 144 órára lebotva dolgozza fel a taayagot. Ameyibe eél több idő áll a redelezésüre,

Részletesebben

Az LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző.

Az LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző. Emlékeztető Emlékeztető: elemzési irányok Felülről lefelé lulról felfelé LR elemzések (z LR() elemzés) () () () () B B Forítóprogrmok előás (,C,T szkirány) () () () () () () () B () B () () () B () Ez

Részletesebben

A vezetői munka alapelemei - Döntéselmélet, döntéshozatal lehetséges útjai

A vezetői munka alapelemei - Döntéselmélet, döntéshozatal lehetséges útjai A vezetői muk lpelemei - Dötéselmélet, dötéshoztl lehetséges útji Szkgyógyszerész-jelöltek képzése 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

Részletesebben

I. HALMAZOK, KOMBINATORIKA

I. HALMAZOK, KOMBINATORIKA I HLMZOK, KOMINTORIK VEGYES KOMINTORIKI FELDTOK dott 9 külsõre egyform érme z érmék közül z egyik hmis, tömege könnye töinél Rendelkezésünkre áll egy kétkrú mérleg, mellyel összehsonlításokt tudunk végezni

Részletesebben

Házi feladatok megoldása. Harmadik típusú nyelvek és véges automaták. Házi feladatok megoldása. VDA-hoz 3NF nyelvtan készítése

Házi feladatok megoldása. Harmadik típusú nyelvek és véges automaták. Házi feladatok megoldása. VDA-hoz 3NF nyelvtan készítése Hrmdik típusú nyelvek és véges utomták Formális nyelvek, 10. gykorlt Házi feldtok megoldás 1. feldt Melyik nyelvet fogdj el következő utomt? c q 0 q 1 q 2 q 3 q 1 q 4 q 2 q 4 q 2 q 0 q 4 q 3 q 3 q 4 q

Részletesebben

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

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

Részletesebben

Összeállította: dr. Leitold Adrien egyetemi docens

Összeállította: dr. Leitold Adrien egyetemi docens Lineáris egyenletrendszerek Összeállított: dr. Leitold Adrien egyetemi docens 2008.09.08. Leontieff-modellek Leontieff-modellek: input-output modellek gzdság leírásár legyen n féle, egymássl összefüggésben

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

ó ó ú ú ó ó ó ü ó ü Á Á ü É ó ü ü ü ú ü ó ó ü ó ü ó ó ú ú ú ü Ü ú ú ó ó ü ó ü ü Ü ü ú ó Ü ü ű ű ü ó ü ű ü ó ú ó ú ú ú ó ú ü ü ű ó ú ó ó ü ó ó ó ó ú ó ü ó ó ü ü ó ü ü Ü ü ó ü ü ü ó Ü ó ű ü ó ü ü ü ú ó ü

Részletesebben

Á ű ő ö Í é é ő Ö Ö é ő Ö ő ö é é Ö ü é ó Ő é é ó é ó é é é é Ö ó ó ő é Ü é ó ö ó ö é é Ő ú é é é é ő Ú é ó Ő ö Ő é é é é ű ö é Ö é é ó ű ö é ő é é é é é é é é é Ö é Ö ü é é é é ö ü é ó é ó ó é ü ó é é

Részletesebben

:.::-r:,: DlMENZI0l szoc!0toolnl ránsnnat0m A HELYI,:.:l:. * [:inln.itri lú.6lrl ri:rnl:iilki t*kill[mnt.ml Kilírirlrln K!.,,o,.r*,u, é é é ő é é é ő é ő ő ú í í é é é ő é í é ű é é ő ő é ü é é é í é ő

Részletesebben

Ü Ö Á Á Á Á Á É ű Ü Ú ű ű Á É ű Ú Ü ű Ü Ü Ü Ü Ü Ü Ü Ü Ü Á Ü Ü Ü Ö Ö Ú Ö Ü Ö ű ű ű ű ű Á ű Ú ű ű ű ű ű É Á Ö Ö Ö ű ű ű Á ű ű ű ű ű ű ű ű ű ű Ü Ü Ü Ü ű ű ű ű ű ű ű ű ű ű ű Ú ű ű ű ű ű ű Ü Ö Ü Ó Ö ű ű ű

Részletesebben

Ö Ó ú É ű É Ö Ö Ö Ü Ó Ú É ú É Ü Ú ú Ü ű ú Ü Ö Ö ú ű Ú ű ű ú Ö Ö Ö Ö É ú ú Ő Ö ú Ü Ó ú Ú Ü Ö ű ű ű Ö ű ú Ó ű Ö Ü ű ú ú ú ú É ú Ö ú ú Ü ú Ó ú ú ú ú ú ú ű ű ú ű ú ú ű Ö ú ú ú ű Ö ú ű ú ű Ü Ö Ü ű Ü Ö ú ú Ü

Részletesebben

ű Ő ű Ü Ü Ü ű ű Ú ű ű ű ű ű ű ű ű ű ű ű ű ű Ú ű ű ű Ú Ü Ő ű Ö ű Ü ű Ö ű Ú ű ű Ű É É ű ű ű ű ű ű ű Ü ű ű ű ű ű ű ű Ú ű ű ű É Ű É Ü Ü Ú É É ű ű ű Ü ű É É Ű É ű ű ű ű ű ű ű Ö Ó ű ű ű ű ű ű Ö É Ó É É É Ü

Részletesebben

Á Á Ó É ö ó ó ó ő ő ó ö ő ő ű ó ú ö ó ó ő ó ü ó ó ő ó ó ő ó ü ó ő ő ő ó ő ő ö ó ó ó ö ö ü ö Á Á Ó ü ó ö ó ő ó ő ő Á É Á Ó ű ü ö ó ő ó ú ÉÉ ó ú ő ö ó ó ó ó ó ö ö ő ü ó ö ö ü ó ű ö ó ó ó ó ú ó ü ó ó ö ó

Részletesebben

É É É ü É ó ó É ű ó ÉÉ ó É ó É É ó É ü ó ó Ó ű ó ó ó ó ü É ü ű ó É É É É ü ü ó ó ó ü É ó É ó É ó ó ó ü ü ü ü ó ü ü ü ü ó ű ű É Í Ó Ü Ö ó ó ó Ó ó ü ü ü ű ó ü ü ű ü ü ó ü ű ü ó ü ó ó ó ó ó ó ó ü ó ó ó ű

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

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

I. FEJEZET SOROZATOK, SZÁMTANI ÉS MÉRTANI HALADVÁNYOK Sorozto, számti és mérti hldváyo 5 I FEJEZET SOROZATOK, SZÁMTANI ÉS MÉRTANI HALADVÁNYOK 7 Gyorlto és feldto ( oldl) Vjo milye törvéyszerűség lpjá épeztü z lábbi soroztot? Az áltld tlált szbályszerűség

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

FELVÉTELI FELADATOK 8. évfolyamosok számára. M 2 feladatlap. Név:...

FELVÉTELI FELADATOK 8. évfolyamosok számára. M 2 feladatlap. Név:... 2005. jnuár-feruár FELVÉTELI FELADATOK 8. évfolymosok számár M 2 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon végezz!

Részletesebben

SMART, A TÖBBSZEMPONTÚ DÖNTÉSI PROBLÉMA EGY EGYSZERŰ MEGOLDÁSA 1

SMART, A TÖBBSZEMPONTÚ DÖNTÉSI PROBLÉMA EGY EGYSZERŰ MEGOLDÁSA 1 III. Évfolym. szám - 008. úius Gyrmti József Zríyi iklós Nemzetvédelmi Egyetem gyrmti.ozsef@zme.hu SRT, TÖBBSZEPONTÚ DÖNTÉSI PROBÉ EGY EGYSZERŰ EGODÁS bsztrkt cikk egy többszempotú dötési módszert mutt

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

ALGEBRA. 1. Hatványozás

ALGEBRA. 1. Hatványozás ALGEBRA. Htváyozás kitevő Péld: lp H kitevő természetes szám, kkor db téyező Bármely szám első htváy ömg Bármely ullától külöböző szám ulldik htváy egy. 0 ( 0) (0 0 em értelmezett) Htváyozás számológéppel:

Részletesebben

f függvény bijektív, ha injektív és szürjektív is (azaz minden képhalmazbeli elemnek pontosan egy ısképe van)

f függvény bijektív, ha injektív és szürjektív is (azaz minden képhalmazbeli elemnek pontosan egy ısképe van) Mgyr Eszter. tétel Függvények vizsgált elemi úton és dierenciálszámítás elhsználásávl Függvény: H egy A hlmz minden eleméhez hozzárendelünk egy B hlmz egy-egy elemét, kkor egy A-ból B-be rendelı üggvényt

Részletesebben

XX. Nemzetközi Magyar Matematika Verseny

XX. Nemzetközi Magyar Matematika Verseny XX. Nemzetközi Mgyr Mtemtik Verseny onyhá, 011. március 11 15. 11. osztály 1. felt: Igzoljuk, hogy ármely n 1 természetes szám esetén. Megolás: Az összeg tgji k k 1+ k = = 1+ + n +... < 1+ 1+ n 3 1+ k

Részletesebben

Síkbeli csuklós szerkezetek kiegyensúlyozásának néhány kérdése

Síkbeli csuklós szerkezetek kiegyensúlyozásának néhány kérdése íbel culó zeezete egyeúlyozáá éáy édée íbel culó zeezete egyeúlyozáá éáy édée DR BENKŐJÁNO gátudoáy Egyete Gödöllő Mg Gépt Itézet gyoozgáú gépzeezete tevezéée foto lépée z egyelete, ezgéete üzeet bztoító

Részletesebben