II.1. RAJZOLD LE EGY VONALLAL! A feladatsor jellemzői

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

Download "II.1. RAJZOLD LE EGY VONALLAL! A feladatsor jellemzői"

Átírás

1 II.1. RAJZOLD LE EGY VONALLAL! Tárgy, téma A feladatsor jellemzői Kombinatorika, geometria, gráfelmélet alapvető ismereteinek elsajátítása egyszerű feladatokon keresztül. Előzmények Tulajdonképpen konkrét ismeret alig szükséges. A páros szám, páratlan szám fogalmakat kell ismerni. Cél A kombinatorikus gondolkodás fejlesztése rajzoláson, szabályalkotáson, szisztematikus megszámláláson és számoláson keresztül, érvelés és esetleges vitafolyamat segítségével. A modellalkotás és a szövegértés fejlesztése. A feladatsor által fejleszthető kompetenciák Tájékozódás a térben + Ismeretek alkalmazása + Tájékozódás az időben Problémakezelés és -megoldás + Tájékozódás a világ mennyiségi viszonyaiban + Alkotás és kreativitás + Tapasztalatszerzés + Kommunikáció + Képzelet + Együttműködés + Emlékezés + Motiváltság + Gondolkodás + Önismeret, önértékelés + Ismeretek rendszerezése A matematika épülésének elvei + Ismerethordozók használata Felhasználási útmutató A gráfelméleti alapfogalmak bevezetéséhez is használható a feladatsor, ebben az esetben nyugodtan lehet válogatni is a feladatok közül. A 2. feladathoz otthon is lehet készíteni további rajzokat, ábrákat, esetleg konkrét figurális ötleteket is meg lehet valósítani, azaz az elkészült rajz valamilyen jól felismerhető konkrét dolgot ábrázoljon (például arc, jármű, növény). Az 1. feladat megoldásakor egy-egy jó rajz elkészítése után ösztönözzük a gyerekeket az összes lehetséges kiindulópont megtalálására. A lehetetlenség [1. b) 3. ábrája, c) 2. ábrája] észrevétele és igazolása néha segítséggel is nehéz. Ha lehetséges, bátran biztassuk a gyerekeket szabályalkotásra! A 2. feladattal kapcsolatban várhatóan jó ábrák születnek majd. Mindenképpen kérjünk kifejezetten egyszerű ábrát, valamint olyat is, ami ránézésre bonyolult, de jól látszik rajta a lerajzolhatóság vagy annak lehetetlensége. A 3. és a 4. feladatban fontos a szöveg alapos megértése; továbbvisszük a gráfelméleti gondolatot (más-más absztrakciós szinten), és előkerül a lehetőségek szisztematikus megszámolása is. II. Kombinatorika, gráfok II.1. Rajzold le egy vonallal! 1.oldal/5

2 RAJZOLD LE EGY VONALLAL! Feladat sor RAJT CÉL GYŐZELEM 1. Rajzold le egy vonallal a ceruza felemelése nélkül az alábbi ábrákat! (A már megrajzolt vonalon még egyszer áthaladni nem szabad, megrajzolt vonalat keresztezni szabad.) Az ábra melyik pontjában lehet egy sikeres rajzolást elkezdeni? Keresd meg az összes ilyen pontot! Jelöld ezeket színessel! a) b) c) 2. a) Tervezz olyan ábrákat, amit le lehet rajzolni egy vonallal! Legyen közöttük olyan ábra, ami látszólag bonyolult, de könnyen meg tudod mutatni, hogy le lehet rajzolni. [Például ilyen az 1. a) feladat 3. ábrája.] Legyen közöttük olyan ábra, ami egy konkrét dolgot felismerhetően ábrázol. b) Tervezz olyan ábrát, amit nem lehet lerajzolni egy vonallal! II. Kombinatorika, gráfok II.1. Rajzold le egy vonallal! 2.oldal/5

3 ÚTFESTÉS Az alábbi térképen Gibabó sziget úthálózatát látjuk. Az utak mindig két települést kötnek össze, és ha két út találkozik, akkor az egyiket a másik fölött felüljáróként építették meg. Az országutakon középen van egy felfestett folyamatos vagy szaggatott vonal, a máshol is szokásos módon. A festés azonban már kissé elkopott, ezért megbízzák Mekk Elek mestert az újrafestéssel. A mester úgy kalkulál, hogy minden útvonalon elég pontosan egyszer végigmennie a festést végző kis járművel, így az a legolcsóbb megoldás, ha minden úton csak egyszer jár. Mekk Elek úgy dönt, hogy a festést Sebonában kezdi és Yamiban fogja befejezni. Sebona Tufi Pamta Ambala Yami 3. a) Helyes volt-e Mekk Elek döntése? Ha igen, miért? Ha nem, honnan kellene indulnia és hol kellene befejeznie? b) Hányféleképpen juthat Mekk Elek Sebonából Yamiba, ha a lehető legtöbb útfestést akarja elkészíteni úgy, hogy frissen festett úton még egyszer ne menjen végig? Olyan jól sikerült az útfestés Gibabón, hogy három közeli sziget is megrendelte az utak csíkozásának újrafestését. Az útfestést hasonló elven szeretnék megvalósítani mint Gibabón: lehetőleg minden úton csak egyszer kelljen végigmenni. A három szigeten az utak szintén mindig két települést kötnek össze, és ha két út találkozik, akkor az egyiket a másik fölött felüljáróként építették meg. (Két település között természetesen egynél több közvetlen utat nem építettek, és bármely településről el lehet jutni bármelyikre az utak mentén.) A szigetekről beküldték az úthálózatok tervrajzát Mekk Elek logisztikai központjába, de ott véletlenül egy-egy tintapaca csöppent a térképekre. Szerencsére a fekete folt alatt település nem volt. 4. Döntsd el, hogy melyik úthálózatot lehet újrafesteni úgy, mint Gibabó szigetén, és melyik úthálózat festését nem lehet ilyen módon elvégezni! Sosa Reju Babuna Yube Finti Sal Sana Qanda Vanba Mamsu Tuka Peve Gimu Pojo Awuba Rudu Ugvi Yuwuwa sziget Bisunda sziget Umada sziget II. Kombinatorika, gráfok II.1. Rajzold le egy vonallal! 3.oldal/5

