1. Kombinatorika, gráfok

Hasonló dokumentumok
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

1. Hibaszámítás Hibaforrások A gépi számok

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

Mivel sikerült egész kitev j hatványokat is definiálnunk, felvet dhet a kérdés, hogy lehet-e racionális (tört) kitev j hatványokat is definiálni.

24. tétel Kombinatorika. Gráfok.

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

Lineáris algebrai alapok *

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

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

I. ALGEBRA 1. ELSŐFOKÚ PARAMÉTERES EGYENLETEK, EGYENLŐTLENSÉGEK

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

2. ALGEBRA ÉS SZÁMELMÉLET

II. ALGEBRA ÉS SZÁMELMÉLET

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

Tehát a lejtő hossza 90 méter. Hegyesszögek szögfüggvényei. Feladat: Megoldás: α = 30 h = 45 m s =? s = 2h = 2 45m s = 90m

Koczog András Matematika - Az alapoktól az érettségin át az egyetemig

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

2018/2019-es iskolaév, júniusi vizsgaidőszak A VIZSGAKÉRDÉSEK LISTÁJA A VÁLASZTHATÓ TANTÁRGYBÓL

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

A térbeli szabad vektorok V halmaza a vektorok összeadására, és a skalárral való szorzásra vonatkozóan egy háromdimenziós vektorteret alkot.

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

Koordinátageometria összefoglalás. d x x y y

1. Komplex szám rendje

Lineáris programozás

ALGEBRA. 1. Hatványozás

(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 + 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 )

Orosz Gyula: Külföldi középiskolai matematikai versenyek. Elemi algebra 1. értékét, ha x, y pozitív valós számok és x 2 + y 2 = 6xy.

X. Székely Mikó Matematikaverseny 1. Beszámoló a X. Székely Mikó Matematikaversenyről

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

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

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

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

S ( ) függvényre. . Az 1), 3) feltételekbõl a feltételek száma : ( l + 1) n ( l 1)

Az ABCD köré írható kör egyenlete: ( x- 3) + ( y- 5) = 85. ahol O az origó. OB(; 912). Legyen y = 0, egyenletrendszer gyökei adják.

Szinusz- és koszinusztétel

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

= 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

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

azaz a hányados logaritmusa egyenlő a számláló logaritmusának c (2) A korábbi példákban szerepeltek hatványok logaritmusai is.

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

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

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

n m dimenziós mátrix: egy n sorból és m oszlopból álló számtáblázat. n dimenziós (oszlop)vektor egy n sorból és 1 oszlopból álló mátrix.

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

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

Kardos Montágh verseny Feladatok

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

Számelméleti alapfogalmak

következô alakúra: ax () = 4 2 P 1 . L $ $ + $ $ 1 1 2$ elsô két tagra a számtani és mértani közép közötti egyenlôtlenséget, kapjuk hogy + cos x

A valós számok halmaza

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

IX. A TRIGONOMETRIA ALKALMAZÁSA A GEOMETRIÁBAN

( ) ; VI. FEJEZET. Polinomok és algebrai egyenletek. Polinomok és algebrai egyenletek 215. VI.2.7. Gyakorlatok és feladatok (241.

Lineáris programozás

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

V. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL

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

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

Bodó Bea, Simonné Szabó Klára Matematika 1. közgazdászoknak

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

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

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

(anyagmérnök nappali BSc + felsőf. szakk.) Oktatók: Dr. Varga Péter ETF (előtan. feltétel): ---

V. RADÓ FERENC EMLÉKVERSENY Kolozsvár, május 19. V. osztály

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

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

2. LOGIKAI FÜGGVÉNYEK MEGADÁSI MÓDSZEREI. A tananyag célja: a többváltozós logikai függvények megadási módszereinek gyakorlása.

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

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?

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

FAIPARI ALAPISMERETEK

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

Összefüggések egy csonkolt hasábra

II. Lineáris egyenletrendszerek megoldása

Szoldatics József, Dunakeszi

Differenciálszámítás. Lokális szélsőérték: Az f(x) függvénynek az x 0 helyen lokális szélsőértéke

Ábrahám Gábor: A Jensen-egyenlőtlenség. Megoldások. Megoldások, megoldás ötletek (Jensen-egyenlőtlenség)

Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet

forgási hiperboloid (két köpenyű) Határérték: Definíció (1): Az f ( x, y) függvénynek az ( x, y ) pontban a határértéke, ha minden

Matematika összefoglaló

IV.FEJEZET KOMPLEX SZÁMOK ÉS ALKALMAZÁSAIK

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

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

A valós számok halmaza

10.M ALGEBRA < <

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

7. OSZTÁLY TANMENETE MATEMATIKÁBÓL 2014/2015

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

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) FELADATOK Taylor- (Maclaurin-) sorok, hibabecslés











