Véges ponthalmazok legrövidebb hálózatai Kábelrakás kis költséggel
|
|
- Jázmin Illés
- 6 évvel ezelőtt
- Látták:
Átírás
1 Véges ponthalmazok legrövidebb hálózatai Bessenyei Mihály U.M. Debreceni Egyetem, Matematikai Intézet, Analízis Tanszék (Szabó Gréta egyetemi hallgatóval közös munka alapján) Medve Matektábor, Pusztafalu, július 19.
2 Legrövidebb hálózat a négyzethez Feladat Négy település egy négyzet csúcsaiban helyezkedik el. Kössük össze a településeket Ethernet kábellel a lehet legkevesebb költséggel!
3 Legrövidebb hálózat a négyzethez zikus módra Analógia egy dimenzóval magasabb néz pontból Meghatározandó az egységkocka éleire fölfeszül minimális felszín felület. A megoldást a kocka élhálózatának szappanos vízbe merítésével modellezhetjük. A kapott konguráció eredeti síkbeli problémánkra az alábbi elrendez dést (topológiát) sejteti:
4 Legrövidebb hálózat a négyzethez zikus módra A lokalitási elv Kérdés még a kapott topológia elhelyezkedése (geometriája). Ehhez elegend ismerni, hogy a csomópontokban milyen szög alatt futnak be az élek. Ha az el bbi elhelyezkedés valóban minimum, akkor bármelyik csomópont kis környezetében is minimumot szolgáltat. Kérdés tehát, hogy három pont hogyan köthet össze legrövidebb hálózattal. Toricelli asztala Egy asztal lapjára három lyukat fúrunk, melyeken azonos hosszúságú zsineget f zünk át. Az asztallap fölött a zsinegeket összecsomózzuk, majd a csomópontot és a lelógó zsinegvégeket is azonos súllyal terheljük. Energiaminimum elve: a zsinegek összhossza az asztalon minimális. Newton II. törvénye: a csomópontban az élek szöge 2π/3. Vagyis: három pont legrövidebb hálózatát (optimális kongurációját) az úgynevezett izogonális pont felvételével nyerjük.
5 Legrövidebb hálózat a négyzethez matematikus módra Ha ABC olyan háromszög, melynek minden szöge kisebb, mint 2π/3, akkor a PA + PB + PC érték az izogonális pont választása mellett minimális. Az egységnégyzet négy csúcsát összeköt legrövidebb hálózat az el bb látott lényegében egyértelm konguráció. Ennek teljes hossza Bizonyítás A hálózat olyan fagráf, melynek minden éle egyenes szakasz. Lokalitás elv el ször: alappontból egy és csak egy él indulhat. Lokalitás elv másodszor: csomópontban három él fut össze. Fagráfban c = e + 1, így két csomópont beiktatása szükséges.
6 Véges ponthalmaz legrövidebb hálózata Ha H véges síkbeli ponthalmaz, G(V, E) ennek legrövidebb hálózata, akkor G(V, E) conv(h) és H V ; G(V, E) olyan fagráf, melynek élei egyenes szakaszok; minden alappontból legfeljebb három él indul; minden csomópontból pontosan három él indul; élek csak V pontjaiban találkozhatnak és legalább 2π/3 szögben. Továbbá, ha H térbeli halmaz, akkor a föntiek mellett még az is teljesül, hogy a csomópontból induló három él közös síkban van. Végezetül, a csomópontok száma legalább kett vel kevesebb az alappontok számánál.
7 Legrövidebb hálózat a szabályos ötszöghöz A szabályos ötszög legrövidebb hálózata az a lényegében egyértelm en meghatározott fagráf, melynek élei egyenes szakaszok, az alappontok foka egy, három darab három fokú csomópontot tartalmaz, és az élek páronként azonos szög alatt találkoznak.
8 Legrövidebb hálózat a szabályos hatszöghöz Megengedett kongurációk Szabályos hatszög legrövidebb hálózatában vagy minden alappontból egy él indul, vagy két alapponttól eltekintve mindegyikb l kett. Az els esetben négy csomópont beiktatása szükséges, és lényegében két ilyen kon- guráció létezik:
9 Legrövidebb hálózat a szabályos hatszöghöz A szabályos hatszög legrövidebb hálózatát a kerület mentén haladó, egy oldalt nem tartalmazó töröttvonal származtatja:
10 Legrövidebb hálózat a szabályos tetraéderhez A szabályos tetraéder legrövidebb hálózata az a lényegében egyértelm en meghatározott fagráf, melynek élei egyenes szakaszok, az alappontok foka egy, két darab három fokú csomópontot tartalmaz, és az élek páronként azonos szög alatt találkoznak. Ennek teljes hossza 2/2 3/3.
11 Irodalom Cockayne, E. J., On the Steiner problem, Canad. Math. Bull., 10 (1967), Gilbert, E. N. and Pollak, H. O., Steiner minimal trees, SIAM J. Appl. Math., 16 (1968), 129. Hwang, F. K. and Richards, D. S. and Winter, P., The Steiner tree problem, Ann. Discrete Math., 53 (1992), North-Holland Publishing Co., Amsterdam. Jarník, V. and Kössler, O., 0 minimálních grafech obsahujících n daných bodu, ƒas. P stování Mat., 63 (1934) Korte, B. and Ne²et il, J., Vojt ch Jarnik's work in combinatorial optimization, Discrete Math., 235 (2001), 117. Melzak, Z. A., On the problem of Steiner, Canad. Math. Bull., 4 (1961), Pólya Gy., Indukció és analógia, Gondolat Kiadó, Budapest, 1988.
Diszkrét démonok A Borsuk-probléma
A Borsuk-probléma Bessenyei Mihály DE TTK Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör (megnyitó el adás) Debrecen, 2017. október 16. Bevezetés Magyarázat a címhez... Napjainkban
RészletesebbenA Fermat-Torricelli pont
Vígh Viktor SZTE Bolyai Intézet 2014. november 26. Huhn András Díj 2014 Így kezdődött... Valamikor 1996 tavaszán, a Kalmár László Matematikaverseny megyei fordulóján, a hetedik osztályosok versenyén. [Korhű
Részletesebben10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
RészletesebbenMegoldatlan (elemi) matematikai problémák Diszkrét geometriai problémák
Megoldatlan (elemi) matematikai problémák Diszkrét geometriai problémák Csikós Balázs ELTE TTK Matematikai Intézet Országos Diákkutatói Program, 2009.11.13. Csikós B. (ELTE TTK Matematikai Intézet) Diszkrét
Részletesebben3. előadás. Elemi geometria Terület, térfogat
3. előadás Elemi geometria Terület, térfogat Tetraéder Négy, nem egy síkban lévő pont által meghatározott test. 4 csúcs, 6 él, 4 lap Tetraéder Minden tetraédernek egyértelműen létezik körülírt- és beírt
Részletesebben11. előadás. Konvex poliéderek
11. előadás Konvex poliéderek Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok II.
Vektorok II. DEFINÍCIÓ: (Vektorok hajlásszöge) Két vektor hajlásszögének azt a φ (0 φ 180 ) szöget nevezzük, amelyet a vektorok egy közös pontból felmért reprezentánsai által meghatározott félegyenesek
Részletesebbenλ 1 u 1 + λ 2 v 1 + λ 3 w 1 = 0 λ 1 u 2 + λ 2 v 2 + λ 3 w 2 = 0 λ 1 u 3 + λ 2 v 3 + λ 3 w 3 = 0
Vektorok a térben Egy (v 1,v 2,v 3 ) valós számokból álló hármast vektornak nevezzünk a térben (R 3 -ban). Használni fogjuk a v = (v 1,v 2,v 3 ) jelölést. A v 1,v 2,v 3 -at a v vektor komponenseinek nevezzük.
Részletesebben2. Síkmértani szerkesztések
2. Síkmértani szerkesztések Euklidész görög matematikus (i. e. 325 körül) szerint azokat az eljárásokat tekintjük szerkesztésnek, amelyek egy egyenes vonalzóval és egy körz vel véges számú lépésben elvégezhet
RészletesebbenErdősné Németh Ágnes. Batthyány Lajos Gimnázium Nagykanizsa. agi@microprof.hu. INFO SAVARIA 2010. április 23. Erdősné Németh Ágnes, Nagykanizsa 1
Parkettázás s szabályos sokszögekkel Erdősné Németh Ágnes Batthyány Lajos Gimnázium Nagykanizsa agi@microprof.hu INFO SAVARIA 2010. április 23. Erdősné Németh Ágnes, Nagykanizsa 1 LOGO versenyfeladatok
RészletesebbenArany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória
Bolyai János Matematikai Társulat Oktatásért Közalapítvány támogatásával Arany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória Megoldások és javítási útmutató 1. Határozzuk
RészletesebbenFeladatok Házi feladat. Keszeg Attila
2016.01.29. 1 2 3 4 Adott egy O pont és egy λ 0 valós szám. a tér minden egyes P pontjához rendeljünk hozzá egy P pontot, a következő módon: 1 ha P = O, akkor P = P 2 ha P O, akkor P az OP egyenes azon
RészletesebbenGeometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!
RészletesebbenVIII. Vályi Gyula Emlékverseny 2001 november Mennyivel egyenlő ezen számjegyek összege?
VIII. Vályi Gyula Emlékverseny 001 november 3-5 VI osztály Csak az eredmény kérjük! 1. Frédi 3 naponként, Béni 4 naponként jár az uszodába, mindig pontosan délután 4-től 6-ig. Kedden találkoztak az uszodában.
Részletesebben1. A k-szerver probléma
1. A k-szerver probléma Az egyik legismertebb on-line probléma a k-szerver probléma. A probléma általános deníciójának megadásához szükség van a metrikus tér fogalmára. Egy (M, d) párost, ahol M a metrikus
RészletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
RészletesebbenVektorok összeadása, kivonása, szorzás számmal, koordináták
Vektorok összeadása, kivonása, szorzás számmal, koordináták 1. Mik lesznek a P (3, 4, 8) pont C (3, 7, 2) pontra vonatkozó tükörképének a koordinátái? 2. Egy szabályos hatszög középpontja K (4, 1, 4),
RészletesebbenKözepek Gauss-kompozíciója Gondolatok egy versenyfeladat kapcsán
Gondolatok egy versenyfeladat kapcsán Debreceni Egyetem, Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör Megnyitója Debrecen, 015. szeptember 7. AGH-egyenl tlenség Tétel Értelmezzük
RészletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. különbözı pozitív egész szám átlaga. Legfeljebb mekkora lehet ezen számok közül a legnagyobb? (A) (B) 8 (C) 9 (D) 78 (E) 44. 00 009 + 008 007 +... + 4
RészletesebbenGyakorló feladatok. 2. Matematikai indukcióval bizonyítsuk be, hogy n N : 5 2 4n n (n + 1) 2 n (n + 1) (2n + 1) 6
Gyakorló feladatok 1. Ismertesd a matematikai indukció logikai sémáját, magyarázzuk meg a bizonyítás lényegét. Bizonyítsuk be, hogy minden n természetes számra 1 + 3 + + (n 1) = n.. Matematikai indukcióval
RészletesebbenMegoldások. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Megoldások 1. Határozd meg az a és b vektor skaláris szorzatát, ha a = 5, b = 4 és a közbezárt szög φ = 55! Alkalmazzuk a megfelelő képletet: a b = a b cos φ = 5 4 cos 55 11,47. 2. Határozd meg a következő
RészletesebbenBevezetés. 1. fejezet. Algebrai feladatok. Feladatok
. fejezet Bevezetés Algebrai feladatok J. A számok gyakran használt halmazaira a következ jelöléseket vezetjük be: N a nemnegatív egész számok, N + a pozitív egész számok, Z az egész számok, Q a racionális
RészletesebbenFRAKTÁLGEOMETRIA. Példák fraktálokra I. Czirbusz Sándor február 1. Komputeralgebra Tanszék ELTE Informatika Kar
Példák fraktálokra I Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. február 1. Vázlat 1 Mi a fraktál? 2 A konstrukció Egyszerű tulajdonságok Triadikus ábrázolás Transzlációk
RészletesebbenHogyan óvjuk meg értékes festményeinket?
Hogyan óvjuk meg értékes festményeinket? Hajnal Péter Bolyai Intézet, SZTE, Szeged 2013. április Bevezető példa I. Feladat Adott egy konvex nyolcszög. Bevezető példa I. Feladat Adott egy konvex nyolcszög.
RészletesebbenNULLADIK MATEMATIKA szeptember 7.
A NULLADIK MATEMATIKA ZÁRTHELYI 0. szeptember Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható. Válaszait csak az üres mezőkbe írja! A javítók a szürke
RészletesebbenFeladatok a májusi emelt szintű matematika érettségi példáihoz Hraskó András
Feladatok a 2010. májusi emelt szintű matematika érettségi példáihoz Hraskó András 1. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata. HA.1.1. Adott a síkon
RészletesebbenTrigonometria. Szögfüggvények alkalmazása derékszög háromszögekben. Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1
Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1 Trigonometria Szögfüggvények alkalmazása derékszög háromszögekben 1. Az ABC hegyesszög háromszögben BC = 14 cm, AC = 1 cm, a BCA szög nagysága
RészletesebbenGeometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)
1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy
RészletesebbenEgyenes mert nincs se kezdő se végpontja
Szakasz mert van két végpontja Egyenes mert nincs se kezdő se végpontja Tört vonal Szög mert van két szára és csúcsa Félegyenes mert van egy kezdőpontja 5 1 1 Két egyenes egymásra merőleges ha egymással
RészletesebbenA TERMÉSZETES SZÁMOK
Boronkay György Műszaki Középiskola és Gimnázium 2600 Vác, Németh László u. 4-6. : 27-317 - 077 /fax: 27-315 - 093 WEB: http://boronkay.vac.hu e-mail: boronkay@vac.hu Levelező Matematika Szakkör 2018/2019.
RészletesebbenGeometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1 Írásban, 90 perc. 2 Személyazonosságot igazoló okmány nélkül
RészletesebbenNE HABOZZ! KÍSÉRLETEZZ!
NE HABOZZ! KÍSÉRLETEZZ! FOLYADÉKOK FELSZÍNI TULAJDONSÁGAINAK VIZSGÁLATA KICSIKNEK ÉS NAGYOKNAK Országos Fizikatanári Ankét és Eszközbemutató Gödöllő 2017. Ötletbörze Kicsiknek 1. feladat: Rakj három 10
RészletesebbenMatematika 9. nyelvi előkészítő évfolyam. 1 óra/hét (37 óra) Kiselőadások tartása, interjúk készítése (matematikatörténeti
Matematika 9. nyelvi előkészítő évfolyam Témakörök Gondolkodási és megismerési módszerek Számtan, algebra Összefüggések, függvények, sorozatok Geometria, mérés Statisztika, valószínűség Év végi összefoglaló
RészletesebbenHáromszögek, négyszögek, sokszögek 9. évfolyam
Háromszögek, négyszögek, sokszögek 9. évfolyam I. Pontok, egyenesek, síkok és ezek kölcsönös helyzetet 1) a pont, az egyenes, a sík és az illeszkedés alapfogalmak 2) két egyenes metsző, ha van közös pontjuk
RészletesebbenMateFIZIKA: Szélsőértékelvek a fizikában
MateFIZIKA: Szélsőértékelvek a fizikában Tasnádi Tamás 1 2015. április 10.,17. 1 BME, Mat. Int., Analízis Tsz. Tartalom Energiaminimum-elv a mechanikában (ápr. 10.) Okos szappanhártyák (ápr. 10.) Legrövidebb
RészletesebbenDiszkré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Érettségi feladatok: Síkgeometria 1/6
Érettségi feladatok: Síkgeometria 1/6 2005. május 10. 4. Döntse el, hogy a következő állítások közül melyik igaz és melyik hamis! A: A háromszög köré írható kör középpontja mindig valamelyik súlyvonalra
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenFeladatok a szinusz- és koszinusztétel témaköréhez 11. osztály, középszint
TÁMOP-3.1.4-08/-009-0011 A kompetencia alapú oktatás feltételeinek megteremtése Vas megye közoktatási intézményeiben Feladatok a szinusz- és koszinusztétel témaköréhez 11. osztály, középszint Vasvár, 010.
RészletesebbenIV. Matematikai tehetségnap 2013. szeptember 28. IV. osztály
IV. osztály 1. feladat. Ha leejtünk egy labdát, akkor az feleakkora magasságra pattan fel, mint ahonnan leejtettük. Milyen magasról ejtettük le a labdát, ha ötödször 10 cm magasra pattant fel? 2. feladat.
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny tanévi második fordulójának feladatmegoldásai. x 2 sin x cos (2x) < 1 x.
Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi második fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Oldja meg a következő egyenlőtlenséget, ha x > 0: x 2 sin
RészletesebbenDoktori Tézisek Készítette: Kertész Gábor
Dido-tétel és más problémák euklideszi, hiperbolikus és szférikus síkon Doktori Tézisek Készítette: Kertész Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich
RészletesebbenKoordináta-geometria feladatok (középszint)
Koordináta-geometria feladatok (középszint) 1. (KSZÉV Minta (1) 2004.05/I/4) Adott az A(2; 5) és B(1; 3) pont. Adja meg az AB szakasz felezőpontjának koordinátáit! 2. (KSZÉV Minta (2) 2004.05/I/7) Egy
RészletesebbenEgy kártyatrükk és ami mögötte van
Egy kártyatrükk és ami mögötte van Egy b vész 1 db, egyenként - kártyából álló kupacba osztotta az lapos francia kártya lapjait, majd a kupacokat az ábrán látható módon hátlappal felfelé, egy olyan kör
RészletesebbenANALITIKUS MÉRTAN I. VEKTORALGEBRA. 1. Adott egy ABCD tetraéder. Határozzuk meg az alábbi összegeket: a) AD + BC = BD + AC.
ANALITIKUS MÉRTAN INFORMATIKA CSOPORT I. VEKTORALGEBRA 1. Feladatlap Műveletek vektorokkal 1. Adott egy ABCD tetraéder. Határozzuk meg az alábbi összegeket: a) AB + BD + DC; b) AD + CB + DC; c) AB + BC
RészletesebbenMinden jó válasz 4 pontot ér, hibás válasz 0 pont, ha üresen hagyja a válaszmezőt, 1 pont.
1. 1. Név: NEPTUN kód: Tanult középiskolai matematika szintje: közép, emelt szint. Munkaidő: 50 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható. A feladatlap üresen
RészletesebbenProgramozá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észletesebbenMATEMATIKA A és B variáció
MATEMATIKA A és B variáció A Híd 2. programban olyan fiatalok vesznek részt, akik legalább elégséges érdemjegyet kaptak matematikából a hatodik évfolyam végén. Ezzel együtt az adatok azt mutatják, hogy
RészletesebbenMinden feladat teljes megoldása 7 pont
Telefon: 7-8900 Fax: 7-8901 4. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. nap HETEDIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ Minden feladat teljes megoldása 7 pont 1. 9 kg mogyorót vásároltunk,
Részletesebben9. Írjuk fel annak a síknak az egyenletét, amely átmegy az M 0(1, 2, 3) ponton és. egyenessel;
Síkok és egyenesek FELADATLAP Írjuk fel annak az egyenesnek az egyenletét, amely átmegy az M 0(,, ) ponton és a) az M(,, 0) ponton; b) párhuzamos a d(,, 5) vektorral; c) merőleges a x y + z 0 = 0 síkra;
Részletesebben13. Egy január elsejei népesség-statisztika szerint a Magyarországon él k kor és nem szerinti megoszlása (ezer f re) kerekítve az alábbi volt:
A 13. Egy 2000. január elsejei népesség-statisztika szerint a Magyarországon él k kor és nem szerinti megoszlása (ezer f re) kerekítve az alábbi volt: korcsoport (év) férfiak száma (ezer f ) n k száma
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.
Geometria III. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított szakaszoknak a halmazát vektornak nevezzük. Jele: v. DEFINÍCIÓ: (Geometriai transzformáció) Geometriai transzformációnak
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Írd fel a K (0; 2) középpontú 7 sugarú kör egyenletét! A keresett kör egyenletét felírhatjuk a képletbe való behelyettesítéssel: x 2 + (y + 2) 2 = 49. 2. Írd fel annak a körnek az egyenletét,
RészletesebbenVEKTOROK. 1. B Legyen a( 3; 2; 4), b( 2; 1; 2), c(3; 4; 5), d(8; 5; 7). (a) 2a 4c + 6d [(30; 10; 30)]
Bodó Beáta 1 VEKTOROK 1. B Legyen a( ; 2; 4), b( 2; 1; 2), c(; 4; 5), d(8; 5; 7). (a) 2a 4c + 6d [(0; 10; 0)] (b) c + b 7a [(18; 15; 29)] (c) 2d c + b [ (5; ; ) = 6, 56] (d) 4a + 8b 7c [ ( 49; 44; 5) =
RészletesebbenSzélsőérték problémák elemi megoldása II. rész Geometriai szélsőértékek Tuzson Zoltán, Székelyudvarhely
Szélsőérték problémák elemi megoldása II. rész Geometriai szélsőértékek Tuzson Zoltán, Székelyudvarhely Ebben a részben geometriai problémák szélsőértékeinek a megállapításával foglalkozunk, a síkgeometriai
RészletesebbenLehet hogy igaz, de nem biztos. Biztosan igaz. Lehetetlen. A paralelogrammának van szimmetria-középpontja. b) A trapéznak két szimmetriatengelye van.
Geometria, sokszögek, szögek, -, 2004_01/5 Lili rajzolt néhány síkidomot: egy háromszöget, egy deltoidot, egy paralelogrammát és egy trapézt. A következő állítások ezekre vonatkoznak. Tegyél * jelet a
RészletesebbenJOHANNES KEPLER (Weil der Stadt, december 27. Regensburg, Bajorország, november 15.)
SZABÁLYOS TESTEK JOHANNES KEPLER (Weil der Stadt, 1571. december 27. Regensburg, Bajorország, 1630. november 15.) Német matematikus és csillagász, aki felfedezte a bolygómozgás törvényeit, amiket róla
RészletesebbenFraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék
Fraktálok Klasszikus fraktálpéldák I Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 86 Bevezetés. 2 of 86 TARTALOMJEGYZÉK Bevezetés. Az önhasonlóságról intuitív módon Klasszikus
RészletesebbenKoordináta-geometria feladatok (emelt szint)
Koordináta-geometria feladatok (emelt szint) 1. (ESZÉV Minta (2) 2004.05/7) Egy ABC háromszögben CAB = 30, az ACB = 45. A háromszög két csúcsának koordinátái: A(2; 2) és C(4; 2). Határozza meg a harmadik
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenAzonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA május 8. 8:00. Az írásbeli vizsga időtartama: 240 perc
ÉRETTSÉGI VIZSGA 2007. május 8. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA 2007. május 8. 8:00 Az írásbeli vizsga időtartama: 240 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM
RészletesebbenKörnyezeti elemek védelme II. Talajvédelem
Globális környezeti problémák és fenntartható fejlődés modul Gazdálkodási modul Gazdaságtudományi ismeretek I. Közgazdasá Környezeti elemek védelme II. Talajvédelem KÖRNYEZETGAZDÁLKODÁSI MÉRNÖKI MSc TERMÉSZETVÉDELMI
RészletesebbenÚtmutató a Debreceni Egyetem Állam- és Jogtudományi Kar Nemzetközi Jogi Tanszékén készülő szakdolgozatok szerzői részére
Alapelvek Útmutató a Debreceni Egyetem Állam- és Jogtudományi Kar Nemzetközi Jogi Tanszékén készülő szakdolgozatok szerzői részére 1. A szakdolgozat a hallgatói számonkérés sajátos formája, melyben a hallgató
RészletesebbenTérgeometriai taneszközök síkba összenyomható és zsinóros térbeli modellek (9 10. évfolyam) Tanári eszközök. Szalóki Dezső
Térgeometriai taneszközök síkba összenyomható és zsinóros térbeli modellek (9 10. évfolyam) Tanári eszközök Szalóki Dezső matematika, fizika, ábrázoló-geometria és biológia szakos vezetőtanár Lektorálta:
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Síkgeometria
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Síkgeometria 1) Döntse el, hogy a következő állítások közül melyik igaz és melyik hamis! a) A háromszög köré írható kör középpontja mindig valamelyik súlyvonalra
RészletesebbenXXVI. Erdélyi Magyar Matematikaverseny Zilah, február II. forduló osztály
. feladat: Szupercsiga egy függőleges falon mászik felfelé. Első nap 4 cm-t tesz meg, éjszaka cm-t visszacsúszik. Második napon 9 cm-t tesz meg, éjszaka 4 cm-t csúszik vissza, harmadik napon 6 cm-t mászik,
RészletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória Megoldások és javítási útmutató 1. Az a b pozitív egészek és tudjuk hogy a 2
RészletesebbenVektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36
Vektorok Wettl Ferenc 2014. október 20. Wettl Ferenc Vektorok 2014. október 20. 1 / 36 Tartalom 1 Vektorok a 2- és 3-dimenziós térben 2 Távolság, szög, orientáció 3 Vektorok koordinátás alakban 4 Összefoglalás
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenA lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer)
A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) Ezt a módszert akkor alkalmazzuk, amikor könnyebb bizonyítani egy állítás ellentettjét, mintsem az állítást direktben. Ez a módszer
RészletesebbenIzsák Imre Gyula természettudományos verseny
199 Jelölje m a, m b, m c egy háromszög magasságait, ρ a háromszög beírt körének a sugarát. Igazoljuk, hogy ma + mb + mc 9ρ Mikor áll fenn az egyenlség? Osszuk fel egy tetszleges ABCD konvex négyszög AB,
Részletesebben1 = 1x1 1+3 = 2x2 1+3+5 = 3x3 1+3+5+7 = 4x4
. Orchidea Iskola VI. Matematika verseny 0/0 II. forduló = x + = x ++ = x +++ = x Ennek ismeretében mennyivel egyenlő ++++...+9+99=? A ) 0. D ) 0 000 6 C ) 0 D ) A Földközi-tengerben a só-víz aránya :
Részletesebben+ 3 5 2 3 : 1 4 : 1 1 A ) B ) C ) D ) 93
. Mennyi az alábbi művelet eredménye? 4 + 4 : 5 : 5 + 8 07 9 A ) B ) C ) D ) E ) 9 9 9 9 9. Egy digitális órát (amely 4 órás üzemmódban működik) pontosan beállítottunk. Kiderült azonban, hogy egy nap átlagosan
RészletesebbenVII.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észletesebbenAzonosító jel: ÉRETTSÉGI VIZSGA május 7. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA május 7. 8:00. Időtartam: 240 perc
ÉRETTSÉGI VIZSGA 2019. május 7. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA 2019. május 7. 8:00 Időtartam: 240 perc Pótlapok száma Tisztázati Piszkozati EMBERI ERŐFORRÁSOK MINISZTÉRIUMA írásbeli vizsga 1912
RészletesebbenModern matematikai paradoxonok
Modern matematikai paradoxonok Juhász Péter ELTE Matematikai Intézet Számítógéptudományi Tanszék 2013. január 21. Juhász Péter (ELTE) Modern paradoxonok 2013. január 21. 1 / 36 Jelentés Mit jelent a paradoxon
Részletesebben1. Egy 30 cm sugarú körszelet körívének hossza 120 cm. Mekkora a körív középponti szöge?
Matematika A 1. évfolyam II. negyedév témazáró A csoport 1. Egy 0 cm sugarú körszelet körívének hossza 10 cm. Mekkora a körív középponti szöge?. Egy szabályos négyoldalú gúla alakú piramis magassága 76
RészletesebbenAnalitikus térgeometria
5. fejezet Analitikus térgeometria Kezd és végpontjuk koordinátáival adott vektorok D 5.1 A koordináta-rendszer O kezd pontjából a P pontba mutató OP kötött vektort a P pont helyvektorának nevezzük. T
RészletesebbenFELADATOK ÉS MEGOLDÁSOK
3. osztály 40 rózsát el lehet-e osztani 5 lány között úgy, hogy mindegyik lánynak páratlan számú rózsa jusson? Nem lehet.(1 pont) Öt darab páratlan szám összege páratlan, a 40 páros (1 pont). Hogyan tudnátok
RészletesebbenMATEMATIKA ÉRETTSÉGI május 3. EMELT SZINT I.
MATEMATIKA ÉRETTSÉGI 0. május. EMELT SZINT I. ) Hatjegyű pozitív egész számokat képezünk úgy, hogy a képzett számban szereplő számjegy annyiszor fordul elő, amekkora a számjegy. Hány ilyen hatjegyű számjegy
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
Részletesebben3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben.
3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben. TÁVOLSÁG Általános definíció: két alakzat távolsága a két alakzat pontjai között húzható legrövidebb szakasz hosszaa távolság
RészletesebbenMATEMATIKA C 12. évfolyam 4. modul Még egyszer!
MATEMATIKA C 1. évfolyam 4. modul Még egyszer! Készítette: Kovács Károlyné Matematika C 1. évfolyam 4. modul: Még eygszer! Tanári útmutató A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok
Részletesebben1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy
/. Házi feladat. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy mindig igaz. (p (( p) q)) (( p) ( q)). Igazoljuk, hogy minden A, B és C halmazra A \ (B C) = (A \ B) (A \ C) teljesül.
RészletesebbenArany Dániel Matematikai Tanulóverseny 2009/2010-es tanév első (iskolai) forduló haladók II. 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 009/00-es tanév első (iskolai) forduló haladók II.
RészletesebbenNULLADIK MATEMATIKA ZÁRTHELYI
A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával
RészletesebbenÉrettségi feladatok: Koordináta-geometria 1/5
Érettségi feladatok: Koordináta-geometria 1/5 2003. Próba/ 13. Adott egy háromszög három csúcspontja a koordinátáival: A( 4; 4), B(4; 4) és C( 4; 8). Számítsa ki a C csúcsból induló súlyvonal és az A csúcsból
RészletesebbenA III. forduló megoldásai
A III. forduló megoldásai 1. Egy dobozban pénzérmék és golyók vannak, amelyek vagy ezüstből, vagy aranyból készültek. A dobozban lévő tárgyak 20%-a golyó, a pénzérmék 40%-a ezüst. A dobozban levő tárgyak
RészletesebbenHasonlósági transzformációk II. (Befogó -, magasság tétel; hasonló alakzatok)
Hasonlósági transzformációk II. (Befogó -, magasság tétel; hasonló alakzatok) DEFINÍCIÓ: (Hasonló alakzatok) Két alakzat hasonló, ha van olyan hasonlósági transzformáció, amely az egyik alakzatot a másikba
Részletesebben1. Mit nevezünk egész számok-nak? Válaszd ki a következő számok közül az egész számokat: 3 ; 3,1 ; 1,2 ; -2 ; -0,7 ; 0 ; 1500
1. Mit nevezünk egész számok-nak? Válaszd ki a következő számok közül az egész számokat: 3 ; 3,1 ; 1,2 ; -2 ; -0,7 ; 0 ; 1500 2. Mit nevezünk ellentett számok-nak? Ábrázold számegyenesen a következő számokat
RészletesebbenAlap-ötlet: Karl Friedrich Gauss ( ) valószínűségszámítási háttér: Andrej Markov ( )
Budapesti Műszaki és Gazdaságtudományi Egyetem Gépészmérnöki Kar Hidrodinamikai Rendszerek Tanszék, Budapest, Műegyetem rkp. 3. D ép. 334. Tel: 463-6-80 Fa: 463-30-9 http://www.vizgep.bme.hu Alap-ötlet:
Részletesebben(Készült a T számú OTKA részbeni támogatásával)
Haladvány Kiadvány 007.03.11. Hujter Mihály: Ötödik háromszög, hatodik négyszög (Készült a T047340 számú OTKA részbeni támogatásával) Ezt at írást a Tudományos emlékülés dr. Kárteszi Ferenc professzor
RészletesebbenKépzeld el, építsd meg! Síkbeli és térbeli alakzatok 3. feladatcsomag
Síkbeli és térbeli alakzatok 1.3 Képzeld el, építsd meg! Síkbeli és térbeli alakzatok 3. feladatcsomag Életkor: Fogalmak, eljárások: 10 12 év sokszög, szabályos sokszög egybevágó lap, él, csúcs párhuzamos,
RészletesebbenKoordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira:
005-0XX Emelt szint Koordinátageometria 1) a) Egy derékszögű háromszög egyik oldalegyenese valamelyik koordinátatengely, egy másik oldalegyenesének egyenlete x + y = 10, egyik csúcsa az origó. Hány ilyen
RészletesebbenSíkbeli egyenesek Egy egyenes az x = 1 4t, y = 2 + t parméteres egyenletekkel adott. Határozzuk meg
Analitikus mértan 5. FELADATLAP Síkbeli egyenesek 5.1. Írjuk fel annak az egyenesnek a paraméteres egyenleteit, amely (i) áthalad az M 0 (1, 2) ponton és párhuzamos a a(3, 1) vektorral; (ii) áthalad az
Részletesebben2. Halmazelmélet (megoldások)
(megoldások) 1. A pozitív háromjegy páros számok halmaza. 2. Az olyan, 3-mal osztható egész számok halmaza, amelyek ( 100)-nál nagyobbak és 100-nál kisebbek. 3. Az olyan pozitív egész számok halmaza, amelyeknek
RészletesebbenXVIII. Nemzetközi Magyar Matematika Verseny
9. osztály 1. feladat: Oldjuk meg a természetes számok halmazán az 1 1 1 egyenletet? x y 009 Kántor Sándor (Debrecen). feladat: B Az ABCD deltoidban az A és C csúcsnál derékszög van, és a BD átló 1 cm.
RészletesebbenKOORDINÁTA-GEOMETRIA
XIV. Témakör: feladatok 1 Huszk@ Jenő XIV.TÉMAKÖR Téma A pont koordinátageometriája A kör koordinátageometriája KOORDINÁTA-GEOMETRIA A projekt típus ú feladatok tartalmi szintézise A feladat sorszáma Oldal
RészletesebbenVI. Vályi Gyula Emlékverseny november
VI. Vályi Gyula Emlékverseny 1999. november 19-1. VI. osztály 1. Ki a legidősebb, ha Attila 10 000 órás, Balázs 8 000 napos, Csanád 16 éves, Dániel 8000000 perces, Ede 00 hónapos. (A) Attila (B) Balázs
Részletesebben