4 MEGOLDÁSOK 1. a) A rajzolás a három ábra bármelyik pontjában elkezdhető. [Lásd a b) megoldásában.] b) Az első két ábrát csak a megjelölt pontokban elkezdve lehet lerajzolni egy vonallal, a harmadik ábrát pedig nem lehet egy vonallal lerajzolni. c) Magyarázat: Figyeljük meg a csúcsokat! (Csúcs alatt most a sokszögek csúcsát értjük.) Ha egy csúcson a rajz közben áthaladunk, akkor egy bejövő és egy kimenő vonalat elhasználtunk. Így áthaladáskor mindig kettővel csökken a csúcsnál megrajzolandó vonalak száma. Akkor vagyunk készen, ha minden csúcsnál elfogytak a vonalak. Ha egy pont nem kezdő vagy befejező pont a rajzban, akkor ott páros sok vonalnak kell találkoznia. (Csak így csökkenhet nullára a megrajzolandó vonalak száma.) A kezdőpont és a befejező pont különleges. Ha nem esnek egybe, akkor a rajtuk áthaladó vonalpárokon kívül a kezdőpontnál van még egy kimenő kezdővonal, illetve a végpontnál van még egy bejövő záróvonal, azaz itt páratlan sok vonal találkozik. Ha a kezdőpont és a végpont egybeesik, akkor minden pontban páros sok vonal találkozott. Egy vonallal lerajzolható ábránál más eset nincs. A harmadik ábrán azonban négy olyan pont is van, amelynél páratlan sok vonal fut össze. Így ezt nem lehet lerajzolni egy vonallal. [A megfogalmazásban szándékosan kerültük a gráfelméleti terminológiát, de ha a tanár úgy gondolja, bátran lehet használni az idevágó fogalmakat.] Az első és a harmadik ábrát csak a megjelölt pontokban elkezdve lehet lerajzolni egy vonallal, a második ábrát pedig nem lehet egy vonallal lerajzolni, a magyarázat ugyanaz, mint a b) feladatban. II. Kombinatorika, gráfok II.1. Rajzold le egy vonallal! 4.oldal/5

5 2. a) Látszólag bonyolult ábrák: Ugyanúgy lerajzolható, mint az 1. a) 3. ábrája. A lerajzolás iránya például a vastag szaggatott pöttyözött vonalak mentén halad. b) Felismerhető rajz, például egy autó: 3. a) Mekk Elek döntése helyes, hiszen Sebona és Yami azok a települések, ahonnan páratlan számú út indul ki, és csak ezek azok. Tehát Sebonában kell kezdenie a festést, és Yamiban kell befejeznie, vagy fordítva. b) A települések kezdőbetűjét használjuk. Sebonából Yamiba érkezve az összes utat át tudja festeni Mekk Elek a feltételeknek megfelelően. A lehetséges útsorrendek: STYAPSY SPAYTSY SYAPSTY STYSPAY SPAYSTY SYTSPAY Tehát hatféleképpen juthat el Sebonából Yamiba. 4. Yuwuwa sziget: meg lehet valósítani a kívánt módon történő festést. Minden településről két-két út indul. Bármelyik településen elkezdve az festést a továbbhaladás biztosított és egyértelmű. A végén visszaérkezünk a kiindulási helyre. (Meg lehet kérdezni, hogy hányféleképpen lehet elvégezni a festést? Válasz: Bármely településen elkezdhetjük, és a kezdésnél két útból választhatunk, a többi már ezek után egyértelműen adódik, tehát tízféleképpen.) Bisunda sziget: meg lehet valósítani a festést. Pojótól Quanda felé haladva a településekből induló utak száma: 1, 2, 2, 3, 2. Mivel két páratlan úttal rendelkező település van, így a terv megvalósítható, ha valamelyikükből indul a festés, akkor a másik településen ér majd véget. Umada sziget: nem lehet megvalósítani a festést. Négy olyan település is van, amiből három-három út indul [lásd 1. b)]. II. Kombinatorika, gráfok II.1. Rajzold le egy vonallal! 5.oldal/5

II.1. RAJZOLD LE EGY VONALLAL! A feladatsor jellemzői

II.1. RAJZOLD LE EGY VONALLAL! A feladatsor jellemzői II.1. RAJZOLD LE EGY VONALLAL! Tárgy, téma A feladatsor jellemzői Kombinatorika, geometria, gráfelmélet alapvető ismereteinek elsajátítása egyszerű feladatokon keresztül. Előzmények Tulajdonképpen konkrét

Részletesebben

III.4. JÁRŐRÖK. A feladatsor jellemzői

III.4. JÁRŐRÖK. A feladatsor jellemzői III.4. JÁŐÖK Tárgy, téma A feladatsor jellemzői Algebra (és számelmélet), szöveges feladatok, mozgásos feladatok, geometria. Előzmények Az idő fogalma, mértékegység-váltás (perc óra), a sebesség fogalma:

Részletesebben

V.3. GRAFIKONOK. A feladatsor jellemzői

V.3. GRAFIKONOK. A feladatsor jellemzői V.3. GRAFIKONOK Tárgy, téma Grafikonok, diagramok. Előzmények A feladatsor jellemzői Egyenes vonalú egyenletes mozgás, sebesség út idő összefüggésének ismerete. Átlagsebesség. Cél Különböző grafikonok,

Részletesebben

V.9. NÉGYZET, VÁGOD? A feladatsor jellemzői

V.9. NÉGYZET, VÁGOD? A feladatsor jellemzői V.9. NÉGYZET, VÁGOD? Tárgy, téma A feladatsor jellemzői Geometriai megközelítésen keresztül a mértani sorozat tulajdonságaival, első n tagjának összegképletével való ismerkedés. Előzmények Téglalap területe,

Részletesebben

VIII.4. PONT A RÁCSPONTOK? A feladatsor jellemzői

