Válogatás a Dürer Verseny feladataiból
|
|
- Ede Orosz
- 7 évvel ezelőtt
- Látták:
Átírás
1 Válogatás a Dürer Verseny feladataiból I. 1. Kupido és Ámor a következ játékkal ütik el az id t: 6 ember közül felváltva kett t-kett t egymásba habarítanak. Az a nyertes, aki el ször létrehoz a saját szerelmeib l egy szerelmi háromszöget. A szerelem kölcsönös, a szerelmi háromszög három olyan emberb l áll, akik közül bármely kett szerelmes egymásba. Bújjatok Kupidó vagy Ámor b rébe, és játszatok a felügyel kkel! Lehetséges-e, hogy a játékban döntetlen, azaz bármely két ember szerelmes egymásba, de sem Kupidó, sem Ámor nem nyert? (II. Dürer Verseny, Dönt, 2009, 7-8. osztályosoknak) 2. Az iskolai focibajnokság egy csoportjában 4 csapat van. A csoportban mindenki mindenkivel egyszer játszik. Gy zelemért 3, vereségért 0, döntetlenért 1 pont jár. A két legtöbb pontot összegy jt csapat jut dönt be (pontegyenl ség esetén pénzfeldobással döntenek). Az egyik csapat edz je a bajnokság megkezdése el tt a következ ket írta a táblára: 1. Ha legalább a pontot elérünk, biztosan továbbjutunk. 2. Legalább b pontot el kell érnünk, hogy legyen esélyünk továbbjutni. 3. A legmagasabb pontszám, amivel kieshetünk: c. 4. d a legmagasabb pontszám, amivel biztosan kiesünk. Mennyi a, b, c és d értéke, ha az edz nem hibázott? (VI. Dürer Verseny, Levelez, 2011, 7-8. osztályosoknak) 3. Adott egy tízes számrendszerbeli irracionális szám tizedestört alakban. Ezt a számot úgy változtathatjuk meg, hogy minden szomszédos számjegypárja közé legfeljebb k új számjegyet szúrhatunk be. Igazoljuk, hogy megválaszthatjuk k-t úgy, hogy a fenti m velet segítségével minden irracionális számot racionálissá tehetünk. Mi a k lehet legkisebb értéke, amellyel ezt még elérhetjük? (IV. Dürer Verseny, Dönt, 2011, osztályosoknak) Megjegyzés: Az el adáson nem hangzott el a következ érdekes kérdés. Ha véletlenszer en választunk egy számot, mennyi az esélye, hogy a választott szám d-kritikus lesz? 4. Le lehet-e fedni egy es négyzetet, a tetrisb l ismert L-bet kkel? És egy es téglalapot -bet kkel? (III. Dürer Verseny, Dönt, 2010, osztályosoknak) 1
2 II. 5. Dürer összes vagyona 10 velencei dukát. udja, hogy a renzei pénzváltóban 3 dukátért cserébe adnak 4 renzei aranyforintot, a velencei pénzváltóban pedig 3 aranyforintért adnak 2 dukátot. Elérheti-e Dürer, hogy legalább 100 dukátja legyen? (VI. Dürer Verseny, Dönt, 2013, osztályosoknak) Megoldás: Sosem gazdagodhat meg Dürer. A bizonyításhoz egy invariáns mennyiséget fogunk bevezetni. Legyen a nálunk lév aranyforintok száma F, a dukátoké pedig D. Vizsgáljuk a következ összeget: S = 3F + 4D. Megmutatjuk, hogy S sosem n az átváltások során. Ennek igazolásához az alábbi két esetet kell megvizsgálnunk: Ha forintot váltunk, akkor az összeg 3 ( 3)+4 (+2) = 9+8 = 1-gyel változik, azaz csökken. Ha dukátot váltunk, akkor az összeg változása 3 (+4) + 4 ( 3) = = 0, azaz az összeg nem változik. ehát S valóban nem n a folyamat során. Kezdetben 40 volt. Ha 100 dukátunk van, akkor S = 400, így valóban nem érhetjük el, hogy 100 dukátunk legyen. 6. Niki, Viktória és Gy z játszanak. Felváltva lépnek, egy lépésben 1-et vagy 2-t adnak hozzá az aktuális számhoz. A játék 0-ról indul, a játékot Niki kezdi, és utána Viktória, Gy z, Niki, stb. sorrendben folytatják. Az nyer, akinél az összeg éppen 100 lesz. A második helyezett pedig a gy ztes után sorban következ személy lesz (például, ha Gy z nyer, akkor Niki a második és Viki a harmadik). Ki nyer, ha mindenki a lehet legjobb stratégiával játszik, és a lehet legjobb helyezésre törekszik? (III. Dürer Verseny, Levelez, 2010, 7-8. osztályosoknak) Megoldás: Indukciót fogunk alkalmazni. Vizsgáljuk meg azokat a(z egyszer bb) játékokat, ahol az elérend összeg kisebb. Legyenek az elérend összegek rendre 1, 2,... k 1. Készítsünk egy táblázatot, és írjuk az elérend összegek mellé, hogy melyik játékos nyeri az adott játékot. A neveik helyett - a kés bbi könnyebb érthet ség kedvéért - azt írjuk, hogy hanyadikként kezdték a játékot. Sorban megvizsgálva a kisebb eseteket a következ adódik: Cél hely I. I.... I. II.? 2. hely II. II.... II. III.? Mi a helyzet 12 esetén? A kezd játékos lépése tízféle lehet. A kezd az elérend összeget (azaz a 12-t) a 11, 12, 13,... 2 számok valamelyikére csökkentheti. Az els játékos lépése után, a második játékos (azaz Viki) kerül a kezd helyzetébe. Nézzük meg, hogy melyik számnál ki nyer. A 2-t l 10-ig a kezd nyer (azaz jelen esetben Viki), 11-nél pedig a kezd t követ második játékos (azaz jelen esetben Gy z ). Niki a két lehet ség közül a neki kedvez bbet választja, tehát egyet mond, ezzel Gy z nyer, pedig a második helyen végez. Ezzel a logikával folytassuk a táblázat kitöltését. 2
3 Cél k k-2 k-1 k 1. hely I. I.... I. II. III. I.... I. II. III.... I.... I. II. 2. hely II. II.... II. III. I. II.... II. III. I.... II.... III. III. Miért is így néz ki a táblázat? Nézzük, hogy mi a helyzet, ha az elérend összeg k. együk fel, hogy (k 1)-ig már tudjuk. A kezd játékos lépése tízféle lehet. Azaz az aktuális elérend számot a k 1, k 2,... k 10 számok valamelyikére csökkentheti. Most használjuk az indukciós feltevést. Az els játékos lépése után, a második játékos (azaz Viki) kerül a kezd helyzetébe. Vizsgáljuk meg, hogy melyik esetben ki nyerhet. Ha az elérend cél k 2, k 3,..., k 10 számok valamelyikére módusol, akkor a kezd játékos nyer, azaz jelen esetben Viki. A k 1-es esetben pedig a második játékos azaz Viki nyer. Niki a két lehet ség közül nyilván azt választja, amikor nyer, tehát egyet mond. Hasonló okoskodással könnyen kitölthetjük a fenti táblázatot. Így könnyen adódik a tizenkettes ciklust, eszerint ha 100 az összeg, akkor az I. játékos, azaz Niki nyer. Megjegyzés: A fenti bizonyítás bár meggy z en hangzik, sajnos hibás. Ennek részletes leírása sajnos meghaladja ennek a jegyzetnek a kereteit, de érdemes önállóan végiggondolni. 7. Egy táblázatban, amelynek 3 sora és n oszlopa van, véletlenszer en elhelyeztünk n fehér, n piros és n fekete korongot. Soron belül a korongokat átrendezhetjük. Igazoljuk, hogy ekkor mindig elérhet, hogy minden oszlopban 3 különböz szín korong legyen. (III. Dürer Verseny, Dönt, 2010, osztályosoknak) Megoldás: Elég megmutatnunk, hogy egy tetsz leges 3 n-es téglalapnál el tudjuk érni, hogy az els oszlopban csupa különböz szín korong legyen. Hiszen ha ezt tudjuk, akkor teljes indukcióval már könnyen beláthatjuk az állítást Írjuk minden szín mellé, hogy melyik sorokban szerepelnek: fehér fekete piros Minden színhez rendeljük hozzá, hogy melyik sorból szeretnék kiválasztani egy olyan szín korongot. Az a cél, hogy minden sort pontosan egyszer válasszunk ki, hiszen ekkor tudjuk úgy permutálni a sorokat, hogy az els oszlopban 3 különböz szín korong legyen. A fenti táblázat egy rossz kiválasztást mutat. Viszont könnyen belátható (esetszétválasztással), hogy minden lehetséges táblázatban hozzá tudjuk rendelni a sorokat a színekhez, hogy minden sort pontosan egyszer válasszunk ki. Ennek precíz belátását az Olvasóra bízzuk. A fenti példához mutatunk egy jó kiválasztást: fehér fekete piros Ez a megoldás nem mutatja meg a feladat lényegét, nem tudunk meg semmit arról, hogy min is múlik a bizonyítás (ezért nem is részleteztük). Most viszont egy általánosabb feladatot fogunk belátni. 3
4 Legyen a téglalap k n-es, és legyenek a korongjaink k szín ek. Most is elég megmutatnunk, hogy tuduk úgy cserélgetni a korongokat, hogy az els oszlopban különböz szín ek álljanak. Változtassuk meg a táblázatos ábrázolást, és készítsünk egy páros gráfot. Így a páros gráf két osztályában lév pontoknak feleljenek meg egyrészt a sorok, másrészt a színek. Pontosan akkor kössünk össze egy sort egy színnel, ha az adott sorban van az adott szín korong (az alábbi ábrán a feladat elején bemutatott táblához tartozó gráfot ábrázoltuk). Fh Fk Pi Ezen a nyelven mit jelent az, hogy tudjuk úgy csereberélni a korongokat, hogy legyen egy vegyes oszlop? Ez pontosan akkor történik meg, hogyha a gráfban van teljes párosítás (hiszen ekkor minden sorhoz tartozik egy egyedi szín). eljes párosítások létezésér l szól az alábbi alapvet és szép tétel: étel (K nig-hall). Egy páros gráfban két osztálya azonos méret (nevezzük alsó, illetve fels osztálynak). Ekkor a gráfban pontosan akkor van teljes párosítás, ha az alsó osztály tetsz leges X részhalmazát kiválasztva, a kiválasztott pontok szomszédainak száma (a fels osztályban) legalább annyi, mint X mérete. Bizonyítás. A bizonyítás megtalálható például itt: A tételben megfogalmazott feltételét Hall-feltételnek hívjuk. Elég tehát ellen riznünk a Hall-feltétel teljesülését az általunk deniált gráfon. együk fel, hogy nem teljesül a Hall-feltétel, azaz ki tudunk választani l sort úgy, hogy a velük szomszédos színek száma kisebb, mint l. Mit is jelent ez? A kiválasztott l darab sorban kevesebb mint l-féle szín korong szerepel, azaz ezekben a sorokban kevesebb, mint l n korong van. De ez ellentmondás, hiszen l sorban pontosan ln korongnak kellene szerepelnie. ehát a gráfunk nem sértheti meg a Hall-feltételt. ehát a gráfban van teljes párosítás, tehát sorokon belüli cserékkel, elérhetjük azt, hogy az els oszlopban különböz szín korongok szerepeljenek. Így a feladat állítását nem csak háromra, hanem tetsz leges k-ra is beláttuk. 8. Adott egy méret rácstéglalap. Egy rácspontot igazságosnak nevezünk, hogyha a rajta átmen 2 tengelypárhuzamos egyenes a nagy téglalap bal fels és jobb alsó sarkából egyenl terület téglalapot vág le (egy ilyen pont látható az ábrán). Hány igazságos rácspont van a téglalap belsejében? (IV. Dürer Verseny, Levelez, 2011, osztályosoknak) Megoldás: Használjuk az ábrán látható jelöléseket. Legyen O olyan pont, amire a két vizsgált téglalap területe azonos. 4
5 D H G O C F A E B Húzzuk be az AO és OC szakaszokat, ezek felezik az AEOH, illetve a OF CG téglalapok területét. Mivel a HOGD és az EBF O téglalapok területe megegyezik a feltevésünk miatt. Ezért az AOC töröttvonal felezi az ABCD téglalap területét. Ezt viszont elmondhatjuk AC-ról, a téglalap átlójáról is. Ez csak úgy lehetséges, ha az O pont az AC átlón van. Viszont, ha O az átlón van, akkor a megfelel téglalapok területe azonos, az el z gondolatmenet észrevételeit könnyen alkalmazhatjuk ennek az igazolására. Így a kérdés az, hogy hány rácspont van a táglalap átlóján? Egy (x, y) rácspont, pontosan akkor van az átlón, ha teljesül a következ azonosság: x y = = 3, azaz 2x = 3y. (1) 2 Az (1) azonosság feltétele teljesül, ha x hárommal osztható (hiszen ekkor y = 2x 3 egész szám). Így az átlón lév pontok száma = 671. ehát a téglalap belsejében = 669 olyan rácspont van, ami megfelel a feltételeknek. Megjegyzés: Bár ez a feladat önmagában is érdekes, érdemes megemlíteni, hogy az eredetileg ez egy lemma volt a számelmélet alaptételének egy geometriai bizonyításában. Err l b vebben Surányi János: Már a régi görögök is tudták... (in: Freud Róbert: Nagy pillanatok a matematika történetében) tanulmányában olvashatnak az érdekl d k. 9. Egy 5 5-ös négyzetrács minden mez jében van egy-egy izzó. Minden egyes lámpa kapcsolásakor a 4 oldalszomszédja megváltoztatja az állapotát, de saját maga nem. El lehet-e érni, hogy minden lámpa égjen, ha kezdetben mindegyik le volt kapcsolva? (III. Dürer Verseny, Levelez, 2010, 7-8. osztályosoknak) Megoldás: Engedjünk a feladat feltételeib l, próbáljunk csupán annyit elérni, hogy a f átló összes lámpája legyen felkapcsolva. Megmutatjuk, hogy hiába voltunk engedékenyek, már ezt a szerényebb célt sem tudjuk elérni. Az ábrán megjelöltük azokat a mez k, amelyek megnyomása megváltoztatja legalább az egy, a f átlón lév lámpa állapotát. S t, az is igaz, hogy minden kapcsolás az átlón pontosan két lámpa állapotát változtatja meg. Kezdetben az átlón páros sok (azaz 0) lámpa égett, és ez megmarad két lámpa megváltoztatása után. Hiszen ha e-nek és e + x y-nek ugyanaz a paritása, ha x + y = 2 (e az 5
6 ég lámpák, x a fekapcsolt, y a lekapcsolt lápák száma). Ezért nem lehet elérni, hogy a f átló összes lámpáját felkapcsoljuk. Csatlakozó kérdések: Ennél a feladatnál sok természetes, érdekes és megoldható csatlakozó kérdést tehetünk fel. Ezek megválaszolását az Olvasóra bízzuk. Hány lámpát tudunk legfeljebb felkapcsolni? Milyen kezd helyzetek esetén érhetjük el, hogy mindegyik lámpa égjen? Mi a helyzet 6 6-os rács esetén? Mi a helyzet akkor, ha egy kapcsoláskor a középs is változik? 6
Láthatjuk, hogy az els szám a 19, amelyre pontosan 4 állítás teljesül, tehát ez lesz a legnagyobb. 1/5
D1. Egy pozitív egész számról az alábbi 7 állítást tették: I. A szám kisebb, mint 23. II. A szám kisebb, mint 25. III. A szám kisebb, mint 27. IV. A szám kisebb, mint 29. V. A szám páros. VI. A szám hárommal
RészletesebbenHaladók III. kategória 2. (dönt ) forduló
Haladók III. kategória 2. (dönt ) forduló 1. Tetsz leges n pozitív egész számra jelölje f (n) az olyan 2n-jegy számok számát, amelyek megegyeznek az utolsó n számjegyükb l alkotott szám négyzetével. Határozzuk
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észletesebben(x 5) 5 = y 5 (1) 4 x = y (2) Helyettesítsük be az els egyenletbe a második alapján y helyére 4 x-et. Így (x 5) 5 = 4 x 5 adódik.
C1. A nagymamám azt gondolja, hogy egyre atalabb, hiszen 5 éve ötször annyi id s volt, mint én akkor, most pedig csak négyszer annyi id s, mint én most. a) Hány éves a nagymamám? b) Hány év múlva lesz
RészletesebbenLehet vagy nem? Konstrukciók és lehetetlenségi bizonyítások Dr. Katz Sándor, Bonyhád
Dr. Katz Sándor: Lehet vagy nem? Lehet vagy nem? Konstrukciók és lehetetlenségi bizonyítások Dr. Katz Sándor, Bonyhád A kreativitás fejlesztésének legközvetlenebb módja a konstrukciós feladatok megoldása.
RészletesebbenMatematikai logika. 3. fejezet. Logikai m veletek, kvantorok 3-1
3. fejezet Matematikai logika Logikai m veletek, kvantorok D 3.1 A P és Q elemi ítéletekre vonatkozó logikai alapm veleteket (konjunkció ( ), diszjunkció ( ), implikáció ( ), ekvivalencia ( ), negáció
RészletesebbenMegoldások 11. osztály
XXV. Nemzetközi Magyar Matematikaverseny Budapest, 016. március 1115. Megoldások 11. osztály 1. feladat Egy háromszög három oldalának mér száma, a, b, c ebben a sorrendben egy mértani sorozat három egymást
RészletesebbenÉrdemes egy n*n-es táblázatban (sorok-lányok, oszlopok-fiúk) ábrázolni a két színnel, mely éleket húztuk be (pirossal, kékkel)
Kombi/2 Egy bizonyos bulin n lány és n fiú vesz részt. Minden fiú pontosan a darab lányt és minden lány pontosan b darab fiút kedvel. Milyen (a,b) számpárok esetén létezik biztosan olyan fiúlány pár, akik
RészletesebbenMegoldások 9. osztály
XXV. Nemzetközi Magyar Matematikaverseny Budapest, 2016. március 1115. Megoldások 9. osztály 1. feladat Nevezzünk egy számot prímösszeg nek, ha a tízes számrendszerben felírt szám számjegyeinek összege
RészletesebbenElemi matematika szakkör
Elemi matematika szakkör Kolozsvár, 2015. október 5. 1.1. Feladat. Egy pozitív egész számot K tulajdonságúnak nevezünk, ha számjegyei nullától különböznek és nincs két azonos számjegye. Határozd meg az
RészletesebbenA 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató
Oktatási Hivatal 04/0 tanévi Országos Középiskolai Tanulmányi Verseny első forduló MTEMTIK I KTEGÓRI (SZKKÖZÉPISKOL) Javítási-értékelési útmutató Határozza meg a tízes számrendszerbeli x = abba és y =
Részletesebben1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint
A 004{005. tan vi matematika OKTV I. kateg ria els (iskolai) fordul ja feladatainak megold sai 1. feladat Melyek azok a 10-es számrendszerbeli háromjegyű pozitív egész számok, amelyeknek számjegyei közül
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észletesebbenIsmétlés nélküli kombináció
Ismétlés nélküli kombináció Hányféleképpen lehet n különböz elembl kiválasztani k elemet úgy, hogy a sorrend nem számít, és minden elemet csak egyszer választhatunk? 0. Egy 1 fs csoportban hányféleképpen
RészletesebbenArany Dániel Matematikai Tanulóverseny 2017/2018-as tanév 1. forduló Haladók III. kategória
Bolyai János Matematikai Tásulat Aany Dániel Matematikai Tanulóveseny 017/018-as tanév 1. foduló Haladók III. kategóia Megoldások és javítási útmutató 1. Anna matematika házi feladatáa áfolyt a tinta.
RészletesebbenArany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória Megoldások és javítási útmutató 1. Az a és b befogójú derékszögű háromszögnek
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észletesebben1. Az ábrán látható táblázat minden kis négyzete 1 cm oldalhosszúságú. A kis négyzetek határvonalait akarjuk lefedni. Meg lehet-e ezt tenni
1. Az ábrán látható táblázat minden kis négyzete 1 cm oldalhosszúságú. A kis négyzetek határvonalait akarjuk lefedni. Meg lehet-e ezt tenni a) 5 db 8 cm hosszú, b) 8 db 5 cm hosszú cérnával? Megoldás:
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é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é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észletesebbenIsmétlés nélküli permutáció
Ismétlés nélküli permutáció Hányféleképpen lehet sorba rendezni n különböz elemet úgy, hogy a sorrend számít? (Ezt n elem ismétlés nélküli permutációjának nevezzük.) Például hány féleképpen lehet sorba
RészletesebbenRelációk. 1. Descartes-szorzat. 2. Relációk
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram. 1. Descartes-szorzat 1. Deníció. Tetsz leges két a, b objektum
RészletesebbenMBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós
MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak
Részletesebben1/50. Teljes indukció 1. Back Close
1/50 Teljes indukció 1 A teljes indukció talán a legfontosabb bizonyítási módszer a számítástudományban. Teljes indukció elve. Legyen P (n) egy állítás. Tegyük fel, hogy (1) P (0) igaz, (2) minden n N
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
RészletesebbenHadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
RészletesebbenGráfok színezése Diszkrét matematika 2009/10 sz, 9. el adás
Gráfok színezése Diszkrét matematika 2009/10 sz, 9. el adás A jegyzetet készítette: Szabó Tamás 2009. november 9. 1. Alapfogalmak Egy gráf csúcsait vagy éleit bizonyos esetekben szeretnénk különböz osztályokba
Részletesebben44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április mal, így a számjegyeinek összege is osztható 3-mal.
44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló - 2015. április 11. HATODIK OSZTÁLY - Javítási útmutató 1. Melyik a legkisebb 3-mal osztható négyjegyű szám, amelynek minden számjegye különböző,
RészletesebbenBoronkay György Műszaki Középiskola és Gimnázium Vác, Németh László u : /fax:
200 Vác, Németh László u. 4-. : 27-17 - 077 /fax: 27-1 - 09. OSZTÁLY 1.) Hány olyan négyjegyű természetes szám van, melynek jegyei között az 1 és 2 számjegyek közül legalább az egyik szerepel? Négyjegyű
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Kombinatorika
Kombinatorika Modulok: A kombinatorikai feladatok megoldásához három modult használunk: Permutáció (Sorba rendezés) Kombináció (Kiválasztás) Variáció (Kiválasztás és sorba rendezés) DEFINÍCIÓ: (Ismétlés
RészletesebbenArany Dániel Matematikai Tanulóverseny 2017/2018-as tanév 2. forduló Haladók II. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 017/018-as tanév. forduló Haladók II. kategória Megoldások és javítási útmutató 1. Egy tanár kijavította egy 1 f s csoport dolgozatait.
RészletesebbenBernhard Weber fordította: ef
Bernhard Weber fordította: ef. [Aqueduct] aquae ductus (pronounced aq ue duct) latin = vízvezeték 2 4 ügyes csatorna-, és házépítő mesternek 8 éves kortól Házakat építeni nem nehéz, de azokat vízzel ellátni
RészletesebbenPermutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
RészletesebbenFELVÉTELI VIZSGA, július 21. Írásbeli próba MATEMATIKÁBÓL A. RÉSZ
BABE -BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 9. július. Írásbeli próba MATEMATIKÁBÓL FONTOS MEGJEGYZÉS: ) Az A. részben megjelen feleletválasztós feladatok esetén
Részletesebben44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április 11.
44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló - 2015. április 11. HETEDIK OSZTÁLY - Javítási útmutató 1. Ki lehet-e tölteni a következő táblázat mezőit pozitív egész számokkal úgy, hogy
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny tanévi első fordulójának feladatmegoldásai
Az Országos Középiskolai Tanulmányi Verseny 008-009. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára. Határozzuk meg az alábbi egyenletrendszer valós megoldásait. ( x
Részletesebben5 = hiszen és az utóbbi mátrix determinánsa a középs½o oszlop szerint kifejtve: 3 7 ( 2) = (példa vége). 7 5 = 8. det 6.
A pivotálás hasznáról és hatékony módjáról Adott M mátrixra pivotálás alatt a következ½ot értjük: Kijelölünk a mátrixban egy nemnulla elemet, melynek neve pivotelem, aztán az egész sort leosztjuk a pivotelemmel.
Részletesebben8. előadás EGYÉNI KERESLET
8. előadás EGYÉNI KERESLET Kertesi Gábor Varian 6. fejezete, enyhe változtatásokkal 8. Bevezető megjegyzések Az elmúlt héten az optimális egyéni döntést elemeztük grafikus és algebrai eszközökkel: a preferenciatérkép
RészletesebbenMegoldások 4. osztály
Brenyó Mihály Pontszerző Matematikaverseny Megyei döntő 2015. február 14. Megoldások 4. osztály 1. Számkeresztrejtvény: Az alábbi keresztrejtvény ábra abban különbözik a hagyományos keresztrejtvényektől,
Részletesebben1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont)
1. tétel 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója cm. Mekkora a háromszög átfogója? (4 pont). Adott az ábrán két vektor. Rajzolja meg a b, a b és az a b vektorokat! (6 pont)
RészletesebbenINFORMATIKA EMELT SZINTŰ PRÓBAÉRETTSÉGI
INFORMATIKA EMELT SZINTŰ PRÓBAÉRETTSÉGI 2. feladatsor A gyakorlati vizsga időtartama: 240 perc Fontos tudnivalók A gyakorlati feladatsor megoldásához 240 perc áll rendelkezésére. A vizsgán használható
RészletesebbenMatematika levelezős verseny általános iskolásoknak II. forduló megoldásai
Matematika levelezős verseny általános iskolásoknak II. forduló megoldásai 1. Hány olyan téglalap van, amelynek csúcsai az alábbi négyzetrács rácspontjaira esnek? A téglalapok oldalai vagy,,függőlegesek"
RészletesebbenArany Dániel Matematikai Tanulóverseny 2008/2009-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 00/009-es tanév első (iskolai) forduló haladók II.
RészletesebbenEgyváltozós függvények 1.
Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata
Részletesebben7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?
7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. 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 Komputeralgebra
RészletesebbenDiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
RészletesebbenMatematika kisérettségi I. rész 45 perc NÉV:...
Matematika kisérettségi I. rész 45 perc NÉV:... 1. Az A halmaz elemei a háromnál nagyobb egyjegyű számok, a B halmaz elemei pedig a húsznál kisebb pozitív páratlan számok. Sorolja fel az halmaz elemeit!
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észletesebben45. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló
45. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló ÖTÖDIK OSZTÁLY 1. Többet eszel, mint én! mondta méltatlankodva Hernyó Álteknőcnek. Nem is igaz! válaszolta felháborodva Álteknőc. Mindketten
Részletesebben2015 júliusi (kombinatorika) feladatsor megoldása
015 júliusi (kombinatorika) feladatsor megoldása 1. Egy 6nx6n-es táblára két játékos felváltva x-es négyzeteket rak, melyek nem fedik egymást. Az veszít, aki már nem tud lépni. a) Legalább hány lépés után
RészletesebbenBÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY III. forduló MEGOLDÁSOK
1. Gondoltam egy négyjegyű számot. Az első két számjegy 3, az utolsó kettőé pedig 7, és a középső két számjegyből alkotott szám osztható 4-gyel. Melyik számra gondolhattam? Határozd meg az összes lehetőséget!
RészletesebbenA 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny második forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató
Oktatási Hivatal A 0/04 tanévi Országos Középiskolai Tanulmányi erseny második forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 57 olyan háromjegyű szám, amelynek számjegyei
Részletesebben5. házi feladat. AB, CD kitér élpárra történ tükrözések: Az ered transzformáció: mivel az origó xpont, így nincs szükség homogénkoordinátás
5. házi feladat 1.feladat A csúcsok: A = (0, 1, 1) T, B = (0, 1, 1) T, C = (1, 0, 0) T, D = ( 1, 0, 0) T AB, CD kitér élpárra történ tükrözések: 1 0 0 T AB = 0 1 0, elotlási rész:(i T AB )A = (0, 0, )
RészletesebbenBOLYAI MATEMATIKA CSAPATVERSENY ORSZÁGOS DÖNTŐ SZÓBELI (2017. NOVEMBER 18.) 3. osztály
3. osztály Két polcon összesen 72 könyv található. Miután az első polcról a másodikra áttettünk 14 könyvet, mindkét polcon ugyanannyi könyv lett. Hány könyv volt eredetileg az első polcon? Helyezzetek
RészletesebbenSzámelmélet Megoldások
Számelmélet Megoldások 1) Egy számtani sorozat második tagja 17, harmadik tagja 1. a) Mekkora az első 150 tag összege? (5 pont) Kiszámoltuk ebben a sorozatban az első 111 tag összegét: 5 863. b) Igaz-e,
Részletesebben1990. évi XCIII. törvény
1990. évi XCIII. törvény az illetékekről[1] Az Országgyűlés az állami és társadalmi feladatokhoz való arányos hozzájárulás, valamint az önkormányzatok saját bevételi forrásának gyarapítása érdekében az
Részletesebben: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!
nomosztással a megoldást visszavezethetjük egy alacsonyabb fokú egyenlet megoldására Mivel a 4 6 8 6 egyenletben az együtthatók összege 6 8 6 ezért az egyenletnek gyöke az (mert esetén a kifejezés helyettesítési
Részletesebben47. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLCADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ
7. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ 1. Hány különböző módon lehet felírni az 102-et két pozitív négyzetszám összegeként? (Az összeadás sorrendje
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet 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észletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenXXVII. Erdélyi Magyar Matematikaverseny Nagyvárad, február I. forduló - 9. osztály
Nagvárad, 07. február 3 6.. feladat: Két játékos a következő játékot játssza: Az,,3,...,07 véges számsorozatból váltakozva kiválasztanak eg-eg számot, és azt törlik a sorozatból. Bármelikük látja, hog
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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet 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észletesebbenEgy emelt szintű érettségi feladat kapcsán Ábrahám Gábor, Szeged
Egy emelt szintű érettségi feladat kapcsán Ábrahám Gábor, Szeged A 01. május 8.-i emelt szintű matematika érettségin szerepelt az alábbi feladat. Egy háromszög oldalhosszai egy számtani sorozat egymást
Részletesebben24. szakkör (Csoportelméleti alapfogalmak 3.)
24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,
RészletesebbenA 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)
A 205/206. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA a speciális tanterv szerint haladó gimnazisták Javítási-értékelési útmutató. feladat Az {,2,...,n} halmaz
Részletesebben1.1. Alapfeladatok. hogy F 1 = 1, F 2 = 1 és általában F n+2 = F n+1 + F n (mert a jobboldali ág egy szinttel lennebb van, mint a baloldali).
1.1. Alapfeladatok 1.1.1. Megoldás. Jelöljük F n -el az n-ed rendű nagyapák számát. Az ábra alapján látható, hogy F 1 = 1, F = 1 és általában F n+ = F n+1 + F n mert a jobboldali ág egy szinttel lennebb
RészletesebbenA logika, és a matematikai logika alapjait is neves görög tudós filozófus Arisztotelész rakta le "Analitika" című művében, Kr.e. IV. században.
LOGIKA A logika tudománnyá válása az ókori Görögországban kezdődött. Maga a logika szó is görög eredetű, a logosz szó jelentése: szó, fogalom, ész, szabály. Már az első tudósok, filozófusok, és politikusok
RészletesebbenMinden feladat teljes megoldása 7 pont
Postacím: 11 Budapest, Pf. 17. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. nap NEGYEDIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ Minden feladat teljes megoldása 7 pont 1. Hat futó: András, Bence, Csaba,
RészletesebbenMATEMATIKA C 6. évfolyam
MATEMATIKA C 6. évfolyam 8. modul SZÍNCSERÉLGETŐS TÁBLÁS JÁTÉKOK (FONÁKOLÓSOK) Készítette: Köves Gabriella MATEMATIKA C 6. ÉVFOLYAM 8. MODUL: SZÍNCSERÉLGETŐS, TÁBLÁS JÁTÉKOK TANÁRI ÚTMUTATÓ 2 A modul célja
RészletesebbenA 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM)
A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM) Javítási értékelési útmutató 1. Melyek azok a pozitív p és q prímek, amelyekre a számok mindegyike
RészletesebbenA matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
RészletesebbenArany 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észletesebbenMATEMATIKA ÍRÁSBELI VIZSGA KÖZÉPSZINT% II. ÉRETTSÉGI VIZSGA október október 25. 8:00 MINISZTÉRIUM. Idtartam: 135 perc.
a feladat sorszáma elért összesen maximális II./A rész 13. 12 14. 12 15. 12 II./ B rész m nem választott feladat 17 17 ÖSSZESEN 70 maximáli s elért I. rész 30 II. rész 70 MINDÖSSZESEN 100 dátum javító
RészletesebbenLINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I. éves nappali programtervező informatikus hallgatóknak évi tanév I. félév
LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I éves nappali programtervező informatikus hallgatóknak 2010-2011 évi tanév I félév Vektoriális szorzat és tulajdonságai bizonyítás nélkül: Vegyes szorzat és tulajdonságai
RészletesebbenV. Békés Megyei Középiskolai Matematikaverseny 2012/2013 Megoldások 12. évfolyam
01/01 1. évfolyam 1. Egy röplabda bajnokságban minden csapat pontosan egyszer játszik a többi csapat mindegyikével. A bajnokságból még két forduló van hátra és eddig 104 mérkőzést játszottak le. Hány csapat
RészletesebbenPróbaérettségi 2004 MATEMATIKA. PRÓBAÉRETTSÉGI 2004. május EMELT SZINT. 240 perc
PRÓBAÉRETTSÉGI 2004. május MATEMATIKA EMELT SZINT 240 perc A feladatok megoldására 240 perc fordítható, az idő leteltével a munkát be kell fejeznie. A feladatok megoldási sorrendje tetszőleges. A II. részben
RészletesebbenFeladatok 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észletesebben835 + 835 + 835 + 835 + 835 5
Orchidea Iskola VI. Matematika verseny 20/20 II. forduló. A macska és az egér jobbra indulnak el. Ha az egér négyzetet ugrik, akkor a macska 2 négyzetet lép előre. Melyik négyzetnél éri utol a macska az
Részletesebben1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen
10. osztály 1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy ( a + b + c) 3 4 ab + bc + ca Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen A feladatban szereplő kettős
RészletesebbenGEOMATECH TANULMÁNYI VERSENYEK 2015. ÁPRILIS
GEOMATECH TANULMÁNYI VERSENYEK 2015. ÁPRILIS Eddig nehezebb típusú feladatokkal dolgoztunk. Most, hogy közeledik a tavaszi szünet, játékra hívunk benneteket! Kétszemélyes játékokat fogunk játszani és elemezni.
RészletesebbenEgy negyedikes felvételi feladattól az egyetemi matematikáig
Egy negyedikes felvételi feladattól az egyetemi matematikáig Tassy Gergely Veres Péter Gimnázium, Budapest ELTE Matematikatanár-délután Kombinatorika és gráfelmélet a középiskolában 2015. február 18. I.
RészletesebbenAlgebra es sz amelm elet 3 el oad as Permut aci ok Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Permutációk Waldhauser Tamás 2014 őszi félév 1. Definíció. Permutációnak nevezzük egy nemüres (véges) halmaz önmagára való bijektív leképezését. 2. Definíció. Az {1, 2,...,
RészletesebbenGAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN
GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN ELTE TáTK Közgazdaságtudományi Tanszék Gazdaságmatematika középhaladó szinten LINEÁRIS PROGRAMOZÁS Készítette: Gábor Szakmai felel s: Gábor Vázlat 1 2 3 4 A lineáris
RészletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 1. forduló haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 0/03-as tanév. forduló haladók III. kategória Megoldások és javítási útmutató. Egy kör kerületére felírjuk -től 3-ig az egészeket
RészletesebbenFazakas Tünde: Ramsey tételéről
Fazakas Tünde Ramsey tételéről: a tétel előkészítése és alkalmazása (Készült a H533_003 továbbképzés záródolgozataként, Schultz János, Mike János és Ábrahám Gábor előadásához) Budapest, 2013. május 18.
RészletesebbenBizonyítási módszerek - megoldások. 1. Igazoljuk, hogy menden természetes szám esetén ha. Megoldás: 9 n n = 9k = 3 3k 3 n.
Bizonyítási módszerek - megoldások 1. Igazoljuk, hogy menden természetes szám esetén ha (a) 9 n 3 n (b) 4 n 2 n (c) 21 n 3 n (d) 21 n 7 n (e) 5 n 25 n (f) 4 n 16 n (g) 15 n (3 n 5 n) 9 n n = 9k = 3 3k
RészletesebbenMátrixjátékok tiszta nyeregponttal
1 Mátrixjátékok tiszta nyeregponttal 1. Példa. Két játékos Aladár és Bendegúz rendelkeznek egy-egy tetraéderrel, melyek lapjaira rendre az 1, 2, 3, 4 számokat írták. Egy megadott jelre egyszerre felmutatják
RészletesebbenA Feldmann ~ Sapiro - elv igazolása
A Feldmann ~ Sapiro - elv igazolása Bevezetés Már középiskolás koromban is érdekelt, hogy mi lehet az a borzasztó nehéz számítás, aminek csak a végeredményét közölték velünk, s amit Feldmann ~ Sapiro -
RészletesebbenKombinatorika. Permutáció
Kombinatorika Permutáció 1. Adva van az 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegy. Hány különböző 9-jegyű szám állítható elő ezekkel a számjegyekkel, ha a számjegyek nem ismétlődhetnek? Mi van akkor, ha a szám
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észletesebbenMinta 1. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI FELADATSOR. I. rész
1. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI FELADATSOR I. rész A feladatok megoldására 45 perc fordítható, az idő leteltével a munkát be kell fejeznie. A feladatok megoldási sorrendje tetszőleges. A feladatok megoldásához
RészletesebbenVezetéses Totó kulcsok Enciklopédiája I.
Szerencsetippek Sorozat Vezetéses Totó kulcsok Enciklopédiája I. 781 Vezetéses Totó kulcs 13 találat garanciával, 0 hibapontos játékokhoz 4-366080 tipposzlopon 605 Vezetéses Totó kulcs 12 találat garanciával,
RészletesebbenSzA II. gyakorlat, szeptember 18.
SzA II. gyakorlat, 015. szeptember 18. Barátkozás a gráfokkal Drótos Márton drotos@cs.bme.hu 1. Az előre megszámozott (címkézett) n darab pont közé hányféleképp húzhatunk be éleket úgy, hogy egyszerű gráfhoz
RészletesebbenPRÓBAÉRETTSÉGI 2004.május MATEMATIKA. KÖZÉPSZINT I. 45 perc
PRÓBAÉRETTSÉGI 2004.május MATEMATIKA KÖZÉPSZINT I. 45 perc A feladatok megoldására 45 perc fordítható, az idő leteltével a munkát be kell fejeznie. A feladatok megoldási sorrendje tetszőleges. A feladatok
Részletesebben4,5 1,5 cm. Ezek alapján 8 és 1,5 cm lesz.
1. Tekintse az oldalsó ábrát! a. Mekkora lesz a 4. sor téglalap mérete? b. Számítsa ki az ábrán látható három téglalap területösszegét! c. Mekkora lesz a 018. sorban a téglalap oldalai? d. Hány téglalapot
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észletesebbenMATEMATIKA ÉRETTSÉGI május 10. KÖZÉP SZINT I.
1) Adott két pont: A ; 1 felezőpontjának koordinátáit! AB felezőpontja legyen F. MATEMATIKA ÉRETTSÉGI 005. május 10. KÖZÉP SZINT I. és B 1; Írja fel az AB szakasz 1 1 F ; F ;1 ) Az ábrán egy ; intervallumon
Részletesebben