Átírás:

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) N ele isétlés élüli perutáiój! N ele ilius perutáiój (-)! N ele isétléses perutáiój,..., is e!!!... e! Kiválsztáso H sorred száít: VARIÁCÓ N ele isétlés élüli vriáiój V! ( ) ( )...( + ) ( )! N ele isétléses vriáiój V, is H sorred e száít: KOMBINÁCIÓ N ele isétlés élüli oiáiój C!!( )! N ele isétléses oiáiój C, is +

Gráfo Defiíió: - Gráf evezzü potoól és z ezeől lothtó potpáro özül éháyt (lehet, hogy idet, lehet, hogy egyer se) összeötő volól álló lztot. A poto gráf potji vgy súsi, vol gráf élei. - Egy gráf potji foszá (fo) pot tlálozó éle szá. - H egy pot is él, zt potot izolált pot evezzü. Foszá 0. - Mide gráf poto foszáá összege z éle száá étszerese. - Mide gráf poto foszáá összege páros szá. - Egy egyszerű gráfot teljes gráf evezü, h árely ét potj össze v ötve éllel. (Az egy izolált potól álló gráf is teljes gráf). - A potú teljes gráf éleie szá: Út, sét, vol, ör ( ) - Sétá evezzü gráf éleie egyáshoz stlozó soroztát, elye ugyzo z éle és poto töször is előfordulht. (Azz gráf ejárás sorá egy poto töször is áthldhtu) - Vol evezzü gráf éleie egyáshoz stlozó soroztát, elye ide él legfelje egyszer fordulht elő, de lehete oly poto, elye töször is előfordul. - Út evezzü gráf éleie egyáshoz stlozó soroztát, ely egyetle poto se egy át egyél töször. - Köre evezzü gráf éleie egyáshoz stlozó soroztát, elye iidulási pot egegyezi végpottl, egyéét ide él és ide ás pot legfelje egyszer fordul elő. Euler-vol - Euler-vol evezü gráf egy volt, h z gráf ide élé áthld. Az Euler-vol lehet yitott, h ezdőpotj e egyezi eg végpotjávl, vgy lehet zárt, h ezdőpotj egegyezi végpotjávl. - Egy gráf zárt Euler-vol létezésée szüséges feltétele, hogy ide pot foszá páros legye. - Egy gráf yitott Euler-vol létesésée szüséges feltétele, hogy ét pot foszá pártl, töi páros legye. F-gráfo: - Egy gráf ágt hjtv öveszi, h egy potól iidulv felépíthető úgy, hogy egy eglévő pothoz egy új élt psolu, elye ási végpotj új pot lesz. - F-gráf evezzü zt z összefüggő gráfot, ely ágt hjtv öveszi. A f-gráf elsőfoú potjit levelee evezzü. - Egy összefüggő gráf or, és s or f-gráf, h is ee ör, de árely ét potj özé élt ehúzv ár lesz ee ör.

.... Htváy, gyö, ritus Htváy, gyö, ritus Htváy, gyö, ritus Htváy, gyö, ritus Htváyzoosságo Azoos lpú htváyo szorzás: + Azoos lpú htváyo osztás: Szorzt htváyozás: ( ) Tört htváyozás: Htváy htváyozás: ( ) Tört itevőjű htváy Gyözoosságo (-edi gyö) ( ) Epoeiális egyelete 0 pl.: 4 5 5 65 5 4