VIII.4. PONT A RÁCSPONTOK? A feladatsor jellemzői VIII.4. PONT A RÁCSPONTOK? Tárg, téma Geometria, algebra és számelmélet. Előzmének A feladatsor jellemzői Pontok ábrázolása koordináta-rendszerben, abszolút érték fogalma, oszthatóság fogalma, (skatula

Részletesebben

I.4. BALATONI NYARALÁS. A feladatsor jellemzői

I.4. BALATONI NYARALÁS. A feladatsor jellemzői I.4. BALATONI NYARALÁS Tárgy, téma A feladatsor jellemzői Logikai fogalmak: logikai kijelentés; minden; van olyan; ha, akkor; és; vagy kifejezések jelentése. Egyszerű logikai kapcsolatok mondatok között.

Részletesebben

IV.3. GONDOLJ, GONDOLJ... A feladatsor jellemzői

IV.3. GONDOLJ, GONDOLJ... A feladatsor jellemzői IV.3. GONDOLJ, GONDOLJ... Tárgy, téma A feladatsor jellemzői Elsőfokú egyenletek, egyenlőtlenségek megoldása. Ezek felhasználása szöveges feladatok megoldásánál. Előzmények Egyenletek, egyszerűbb algebrai

Részletesebben

VII.1. POLIÉDER-LABIRINTUSOK. A feladatsor jellemzői

VII.1. POLIÉDER-LABIRINTUSOK. A feladatsor jellemzői VII.1. POLIÉDER-LABIRINTUSOK Tárgy, téma A feladatsor jellemzői Testek makettjének elkészítése, ismerkedés a testekkel szórakoztató formában. Előzmények Cél Egyszerűbb testek, tulajdonságaik. A térgeometriai

Részletesebben

IX.2. ÁTLAGOS FELADATOK I. A feladatsor jellemzői

IX.2. ÁTLAGOS FELADATOK I. A feladatsor jellemzői IX.2. ÁTLAGOS FELADATOK I. Tárgy, téma Algebra, statisztika. Előzmények A feladatsor jellemzői Az aritmetikai átlag fogalma, oszthatósági alapismeretek, prímszám fogalma, a számtani sorozat elemeinek összegére

Részletesebben

I.2. ROZSOMÁK. A feladatsor jellemzői

I.2. ROZSOMÁK. A feladatsor jellemzői I.2. ROZSOMÁK Tárgy, téma A feladatsor jellemzői Kombinatorikai alapfeladatok, halmazok használata. Logikai kijelentések vizsgálata, értelmezése. A szövegértés képességének fejlesztése. Előzmények Cél

Részletesebben

VII.4. RAJZOLGATUNK II. A feladatsor jellemzői

VII.4. RAJZOLGATUNK II. A feladatsor jellemzői VII.4. RAJZOLGATUNK II. Tárgy, téma A feladatsor jellemzői Axonometrikus rajzok készítése megadott szempontok alapján, meglévő rajzok kiegészítése, azokban való tájékozódás. Előzmények Arányos számítások,

Részletesebben

VI.3. TORPEDÓ. A feladatsor jellemzői

VI.3. TORPEDÓ. A feladatsor jellemzői VI.. TORPEDÓ Tárgy, téma A feladatsor jellemzői Tengelyes és középpontos tükrözés, forgatás, eltolás és szimmetriák. Előzmények A tanulók ismerik a tengelyes tükrözést, középpontos tükrözést, 0 -os pont

Részletesebben

Alapfogalmak II. Def.: Egy gráf összefüggő, ha bármely pontjából bármely pontjába eljuthatunk egy úton.

Alapfogalmak II. Def.: Egy gráf összefüggő, ha bármely pontjából bármely pontjába eljuthatunk egy úton. lapfogalmak II Nézzük meg mégegyszer a königsbergi séták problémáját! város lakói vasárnaponként szerettek sétálni a szigeteken. Felvetődött a kérdés, hogy hogyan lehetne olyan sétát tenni a városban,

Részletesebben

XI.5. LÉGY TE A TANÁR! A feladatsor jellemzői

XI.5. LÉGY TE A TANÁR! A feladatsor jellemzői XI.5. LÉGY TE A TANÁR! Tárgy, téma A feladatsor jellemzői Algebrai, geometriai, kombinatorikai és valószínűségszámítási tipikus gondolkodási hibák, buktatók. Előzmények Mérlegelv, másodfokú egyenletek

Részletesebben

VII.2. RAJZOLGATUNK. A feladatsor jellemzői

VII.2. RAJZOLGATUNK. A feladatsor jellemzői VII.2. RAJZOLGATUNK Tárgy, téma A feladatsor jellemzői Axonometrikus rajzok készítése megadott szempontok alapján, meglévő rajzok kiegészítése, azokban való tájékozódás. Előzmények Arányos számítások,

Részletesebben

VI.1. NEVEZETESSÉGEK HÁROMSZÖGORSZÁGBAN. A feladatsor jellemzői

VI.1. NEVEZETESSÉGEK HÁROMSZÖGORSZÁGBAN. A feladatsor jellemzői VI.1. NEVEZETESSÉGEK HÁROMSZÖGORSZÁGBAN Tárgy, téma A feladatsor jellemzői Háromszögek nevezetes vonalai és pontjai: szögfelező, oldalfelező merőleges, magasság, beírt kör és középpontja, körülírt kör

Részletesebben

I.5. LOLKA ÉS BOLKA. A feladatsor jellemzői

I.5. LOLKA ÉS BOLKA. A feladatsor jellemzői I.5. LOLKA ÉS BOLKA Tárgy, téma Kombinatorika, skatulya-elv, számelmélet. Előzmények A feladatsor jellemzői A skatulya-elv alapszintű bevezetése, osztási maradékok ismerete, a prímszám fogalmának ismerete.

Részletesebben

III.7. PRÍM PÉTER. A feladatsor jellemzői

III.7. PRÍM PÉTER. A feladatsor jellemzői III.7. PRÍM PÉTER Tárgy, téma A feladatsor jellemzői Számelmélet: osztó, többszörös, prímtényezős felbontás, legkisebb közös többszörös, legnagyobb közös osztó. Előzmények Cél Oszthatóság, prímtényezős

Részletesebben

Gráfelméleti alapfogalmak-1

Gráfelméleti alapfogalmak-1 KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára Gráfelméleti alapfogalmak Előadó: Hajnal Péter 2015 1. Egyszerű gráfok Nagyon sok helyzetben egy alaphalmaz elemei között kitűntetett

Részletesebben

II.3. DOMINÓ GRÓF. A feladatsor jellemzői

II.3. DOMINÓ GRÓF. A feladatsor jellemzői II.. DOMINÓ GRÓF Tárgy, téma Gráfok, számelmélet, kombinatorika. Előzmények Cél A feladatsor jellemzői Nagy előny, ha a dominójátékot már ismerik a diákok korábbról. A gráfmodell kialakítása képességének

Részletesebben

VII.10. TORNYOSULÓ PROBLÉMÁK. A feladatsor jellemzői

VII.10. TORNYOSULÓ PROBLÉMÁK. A feladatsor jellemzői VII.10. TORNYOSULÓ PROBLÉMÁK Tárgy, téma A feladatsor jellemzői Szögfüggvények a derékszögű háromszögben. A szinusztétel és a koszinusztétel alkalmazása gyakorlati problémák megoldásában. Előzmények Szinusz-

Részletesebben

IX.3. ÁTLAGOS FELADATOK II. A feladatsor jellemzői

IX.3. ÁTLAGOS FELADATOK II. A feladatsor jellemzői IX.3. ÁTLAGOS FELADATOK II. Tárgy, téma Algebra, statisztika. Előzmények A feladatsor jellemzői Az aritmetikai átlag fogalma, oszthatósági alapismeretek, prímszám fogalma, elsőfokú és elsőfokú törtes egyenletek

Részletesebben

VII.3. KISKOCKÁK. A feladatsor jellemzői

VII.3. KISKOCKÁK. A feladatsor jellemzői VII.3. KISKOCKÁK Tárgy, téma Térgeometria, algebra (és számelmélet). Előzmények Cél A kocka térfogata és felszíne. A feladatsor jellemzői A térszemlélet fejlesztése. Invariancia felismerése. Módszerek

Részletesebben

VI.8. PIO RAGASZT. A feladatsor jellemzői

VI.8. PIO RAGASZT. A feladatsor jellemzői VI.8. PIO RAGASZT Tárgy, téma A feladatsor jellemzői Pitagorasz-tétel alkalmazása gyakorlati problémákban. Előzmények Cél Pitagorasz-tétel, négyzetgyök, egyszerűbb algebrai azonosságok, egyenlet megoldása.

Részletesebben

XI.4. FŐZŐCSKE. A feladatsor jellemzői

XI.4. FŐZŐCSKE. A feladatsor jellemzői XI.4. FŐZŐCSKE Tárgy, téma Előzmények Cél Egyenes arányosság. Egyenes arányosság ismerete. A feladatsor jellemzői Problémamegoldás fejlesztése. A projektmunka gyakorlása. A feladatsor által fejleszthető

Részletesebben

VII.6. KISKOCKÁK. A feladatsor jellemzői

VII.6. KISKOCKÁK. A feladatsor jellemzői VII.6. KISKOCKÁK Tárgy, téma Térgeometria, algebra (és számelmélet). Előzmények Cél A kocka térfogata és felszíne. A feladatsor jellemzői A térszemlélet fejlesztése. Invariancia felismerése. Módszerek

Részletesebben

II.4. LÓVERSENY. A feladatsor jellemzői

II.4. LÓVERSENY. A feladatsor jellemzői II.4. LÓVERSENY Tárgy, téma A feladatsor jellemzői Kombinatorika ismétlés nélküli és ismétléses permutáció, variáció és ismétlés nélküli kombináció. Leszámlálás. Előzmények Cél Egyszerű leszámlálási feladatok.

Részletesebben

Feladatok a MATEMATIKA. standardleírás 2. szintjéhez

Feladatok a MATEMATIKA. standardleírás 2. szintjéhez Feladatok a MATEMATIKA standardleírás 2. szintjéhez A feladat sorszáma: 1. Standardszint: 2. Gondolkodási és megismerési módszerek Halmazok Képes különböző elemek közös tulajdonságainak felismerésére.

Részletesebben

Alapfogalmak. Ha a gráf valamely két csúcsát egynél több él köti össze, akkor azt többszörös élnek nevezzük.

Alapfogalmak. Ha a gráf valamely két csúcsát egynél több él köti össze, akkor azt többszörös élnek nevezzük. Alapfogalmak A gráfelmélet a matematika tudományának viszonylag fiatal részterülete. Az első gráfelméleti probléma a XVIII. sz. elején lépett fel ennek megoldása Euler nevéhez fűződik. A Königsberg (mai

Részletesebben

V.7. NÉPSZÁMLÁLÁS. A feladatsor jellemzői

V.7. NÉPSZÁMLÁLÁS. A feladatsor jellemzői V.7. NÉPSZÁMLÁLÁS Tárgy, téma A feladatsor jellemzői Eponenciális egyenletek felírása és megoldása szöveges feladatok alapján. Szöveges feladatok alapján modellt alkotunk, amely alkalmas eponenciálisan

Részletesebben

MATEMATIKA C 9. évfolyam 1. modul IDŐBEN A TÉRBEN

MATEMATIKA C 9. évfolyam 1. modul IDŐBEN A TÉRBEN MATEMATIKA C 9. évfolyam 1. modul IDŐBEN A TÉRBEN Készítette: Kovács Károlyné MATEMATIKA C 9. ÉVFOLYAM 1. MODUL: IDŐBEN A TÉRBEN TANÁRI ÚTMUTATÓ 2 MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály

Részletesebben

Síkbarajzolható gráfok, duális gráf

Síkbarajzolható gráfok, duális gráf Síkbarajzolható gráfok, duális gráf Papp László BME November 8, 2018 Gráfok lerajzolása Definíció: Egy G gráf diagramján a gráf olyan lerajzolását értjük ahol a csúcsok különböző síkbeli pontok, illetve

Részletesebben

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. INFORMATIKA II. (programozás) kategória

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. INFORMATIKA II. (programozás) kategória Oktatási Hivatal A 217/218 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai 1. feladat: Csatornák (24 pont) INFORMATIKA II. (programozás) kategória Egy város csomópontjait csatornahálózat

Részletesebben

rtórendszerek rendszerek tervezése gyakorlat

rtórendszerek rendszerek tervezése gyakorlat Gyárt rtórendszerek rendszerek tervezése 1 gyakorlat G Miskolci Egyetem Gépgyártástechnológiai Tanszék Miskolc, 2005. 2 1. előadás Műveleti sorrendtervezés 3 Követelmények Személyre szóló tervezési feladat

Részletesebben

Euler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3

Euler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3 Síkgráfok Kuratowski-tétel: egy gráf akkor és csak akkor síkba rajzolható gráf, ha nincs olyan részgráfja, ami a K 5 -el, vagy a K 3,3 -altopologikusan izomorf (homeomorf). Euler síkgráfokra vonatkozó

Részletesebben

Feladatok MATEMATIKÁBÓL

Feladatok MATEMATIKÁBÓL Feladatok MATEMATIKÁBÓL a 12. évfolyam számára III. 1. Számítsuk ki a következő hatványok értékét! 2. Írjuk fel gyökjelekkel a következő hatványokat! 3. Az ötnek hányadik hatványa a következő kifejezés?

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Gráfelmélet II. Gráfok végigjárása

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Gráfelmélet II. Gráfok végigjárása Gráfelmélet II. Gráfok végigjárása DEFINÍCIÓ: (Séta) A G gráf egy olyan élsorozatát, amelyben a csúcsok és élek többször is szerepelhetnek, sétának nevezzük. Egy lehetséges séta: A; 1; B; 2; C; 3; D; 4;

Részletesebben

Bevezetés. 3. Egy ötfős társaságban Mindenkinek legalább 1 ismerőse van. Rajzoljon meg néhány lehetőséget!

Bevezetés. 3. Egy ötfős társaságban Mindenkinek legalább 1 ismerőse van. Rajzoljon meg néhány lehetőséget! Bevezetés A megoldásokat a feladatsor végén találod! 1. Hencidát út köti össze Kukutyimmal, Boncidával, Lustafalvával és Dágványoshetyével. Boncidáról Álmossarokra is vezet út. Lustafalvát út köti össze

Részletesebben

24. tétel. Kombinatorika. A grá fok.

24. tétel. Kombinatorika. A grá fok. 2009/2010 1 Huszk@ Jenő 24. tétel. Kombinatorika. A grá fok. 1.Kombinatorika A kombinatorika a véges halmazokkal foglalkozik. Olyan problémákat vizsgál, amelyek függetlenek a halmazok elemeinek mibenlététől.

Részletesebben

IV.3. GONDOLJ, GONDOLJ... A feladatsor jellemzői

IV.3. GONDOLJ, GONDOLJ... A feladatsor jellemzői IV.3. GONDOLJ, GONDOLJ... Tárgy, téma A feladatsor jellemzői Elsőfokú egyenletek, egyenlőtlenségek megoldása. Ezek felhasználása szöveges feladatok megoldásánál. Előzmények Egyenletek, egyszerűbb algebrai

Részletesebben

Alkossunk, játsszunk együtt!

Alkossunk, játsszunk együtt! SZKB_101_03 Gombamese II. lkossunk, játsszunk együtt! Én és a MÁSIK modul szerzõje: Iván Márta SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK 1. ÉVFOLYM 30 Szociális, életviteli és környezeti kompetenciák

Részletesebben

Síkgráfok (négyszín-tétel, Kuratowski-tétel, Euler-formula)

Síkgráfok (négyszín-tétel, Kuratowski-tétel, Euler-formula) Síkgráfok (négyszín-tétel, Kuratowski-tétel, Euler-formula) Kombinatorika 11. előadás SZTE Bolyai Intézet Szeged, 2016. április 26. 11. ea. Síkgráfok 1/9 Definíció. Egy gráf síkgráf, ha lerajzolható úgy

Részletesebben

SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA. matematika

SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA. matematika SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA matematika 9. évfolyam 1. Számtan, algebra 15 óra 2. Gondolkodási módszerek, halmazok, kombinatorika, valószínűség, statisztika 27 óra 3. Függvények, sorozatok,

Részletesebben

Gubancok. Hajnal Péter. SZTE, Bolyai Intézet

Gubancok. Hajnal Péter. SZTE, Bolyai Intézet Gubancok SZTE, Bolyai Intézet 2010 Bevezető feladat Három ház három kút feladat Adott a síkon három ház és három kút. Bevezető feladat Három ház három kút feladat Adott a síkon három ház és három kút.

Részletesebben

MATEMATIKA C 8. évfolyam 9. modul HOL A VÉGE?

MATEMATIKA C 8. évfolyam 9. modul HOL A VÉGE? MATEMATIKA C 8. évfolyam 9. modul HOL A VÉGE? Készítette: Surányi Szabolcs MATEMATIKA C 8. ÉVFOLYAM 9. HOL A VÉGE? TANÁRI ÚTMUTATÓ A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok A

Részletesebben

KOMPETENCIAALAPÚ TANMENET AZ 1. ÉVFOLYAM MATEMATIKA TANÍTÁSÁHOZ

KOMPETENCIAALAPÚ TANMENET AZ 1. ÉVFOLYAM MATEMATIKA TANÍTÁSÁHOZ TÁMOP-3.1.4.-08/1-2009-0010. Fáy András Református Általános Iskola és AMI Gomba KOMPETENCIAALAPÚ TANMENET AZ 1. ÉVFOLYAM MATEMATIKA TANÍTÁSÁHOZ KÉSZÍTETTE: KURUCZNÉ BORBÉLY MÁRTA TANKÖNYVSZERZİ munkája

Részletesebben

1. Gráfelmélet alapfogalmai

1. Gráfelmélet alapfogalmai 1. Gráfelmélet alapfogalmai Definíció: A gráf pontok és az őket összekötő élek együttese. Megjegyzés: A gráf pontjait szögpontoknak, illetve csúcsoknak is nevezzük. Ha a gráf élei irányítottak, irányított

Részletesebben

Diszkrét matematika II. gyakorlat

Diszkrét matematika II. gyakorlat Diszkrét matematika II. gyakorlat 9. Gyakorlat Szakács Nóra Helyettesít: Bogya Norbert Bolyai Intézet 2013. április 11. Bogya Norbert (Bolyai Intézet) Diszkrét matematika II. gyakorlat 2013. április 11.

Részletesebben

Elméleti képzés a kezdő és haladó tájfutóknál!

Elméleti képzés a kezdő és haladó tájfutóknál! EDZŐI KONFERENCIA 2014 Elméleti képzés a kezdő és haladó tájfutóknál! Fehér Ferenc ELMÉLETI KÉPZÉS A KEZDŐ ÉS HALADÓ TÁJFUTÓKNÁL A tájékozódási futás fizikai sportág, azonban a fizikai felkészültség senkit

Részletesebben

EGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF

EGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF Összefoglaló Gráfok / EGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF Adott a G = (V, E) gráf ahol a V a csomópontok, E az élek halmaza E = {(x, y) x, y V, x y (nincs hurokél) és (x, y) = (y, x)) Jelölések:

Részletesebben

Szín számokkal Képábrázolás

Szín számokkal Képábrázolás 2. foglalkozás Szín számokkal Képábrázolás Összegzés A számítógépek a rajzokat, fényképeket és más képeket pusztán számokat használva tárolják. A következő foglalkozás bemutatja, hogyan tudják ezt csinálni.

Részletesebben

Kisérettségi feladatsorok matematikából

Kisérettségi feladatsorok matematikából Kisérettségi feladatsorok matematikából. feladatsor I. rész. Döntse el, hogy a következő állítások közül melyik igaz és melyik hamis! a) Ha két egész szám összege páratlan, akkor a szorzatuk páros. b)

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 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Programozási nyelvek 2. előadás

Programozási nyelvek 2. előadás Programozási nyelvek 2. előadás Logo forgatás tétel Forgatás tétel Ha az ismétlendő rész T fok fordulatot végez és a kezdőhelyére visszatér, akkor az ismétlések által rajzolt ábrák egymás T fokkal elforgatottjai

Részletesebben

VI.7. PITI PÉLDÁK. A feladatsor jellemzői

VI.7. PITI PÉLDÁK. A feladatsor jellemzői VI.7. PITI PÉLDÁK Tárgy, téa Pitagorasz tétele. Előzények A feladatsor jellezői Hároszög, téglalap, négyzet kerülete és területe, Pitagorasz-tétel, négyzetgyök fogala, irracionális száok Cél A Pitagorasz-tétel

Részletesebben

Szapora négyzetek Sorozatok 4. feladatcsomag

Szapora négyzetek Sorozatok 4. feladatcsomag Sorozatok 3.4 Szapora négyzetek Sorozatok 4. feladatcsomag Életkor: Fogalmak, eljárások: 10 12 sorozat tengelyes szimmetria összeszámlálás különböző szempontok szerint átdarabolás derékszögű elforgatás

Részletesebben

SZERZŐ: Kiss Róbert. Oldal1

SZERZŐ: Kiss Róbert. Oldal1 A LOGO MindStorms NXT/EV3 robot grafikus képernyőjét használva különböző ábrákat tudunk rajzolni. A képek létrehozásához koordináta rendszerben adott alakzatok (kör, téglalap, szakasz, pont) meghatározó

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