Logritus - Jele: - lpú ritus z itevő, elyre -t eelve -t pu. Jele: Logritus-zoosságo Szorzt ritus: ( y) + y Tört ritus: y y Htváy ritus: p q p q Áttérés ási lpú ritusr: 3. Trigooetri Szögfüggvéye szöggel szeözti efogó szög elletti efogó si α os α átfogó átfogó tg α szöggel szeözti efogó szög elletti efogó tg α szög elletti efogó szöggel szeözti efogó Összefüggése szögfüggvéye özött si α+ os α osα si tgα siα osα ( 90 α) tgα tgα tgα tg os tgα si ( 90 α) α α

Addíiós tétele si os ( α ± β) siα osβ ± osα siβ ( α± β) osα osβ siαsiβ tg tg ( α+ β) ( α β) tgα+ tgβ tgαtgβ tgα tgβ + tgαtgβ Kétszeres szöge szögfüggvéyei si α siα osα os α os α si α tg tgα α tgα A hároszög tételei, éplete Sius tétel: ( hároszög öré írhtó ör sugr eghtározhtó vele) A hároszög oldlfelező erőlegeseie etszéspotj dj hároszög öré írhtó ör özéppotját. Cosius tétel: R siα siβ siγ + + + osα osβ osγ A hároszög területée egdás sius tétel segítségével: T siγ Sius tétel élül (ehhez i ell száolu erületet): T s K s ( s ) ( s ) ( s ) Melyiet ior ell hszáli? Alpesete (dto) Tétel Kiszáíthtó hiáyzó dt Egy oldl és ét szög Sius Hiáyzó oldl Két oldl és gyol szeözti szög Sius Kise oldlll szeözti szög (hegyesszög) Két oldl és z áltlu ezárt szög Cosius A hrdi oldl Háro oldl Cosius Egy szög

4. Koordiát-geoetri Alpvető éplete A és B pot távolság: ( ) ( ) AB + Szsz felezőpotjá oordiátái: A hároszög súlypotjá oordiátái: + + F ; + + + + S ; 3 3 Az egyees iráyvetoros éplete: v v y v0 v y0 Az egyees orálvetoros éplete: + y 0+ y0 Az egyees iráytéyezős éplete: y y ( ) 0 0 A ör egyelete: ( ) ( ) u + y v r A ör és egyees ölsöös helyzete Az( ) ( ) u + y v r egyeletű ör és z y + egyees özös potji oordiátái ét egyeletől dódó egyeletredszer egoldási. A ásodi egyelete z elsőe törtéő ehelyettesítése (z egyi iseretle iüszöölése) utá pott egy iseretlees ásodfoú egyelet diszriiás htározz eg özös poto száát: - h diszriiás pozitív, or z egyees ét pot etszi ört - h diszriiás ull, z egyees ériti ört - h diszriiás egtív, or z egyeese és öre is özös potj. 5. Vlószíűség-száítás, száítás, sttiszti Vlószíűségi ísérlet Speiális eseéye Léyegée zoos örüléye özött tetszőlegese soszor egisételhető ísérlet. Kieetelés eseéye evezzü. Vlószíű ség Kedvező esete szá Összes eset szá Jele : - Lehetetle eseéy: soh e övetezi e. Jele: 0 - Biztos eseéy: idig eövetezi. Jele: I

Eseéy lger Az eseéye özött űveleteet értelezü: - A+B or övetezi e, h A vgy B eseéy eövetezi Jele: (A+B) - A*B or övetezi e, h A és B eseéy is eövetezi Jele: (A*B) - H A*B 0 or A és B egyást izáró eseéye, zz lehetetle eseéy. - A or, h A eseéy e övetezi e. A vlószíűség-száítás ióái - 0 ( A) A vlószíűség 0 és özé eső vlós szá. - ( A) + ( A) ( A) ( A) - ( A+ B) ( A) + ( B) ( AB) MINTAVÉTELI ELJÁRÁSOK Vissztevés élüli itvétel ( A) Vissztevéses itvétel Sttiszti ( ) ( ) - ódusz: A leggyr előforduló dt - ediá: redezett it özépső elee, vgy özépső eleeie átlg