DIFER Szolnok Városi Óvodák

DIFER Szolnok Városi Óvodák DIFER 2014-2015 Szolnok Városi Óvodák Fontos felismerések (Nagy József): Szélsőséges fejlettségbeli különbségek jellemzőek: hatéves korban ötévnyi! A személyiség alaprendszerét- az alapkészségeket- minden

Részletesebben

Matematika A 9. szakiskolai évfolyam. 15. modul SÍKIDOMOK. Készítette: Vidra Gábor

Matematika A 9. szakiskolai évfolyam. 15. modul SÍKIDOMOK. Készítette: Vidra Gábor Matematika A 9. szakiskolai évfolyam 15. modul SÍKIDOMOK Készítette: Vidra Gábor MATEMATIKA A 9. SZAKISKOLAI ÉVFOLYAM 15. modul: SÍKIDOMOK TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási

Részletesebben

Az első három perctől

Az első három perctől P o l g á r a d e m o k r á c i á b a n z első három perctől az utolsóig Helyünk a világban, beszélgetés a végtelenről az időben Készítette: Bányai László SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK

Részletesebben

Időjárási csúcsok. Bemenet. Kimenet. Példa. Korlátok. Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny, 2-3. korcsoport

Időjárási csúcsok. Bemenet. Kimenet. Példa. Korlátok. Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny, 2-3. korcsoport Időjárási csúcsok Ismerjük N napra a déli hőmérséklet értékét. Lokálisan melegnek nevezünk egy napot (az első és az utolsó kivételével), ha az aznap mért érték nagyobb volt a két szomszédjánál, lokálisan

Részletesebben

TÁJÉKOZTATÓ. Matematikai kompetenciák fejlesztése tréning Nyilvántartásba vételi szám: E-000819/2014/D004

TÁJÉKOZTATÓ. Matematikai kompetenciák fejlesztése tréning Nyilvántartásba vételi szám: E-000819/2014/D004 TÁJÉKOZTATÓ Matematikai kompetenciák fejlesztése tréning /D004 A képzés során megszerezhető kompetenciák A képzésben résztvevő Ismeri : ismeri a mennyiség fogalmát. ismeri a számok nagyságrendjét, ismeri

Részletesebben

4. Lecke. Körök és szabályos sokszögek rajzolása. 4.Lecke / 1.

4. Lecke. Körök és szabályos sokszögek rajzolása. 4.Lecke / 1. 4.Lecke / 1. 4. Lecke Körök és szabályos sokszögek rajzolása Az előző fejezetekkel ellentétben most nem újabb programozási utasításokról vagy elvekről fogunk tanulni. Ebben a fejezetben a sokszögekről,

Részletesebben

Színes érettségi feladatsorok matematikából középszint írásbeli

Színes érettségi feladatsorok matematikából középszint írásbeli Színes érettségi feladatsorok matematikából középszint írásbeli I. rész 1. Mivel egyenlő ( x 3) 2, ha x tetszőleges valós számot jelöl? A) x 3 B) 3 x C) x 3 2. Mekkora az a és b szöge az ábrán látható

Részletesebben

MATEMATIKA C 6. évfolyam 2. modul TANGRAMOK

MATEMATIKA C 6. évfolyam 2. modul TANGRAMOK MATEMATIKA C 6. évfolyam 2. modul TANGRAMOK Készítette: Köves Gabriella MATEMATIKA C 6. ÉVFOLYAM 2. MODUL: TANGRAMOK TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott korosztály A képességfejlesztés fókuszai

Részletesebben

18. modul: STATISZTIKA

18. modul: STATISZTIKA MATEMATIK A 9. évfolyam 18. modul: STATISZTIKA KÉSZÍTETTE: LÖVEY ÉVA, GIDÓFALVI ZSUZSA MODULJÁNAK FELHASZNÁLÁSÁVAL Matematika A 9. évfolyam. 18. modul: STATISZTIKA Tanári útmutató 2 A modul célja Időkeret

Részletesebben

PISA2006. Nyilvánosságra hozott feladatok matematikából

PISA2006. Nyilvánosságra hozott feladatok matematikából PISA2006 Nyilvánosságra hozott feladatok matematikából Tartalom Tartalom 3 Autózás 5 Füzetkészítés 7 Kerékpárok 10 Nézd a tornyot 12 Testmagasság Autózás M302 AUTÓZÁS Kati autózni ment. Útközben egy macska

Részletesebben

I.1. OLIMPIA. A feladatsor jellemzői

I.1. OLIMPIA. A feladatsor jellemzői I.1. OLIMPIA Tárgy, téma A feladatsor jellemzői Halmazok, adatok kezelése, logikai kijelentések vizsgálata. Előzmények Cél Halmaz fogalma, Venn-diagram, állítások igazságtartalma. A tanulók legyenek képesek

Részletesebben

BOLYAI MATEMATIKA CSAPATVERSENY KÖRZETI SZÓBELI FORDULÓ 2005. OKTÓBER 29. 5. osztály

BOLYAI MATEMATIKA CSAPATVERSENY KÖRZETI SZÓBELI FORDULÓ 2005. OKTÓBER 29. 5. osztály 5. osztály Józsi bácsi egy farkassal, egy kecskével és egy fej káposztával egy folyóhoz érkezik, amin át szeretne kelni. Csak egy olyan csónak áll rendelkezésére, amellyel a felsoroltak közül csak egyet

Részletesebben

Matematika A 9. szakiskolai évfolyam. 16. modul EGYBEVÁGÓSÁGOK. Készítette: Vidra Gábor

Matematika A 9. szakiskolai évfolyam. 16. modul EGYBEVÁGÓSÁGOK. Készítette: Vidra Gábor Matematika A 9. szakiskolai évfolyam 16. modul EGYBEVÁGÓSÁGOK Készítette: Vidra Gábor MATEMATIKA A 9. SZAKISKOLAI ÉVFOLYAM 16. modul: EGYBEVÁGÓSÁGOK TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott korosztály

Részletesebben

PEDAGÓGIAI PROGRAM 3. SZÁMÚ MELLÉKLETE SZAKKÖZÉPISKOLA 3 ÉVES KÉPZÉS MATEMATIKA HELYI TANTERV

PEDAGÓGIAI PROGRAM 3. SZÁMÚ MELLÉKLETE SZAKKÖZÉPISKOLA 3 ÉVES KÉPZÉS MATEMATIKA HELYI TANTERV SZÉCHENYI ISTVÁN MEZŐGAZDASÁGI ÉS ÉLELMISZERIPARI SZAKGIMNÁZIUM, SZAKKÖZÉPISKOLA ÉS KOLLÉGIUM Hajdúböszörmény PEDAGÓGIAI PROGRAM 3. SZÁMÚ MELLÉKLETE SZAKKÖZÉPISKOLA 3 ÉVES KÉPZÉS... MOLNÁR MAGDOLNA ILONA

Részletesebben

Matematika A 9. szakiskolai évfolyam. 14. modul GEOMETRIAI ALAPFOGALMAK. Készítette: Vidra Gábor

Matematika A 9. szakiskolai évfolyam. 14. modul GEOMETRIAI ALAPFOGALMAK. Készítette: Vidra Gábor Matematika A 9. szakiskolai évfolyam 14. modul GEOMETRIAI ALAPFOGALMAK Készítette: Vidra Gábor MATEMATIKA A 9. SZAKISKOLAI ÉVFOLYAM 14. modul: GEOMETRIAI ALAPFOGALMAK TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret

Részletesebben

Séta, út, vonal, kör

Séta, út, vonal, kör KOMBINATORIKA GYAKORLAT osztatlan matematika tanár hallgatók számára Séta, út, vonal, kör Gyakorlatvezetõ: Hajnal Péter 2014. 1. Feladat. Legyen G egy gráf. Az a, b pontokra azt mondjuk, hogy a-ból elérhető

Részletesebben

Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE

Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE A felmérő feladatsorok értékelése A felmérő feladatsorokat úgy állítottuk össze, hogy azok

Részletesebben

Ismétlő feladatsor: 10.A/I.

Ismétlő feladatsor: 10.A/I. Ismétlő feladatsor: 0.A/I. Harasztos Barnabás 205. január. Feladat Mekkora az alábbi ábrán (szürkével) jelölt síkidom összterülete? A terület egységének a négyzetrács egy négyzetének területét tekintjük!

Részletesebben

Geometria Négyzet, téglalap tulajdonságai A kerület fogalom kialakítása; síkidomok kerületének meghatározása méréssel, számítással

Geometria Négyzet, téglalap tulajdonságai A kerület fogalom kialakítása; síkidomok kerületének meghatározása méréssel, számítással Geometria Négyzet, téglalap tulajdonságai A kerület fogalom kialakítása; síkidomok kerületének meghatározása méréssel, számítással Ismeretek, tananyagtartalmak Négyzet, téglalap tulajdonságai A kerület

Részletesebben

6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban?

6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban? 6. Függvények I. Nulladik ZH-ban láttuk: 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban? f x g x cos x h x x ( ) sin x (A) Az f és a h. (B) Mindhárom. (C) Csak az f.

Részletesebben

Gráf csúcsainak színezése. The Four-Color Theorem 4 szín tétel Appel és Haken bebizonyították, hogy minden térkép legfeljebb 4 színnel kiszínezhető.

Gráf csúcsainak színezése. The Four-Color Theorem 4 szín tétel Appel és Haken bebizonyították, hogy minden térkép legfeljebb 4 színnel kiszínezhető. Gráf csúcsainak színezése Kromatikus szám 2018. Április 18. χ(g) az ún. kromatikus szám az a szám, ahány szín kell a G gráf csúcsainak olyan kiszínezéséhez, hogy a szomszédok más színűek legyenek. 2 The

Részletesebben

1. Határozd meg az a, b és c értékét, és az eredményeket közönséges tört alakban írd a megfelelő helyre!

1. Határozd meg az a, b és c értékét, és az eredményeket közönséges tört alakban írd a megfelelő helyre! 1. Határozd meg az a, b és c értékét, és az eredményeket közönséges tört alakban írd a megfelelő helyre! a) a = 9 4 8 3 = 27 12 32 12 = 5 12 a = 5 12. a) b = 1 2 + 14 5 5 21 = 1 2 + 2 1 1 3 = 1 2 + 2 3

Részletesebben

MATEMATIKA B 1. ÉVFOLYAM EMBER A TERMÉSZETBEN. 10. modul TESTRÉSZEINK! Készítette: Schmittinger Judit

MATEMATIKA B 1. ÉVFOLYAM EMBER A TERMÉSZETBEN. 10. modul TESTRÉSZEINK! Készítette: Schmittinger Judit MATEMATIKA B 1. ÉVFOLYAM EMBER A TERMÉSZETBEN 10. modul TESTRÉSZEINK! Készítette: Schmittinger Judit MATEMATIKA B 1. ÉVFOLYAM EMBER A TERMÉSZETBEN 10. modul: TESTRÉSZEINK 2 A modul célja Időkeret Ajánlott

Részletesebben

Matematika 5. osztály Téma: Geometriai vizsgálatok, szerkesztések

Matematika 5. osztály Téma: Geometriai vizsgálatok, szerkesztések Matematika 5. osztály Téma: Geometriai vizsgálatok, szerkesztések Az óra címe: Testek ábrázolása Az órát tartja: Tóth Zsuzsanna Előzetes ismeretek: Ponthalmazok síkban és térben (pont, vonal, egyenes,

Részletesebben

Programozásban kezdőknek ajánlom. SZERZŐ: Szilágyi Csilla. Oldal1

Programozásban kezdőknek ajánlom. SZERZŐ: Szilágyi Csilla. Oldal1 Milyen kincseket rejt az erdő? Kubu maci és barátai segítségével választ kapunk a kérdésre. A mesekönyv szerkesztése közben a tanulók megismerkednek a Scatch programozás alapjaival. Fejlődik problémamegoldó

Részletesebben

Algoritmusok raszteres grafikához

Algoritmusok raszteres grafikához Algoritmusok raszteres grafikához Egyenes rajzolása Kör rajzolása Ellipszis rajzolása Algoritmusok raszteres grafikához Feladat: Grafikai primitíveket (pl. vonalat, síkidomot) ábrázolni kép-mátrixszal,

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók I. kategória

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók I. kategória Bolyai János Matematikai Társulat Oktatási és Kulturális Minisztérium Támogatáskezelő Igazgatósága támogatásával Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók

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

Borbély Sándor Országos Tanulmányi Verseny. Vác Matematika. 5. osztály. Javítókulcs. Összesen: 100 p. Név: Iskola:

Borbély Sándor Országos Tanulmányi Verseny. Vác Matematika. 5. osztály. Javítókulcs. Összesen: 100 p. Név: Iskola: Borbély Sándor Országos Tanulmányi Verseny Vác 2016 Matematika 5. osztály Javítókulcs Összesen: 100 p Név: Iskola: 1. Gábor új mobiltelefont kapott. A számát rejtvényben árulta el barátainak. Keresd meg

Részletesebben

Próba érettségi feladatsor április I. RÉSZ

Próba érettségi feladatsor április I. RÉSZ Név: osztály: Próba érettségi feladatsor 2007 április 17-18 I RÉSZ Figyelem! A dolgozatot tollal írja; az ábrákat ceruzával is rajzolhatja A megoldást minden esetben a feladat szövege melletti keretbe

Részletesebben

9. évfolyam. Órakeret Számtan, algebra Fejlesztési cél

9. évfolyam. Órakeret Számtan, algebra Fejlesztési cél MATEMATIKA A matematika tanulásának eredményeként a tanulók megismerik a világ számszerű vonatkozásait, összefüggéseit, az ember szempontjából legfontosabb törvényszerűségeket, relációkat. A tantárgyi

Részletesebben

Síkbarajzolható gráfok Április 26.

Síkbarajzolható gráfok Április 26. Síkbarajzolható gráfok 2017. Április 26. Síkgráfok Egy gráf síkgráf=síkba rajzolható gráf, ha lerajzolható úgy a síkba, hogy élei csak a szögpontokban metszik egymást. Ha egy gráf lerajzolható a síkba,

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

Gráfelméleti alapfogalmak

Gráfelméleti alapfogalmak 1 Gráfelméleti alapfogalmak Gráf (angol graph= rajz): pontokból és vonalakból álló alakzat. pontok a gráf csúcsai, a vonalak a gráf élei. GRÁ Irányítatlan gráf Vegyes gráf Irányított gráf G H Izolált pont

Részletesebben

OM azonosító: 201573 GIMNÁZIUMI OSZTÁLYOK. angol, német, Emelt óraszámban angol nyelv oktatása. 20

OM azonosító: 201573 GIMNÁZIUMI OSZTÁLYOK. angol, német, Emelt óraszámban angol nyelv oktatása. 20 Az iskola neve: Bercsényi Miklós Katolikus Gimnázium és Kollégium, Általános Iskola, Óvoda Címe: 5200 Törökszentmiklós, Almásy út 1. Telefon/fax: 06-56/390-002 E-mail: tmbercsenyi@gmail.com Igazgató: Kocsis

Részletesebben

A váltófutás oktatása általános iskolában

A váltófutás oktatása általános iskolában NYUGAT-MAGYARORSZÁGI EGYETEM SAVARIA EGYETEMI KÖZPONT Művészeti, Nevelés és Sporttudományi Kar Sporttudományi Intézet Sportelméleti Intézeti Tanszék Az atlétika gyakorlata és módszertana (SMALTE 2202)

Részletesebben

Matematika A 9. szakiskolai évfolyam. 1. modul GONDOLKODJUNK, RENDSZEREZZÜNK!

Matematika A 9. szakiskolai évfolyam. 1. modul GONDOLKODJUNK, RENDSZEREZZÜNK! Matematika A 9. szakiskolai évfolyam 1. modul GONDOLKODJUNK, RENDSZEREZZÜNK! MATEMATIKA A 9. szakiskolai évfolyam 1. modul:gondolkodjunk, RENDSZEREZZÜNK! Tanári útmutató 2 A modul célja Időkeret Ajánlott

Részletesebben

Gráfelmélet Megoldások

Gráfelmélet Megoldások Gráfelmélet Megoldások 1) a) Döntse el az alábbi négy állítás közül melyik igaz és melyik hamis! Válaszát írja a táblázatba! A: Egy 6 pontot tartalmazó teljes gráfnak 15 éle van B: Ha egy teljes gráfnak

Részletesebben

Ramsey-féle problémák

Ramsey-féle problémák FEJEZET 8 Ramsey-féle problémák "Az intelligens eljárást az jellemzi, hogy még a látszólag megközelíthetetlen célhoz is utat nyit, megfelelő segédproblémát talál ki és először azt oldja meg." Pólya György:

Részletesebben

SZKA_101_23 Kérlek, segíts! A modul szerzõje: Kurucz Lászlóné. Én és a világ SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK 1.

SZKA_101_23 Kérlek, segíts! A modul szerzõje: Kurucz Lászlóné. Én és a világ SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK 1. SZKA_101_23 Kérlek, segíts! Én és a világ A modul szerzõje: Kurucz Lászlóné SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK 1. ÉVFOLYAM 244 Szociális, életviteli és környezeti kompetenciák tanári MODULVÁZLAT

Részletesebben

1. ÉVFOLYAM. Én és a világ. A modul szerzõi: Bánki Vera szabolcs Csilla. SZKA_101_02 A világ körülöttünk I.

1. ÉVFOLYAM. Én és a világ. A modul szerzõi: Bánki Vera szabolcs Csilla. SZKA_101_02 A világ körülöttünk I. SZKA_101_02 A világ körülöttünk I. Én és a világ A modul szerzõi: Bánki Vera szabolcs Csilla SZOCIÁLIS, ÉLETVITELI ÉS KÖRNYEZETI KOMPETENCIÁK 1. ÉVFOLYAM 24 Szociális, életviteli és környezeti kompetenciák

Részletesebben

MATEMATIKA C 5. évfolyam 7. modul Játék a síkon

MATEMATIKA C 5. évfolyam 7. modul Játék a síkon MATEMATIKA C 5. évfolyam 7. modul Játék a síkon Készítette: Köves Gabriella MATEMATIKA C 5. ÉVFOLYAM 7. MODUL: JÁTÉKOK A SÍKON TANÁRI ÚTMUTATÓ 2 A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási

Részletesebben