Egy kártyatrükk és ami mögötte van

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

Download "Egy kártyatrükk és ami mögötte van"

Átírás

1 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 alakú asztalra helyezte, amely a középpontja körül bármerre elforgatható. mutatvány a következ : a b vész kihív egy önként jelentkez t a néz k közül és felkéri, hogy forgassa meg párszor az asztalt, majd válasszon ki két tetsz leges kupacot. z így kiválasztott lapot nézze meg és amennyiben talál köztük azonos érték kártyákat, úgy azokat hátlappal felfelé tegye félre, a többi lapot pedig helyezze vissza oda, ahonnan elvette (a kártyák ügyes elrendezése miatt minden esetben két kártyát kell félretennie). Ezután a b vész választ két kupacot. 1. ábra. Ezeket megnézi, majd két lap kivételével visszateszi a kártyákat a helyükre. Végül megkéri az önként jelentkez t, vegye kézbe is félretett lapjait és mutassák meg a közönségnek egyszerre, mi is az a - kártya, ami a kezükben van. Meglepetésre, mind a négy kártyának ugyanaz az értéke. megfejtéshez el ször gondoljuk végig hogyan lehetséges, hogy a jelentkez nek minden esetben pontosan két kártyát kell félretennie. Hogy ez így legyen, semelyik két kupacban nem szerepelhet ugyanaz az érték kett nél többször, vagyis minden kupacban minden kártya legfeljebb egyszer szerepelhet. Ebb l már adódik els tulajdonságunk: 1. bármely két különböz kupacot választva kell lennie pontosan egy olyan értéknek, amely mindkét kupacban szerepel. Mivel egy ( kupacon belül csak különböz érték lapok szerepelnek, ezért minden kupacon belül ) különböz értékekb l álló értékpár van. Egyik ilyen pár sem szerepelhet két különböz kupacban, hiszen ha lenne két ilyen kupac, ezekre nem teljesülne az 1. tulajdonság. Tehát azon különböz értékekb l álló ( értékpárok száma, ahol a pár mindkét tagja ugyanabban a kupacban szerepel: 1 ( ) = 1 ). Ez megegyezik az összes különböz értékekb l álló értékpárok számával, tehát az alábbi tulajdonságnak is teljesülnie kell:. bármely két különböz értéket választva kell lennie pontosan egy olyan kupacnak, melyben mindkét érték szerepel. 1

2 trükk vizsgálatát egy kicsit félretéve, ismerkedjünk meg a projektív síkokkal. Legyen P egy tetsz leges halmaz, E pedig P bizonyos részhalmazainak halmaza. P elemeit pontoknak, E elemeit pedig egyeneseknek fogjuk hívni. mennyiben egy P P pont és e E egyenes esetén P e teljesül, akkor azt mondjuk, hogy a P pont illeszkedik az e egyenesre. Π = (P, E) párt projektív síknak nevezzük, ha az alábbi négy axiómának eleget tesz: P1. bármely két különböz ponthoz pontosan egy olyan egyenes van, melyre mindkét pont illeszkedik, P. bármely két különböz egyeneshez pontosan egy olyan pont van, mely mindkét egyenesre illeszkedik, P. minden egyenesre illeszkedik legalább három különböz pont, P. minden pont legalább három különböz egyenesre illeszkedik. P1, P axiómák helyett a geometriai szóhasználattal élve azt is mondhatjuk, hogy két ponton át egyértelm en létezik az ket összeköt egyenes, illetve, hogy bármely két egyenesnek egyértelm en létezik metszéspontja. P, P axiómák az elfajuló esetek kizárására szolgálnak. Szembet n a hasonlóság az els két axióma és a kártyakupacokra vonatkozó két tulajdonság között. Legyen P a 1 db kupacból álló halmaz. eniáljuk továbbá a kupacok alábbi részhalmazait: h : zoknak a kupacoknak a halmaza, melyekben szerepel ász h : zoknak a kupacoknak a halmaza, melyekben szerepel -es... h : zoknak a kupacoknak a halmaza, melyekben szerepel király Mivel a francia kártyában 1 különböz érték lap van és mindegyik kupacban minden érték legfeljebb egyszer szerepelhet, ezért összesen 1 db -elem részhalmazt deniáltunk a kupacokon. Legyen E = {h, h,, h }, ekkor a (P, E)-pár az 1. és. tulajdonság miatt kielégíti a P1, P axiómákat, és nyilvánvalóan kielégíti P-at és P-et is, tehát projektív síkot alkot. z alábbi tétel bizonyítását feladatnak hagyjuk (megtalálható pl. [1]-ben vagy az interneten is elérhet []-ben): Tétel. Ha a Π projektív síknak van olyan egyenese, melyre n + 1 pont illeszkedik, akkor Π minden egyenesére n + 1 pont illeszkedik, Π minden pontján át n + 1 egyenes megy át, Π összesen n + n + 1 pontot és ugyanennyi egyenest tartalmaz. z el z tétel alapján értelmes a következ deníció: eníció. Π projektív sík rendje n, ha Π-nek létezik olyan egyenese, melyre n + 1 pont illeszkedik. Ez esetben Π-t n-rend véges projektív síknak nevezzük. Hogy milyen n értékek esetén létezik n-rend projektív sík, illetve adott n esetén hány db egymástól lényegesen különböz (nem izomorf) sík létezik, máig megoldatlan probléma.

3 Ha n prímhatvány, akkor véges testek segítségével tudunk n-rend síkot konstruálni (ez szintén megtalálható [1]-ben), és a sejtés az, hogy csak prímhatvány rend síkok léteznek. nnyit azonban már mi is beláttunk, hogy ha hihetünk a b vészünknek és tényleg kupacokba tudja osztani az 1. és. tulajdonságoknak megfelel en az -lapos francia kártyát, akkor létezik -rend projektív sík, hiszen a fent említett módon deniált (P, E) pár kielégíti az axiómákat és = 1. továbbiakban ismertetünk egy módszert, aminek a segítségével véges projektív síkokat készíthetünk. Továbbá megmutatjuk, hogyan kell a b vésznek szétosztani a kártyákat, illetve honnan tudja, hogy melyik két kupacot kell választania. ciklikus modell. Legyen S az O középpontú körbe írt szabályos (n + n + 1)-szög. Ha P és Q a sokszög két különböz csúcsa, akkor nevezzük a P és Q távolságának k-t, ha a rövidebb P Q ívhez tartozó középponti szög k 0 /(n + n + 1). Legfeljebb hány csúcsát lehet kiválasztani S-nek, hogy bármely kett távolsága különböz legyen? Mivel a sokszög csúcsai összesen (n + n)/ = ( ) n+1 különböz távolságot határoznak meg, ezért legfeljebb (n + 1)-et. Tegyük fel, hogy sikerült kiválasztanunk (n + 1) db csúcsot a megadott feltétellel és az általuk meghatározott részsokszöget jelöljük R-rel (az ilyen részsokszögeket szokás teljesen szabálytalan részsokszögnek nevezni).. ábrán az n = esetben berajzoltunk egy teljesen szabálytalan résznégyszöget. R-nek O-körüli k 0 /(n + n + 1) szög elforgatottjait (k = 0, 1,..., n + n) jelöljük 7 R 0, R 1,..., R n +n-vel. z R i részsokszög csúcsainak a halmazát pedig r i -vel. pontok, vagyis P legyen S csúcsainak a halmaza, az egyenesek pedig E = {r 0, r 1,, r n +n}. Tehát a P P pont pontosan akkor illeszkedik az r j E egyenesre, O ha P az R részsokszög j 0 /(n + n + 1) 11 szög elforgatottjának az egyik csúcsa. Megmutatjuk, hogy modellünk kielégíti a 1 P1-P axiómákat. Legyen P, Q két különböz pont, melyek távolsága k. R csúcsai 1 között minden távolság pontosan egyszer fordul el, így pontosan egy olyan elforgatottja 1 van, melynek P és Q is csúcsa. Ezzel beláttuk, hogy P1 teljesül.. ábra. Legyen R m és R l két különböz egyenes, ekkor n + n + 1 = n(n + 1) + 1 páratlan volta miatt, az R m -et R l -be illetve az R l -t R m -be viv pozitív irányú forgatások közül az egyiknek a szöge kisebb mint 10. z indexeket választhatjuk úgy, hogy ez az R m -et R l - be viv forgatás legyen és a szögét jelöljük k 0 /(n +n+1)-val. Ekkor k {1,..., (n + n)/)}. Egy M pont pontosan akkor van rajta mindkét szóbanforgó egyenesen, ha R m - nek létezik egy olyan N csúcsa, melyre az NOM irányíytott szög +k 0 /(n + n + 1). Ilyen M, N pontpár viszont pontosan egy van R m csúcsai között, hiszen ott R csúcsaihoz hasonlóan minden távolság pontosan egyszer lép fel. Ezzel P teljesülését is beláttuk, P és P teljesülése pedig n esetén nyilvánvaló.

4 z így kapott véges projektív síkokat szokás ciklikus síkoknak nevezni. Mivel a. ábrán látható szabályos 1-szögben a berajzolt (1,,,-csúcsok által meghatározott) résznégyszög teljesen szabálytalan, ezért létezik -rend ciklikus sík. Megmutatható, hogy lényegében ez az egyetlen -rend projektív sík, vagyis bármely más, a P1-P axiómákat teljesít 1 pontból álló modell pontjai és egyenesei, illeszkedéstartó módon megfeleltethet k a mi példánk pontjainak és egyeneseinek. Ez azonban nincs mindig így, pl. -rend projektív síkból négy különböz létezik, melyek közül csak az egyiket kapjuk meg a fent ismertetett eljárással. Bizonyítható, hogy ha n prímhatvány, akkor a szabályos (n +n+1)-szög csúcsai közül mindig kiválasztható egy teljesen szabálytalan (n + 1)-szög (lásd. [1]), és az így kapott ciklikus sík lényegében ugyanaz, mint a korább említett (de nem részletezett) véges testek segítségével konstruálható sík. legkisebb szám, mely esetén ez nem tehet meg, n =. Ezt az állítást úgy is megfogalmazhatjuk, hogy egy szabályos ++1 = -szög bármely 7 csúcsa által meghatározott 1 távolság között lesz két egyforma. Végezetül rátérünk a trükk magyarázatára. kártyákat a trükk megkezdése el tt az ábrán látható módon úgy oszjuk szét a 1 kupacba, hogy bármely azonos érték kártya a 7. ill.. ábrán berajzolt teljesen szabálytalan négyszög egy elforgatottjának a csúcsait adja. Például az 1.,.,.,. kupacokba kerüljenek az ászok, a.,.,.,. kupacokba a -esek,... végül a 1.,.,.,7. kupacokba a királyok. Ekkor az az állítás, hogy a. kupacban 11 szerepel ász, úgyis megfogalmazható, hogy a. kupacnak megfelel pont rajta van az 1 ászok által meghatározott egyenesen. Tulajdonképpen minden kártyalap megfelelteth- 1 1 et a -rend ciklikus síkon egy pont-egyenes illeszkedés párnak. Ezek száma valóban, hiszen a síkon 1 pont van, melyek mindegyike pontosan különböz egyenesre. ábra. illeszkedik. mikor a néz kiválaszt két kupacot, az egyértelm en meghatározza a négyszög egyik elforgatottját. b vésznek csak oda kell képzelnie a négyszög másik két csúcsát és az ott található két kupacot kell választania. Mivel az így kiválasztott - kupac egy egyenesre esik, ezért mindkét kupacpárban ugyanaz az érték fog megegyezni. b vésznek ki kell választania saját kupacaiból a két egyforma kártyát és ezeket kell a kezében tartania. Mivel csak a kártyák egymáshoz viszonyított helyzete számít, ezért az asztal elforgatása semmiben sem befolyásolja a mutatványt. z alábbi táblázat azt mutatja, hogy a fenti módszerrel mely kártyák kerülnek az egyes kupacokba. Természetesen sok más elrendezés is lehetséges, nem számít ugyanis, hogy az egyes értékeket, a négyszög mely elforgatottjához rendeljük. táblázat k. oszlopában a k. kupacban szerepl lapok szerepelnek, a színek feltüntetése nélkül.

5 z érdekl d olvasók számára ajánlunk néhány feladatot: 1. eressünk teljesen szabálytalan (a) -szöget, a szabályos 7-szögben, (b) -szöget, a szabályos 1-szögben. (c) Hány db forgatással egymásba nem vihet teljesen szabálytalan -szög választható ki a szabályos 1-szög csúcsai közül?. Ha a kártyák egy kupacon belüli sorrendjét nem vesszük gyelembe és az egymásból forgatással megkapható elrendezéseket nem tekintjük különböz nek, akkor hány különböz káryta-elrendezésben adható el a trükk?. El adható-e a trükk olyan káryta-elrendezés mellett, ahol minden kupacban négy különböz szín kártya szerepel?. Mutassuk meg, hogy a néz és a b vész által kiválosztott kupacban minden érték szerepel.. trükk úgy is elvégezhet, hogy a b vész nem két kupacot, hanem egyb l kártyát választ, melyek értéke megegyezik a néz által félretett lapok értékével. Hogyan lehetséges ez? Csajbók Bence Irodalomjegyzék [1] iss György és Sz nyi Tamás: Véges Geometriák, Polygon iadó, Szeged 001. [] Bérczi Gergely, Gács ndrás és Sz nyi Tamás: Véges projektív síkok, Új matematikai mozaik (szerk.: Hraskó ndrás), Budapest, Typotex iadó 00. vagy

Kártyázzunk véges geometriával

Kártyázzunk véges geometriával Kártyázzunk véges geometriával Bogya Norbert Bolyai Intézet Egyetemi tavasz, 2016 Tartalom Dobble Véges geometria Dobble újratöltve SET Kérdések Hogy tudunk ilyen kártyákat konstruálni? 8 helyett más

Részletesebben

Játékok matematikája

Játékok matematikája Játékok matematikája Kártyázzunk véges geometriával Bogya Norbert Bolyai Intézet Eötvös esték & Mat. Műhely, 2016 Bogya Norbert (Bolyai Intézet) Kártyázzunk véges geometriával Eötvös esték, 2016 1 / 1

Részletesebben

Eötvös Loránd Tudományegyetem. Természettudományi Kar. Véges projektív síkok egy kártyajáték szemszögéb l. Rajta László. szakdolgozat.

Eötvös Loránd Tudományegyetem. Természettudományi Kar. Véges projektív síkok egy kártyajáték szemszögéb l. Rajta László. szakdolgozat. Eötvös Loránd Tudományegyetem Természettudományi Kar Véges projektív síkok egy kártyajáték szemszögéb l Rajta László Matematika BSc, Alkamazott matematikus szakirány szakdolgozat Témavezet : Szabó Mátyás

Részletesebben

24. szakkör (Csoportelméleti alapfogalmak 3.)

24. 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észletesebben

Országos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása

Országos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!

Részletesebben

1. tétel - Gráfok alapfogalmai

1. tétel - Gráfok alapfogalmai 1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési

Részletesebben

Geometria 1 normál szint

Geometria 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észletesebben

Ismétlés nélküli permutáció

Ismé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észletesebben

Geometria 1 normál szint

Geometria 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észletesebben

0,424 0,576. f) P (X 2 = 3) g) P (X 3 = 1) h) P (X 4 = 1 vagy 2 X 2 = 2) i) P (X 7 = 3, X 4 = 1, X 2 = 2 X 0 = 2) j) P (X 7 = 3, X 4 = 1, X 2 = 2)

0,424 0,576. f) P (X 2 = 3) g) P (X 3 = 1) h) P (X 4 = 1 vagy 2 X 2 = 2) i) P (X 7 = 3, X 4 = 1, X 2 = 2 X 0 = 2) j) P (X 7 = 3, X 4 = 1, X 2 = 2) Legyen adott a P átmenetvalószín ség mátrix és a ϕ 0 kezdeti eloszlás Kérdés, hogy miként lehetne meghatározni az egyes állapotokban való tartózkodás valószín ségét az n-edik lépés múlva Deniáljuk az n-lépéses

Részletesebben

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

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

Megoldások 9. osztály

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

Részletesebben

DiMat II Végtelen halmazok

DiMat 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észletesebben

Diszkrét matematika 1.

Diszkrét matematika 1. Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika

Részletesebben

Permutációk véges halmazon (el adásvázlat, február 12.)

Permutá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észletesebben

Arany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória

Arany 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észletesebben

Diszkrét matematika 1.

Diszkrét matematika 1. Diszkrét matematika 1. 2017. ősz 1. Diszkrét matematika 1. 1. 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 Tanszék

Részletesebben

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

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

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy 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 7. 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észletesebben

Kombinatorika. I. típus: Hányféleképpen lehet sorba rendezni n különböző elemet úgy, hogy a sorrend számít? (Ismétlés nélküli permutáció)

Kombinatorika. I. típus: Hányféleképpen lehet sorba rendezni n különböző elemet úgy, hogy a sorrend számít? (Ismétlés nélküli permutáció) Kombinatorika Az első n pozitív egész szám szorzatát n faktoriálisnak nevezzük és n! jellel jelöljük: n! := 1 2 3 4... (n 1) n 0! := 1 1! := 1 I. típus: Hányféleképpen lehet sorba rendezni n különböző

Részletesebben

Diszkrét matematika 1. estis képzés

Diszkré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észletesebben

A matematika nyelvér l bevezetés

A 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észletesebben

Kártyajátékok és bűvésztrükkök

Kártyajátékok és bűvésztrükkök Szalkai Balázs, Szalkai István : Kártyajátékok és bűvésztrükkök Közismert, hogy nagyon sok bűvésztrükk matematikai alapokon nyugszik, a kártyaés egyéb játékok matematikai elemzéséről nem is szólva. Nem

Részletesebben

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

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

Polinomok (el adásvázlat, április 15.) Maróti Miklós

Polinomok (el adásvázlat, április 15.) Maróti Miklós Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes

Részletesebben

ARCHIMEDES MATEMATIKA VERSENY

ARCHIMEDES MATEMATIKA VERSENY Koszinusztétel Tétel: Bármely háromszögben az egyik oldal négyzetét megkapjuk, ha a másik két oldal négyzetének összegéből kivonjuk e két oldal és az általuk közbezárt szög koszinuszának kétszeres szorzatát.

Részletesebben

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

1. 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észletesebben

GEOMETRIA 1, alapszint

GEOMETRIA 1, alapszint GEOMETRIA 1, alapszint Kiss György 4-723 Fogadóóra: péntek 8. 15-10. 00 email: kissgy@cs.elte.hu Előadás: 11. 15-13. 45, közben egyszer 15 perc szünet GEOMETRIA 1, alapszint Ajánlott irodalom: Hajós Gy.:

Részletesebben

Relációk. 1. Descartes-szorzat. 2. Relációk

Relá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észletesebben

Geometria 1 összefoglalás o konvex szögek

Geometria 1 összefoglalás o konvex szögek Geometria 1 összefoglalás Alapfogalmak: a pont, az egyenes és a sík Axiómák: 1. Bármely 2 pontra illeszkedik egy és csak egy egyenes. 2. Három nem egy egyenesre eső pontra illeszkedik egy és csak egy sík.

Részletesebben

Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára. Véges síkok

Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára. Véges síkok Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Előadó: Hajnal Péter Véges síkok 1. Véges projektív síkok A projektív geometriai szemlélet a középkorban alakult ki, a festészet és az építészet

Részletesebben

Bázistranszformáció és alkalmazásai 2.

Bázistranszformáció és alkalmazásai 2. Bázistranszformáció és alkalmazásai 2. Lineáris algebra gyakorlat Összeállította: Bogya Norbert Tartalomjegyzék 1 Mátrix rangja 2 Mátrix inverze 3 Mátrixegyenlet Mátrix rangja Tartalom 1 Mátrix rangja

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2014/2015-ös tanév első (iskolai) forduló Haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2014/2015-ös tanév első (iskolai) forduló Haladók II. kategória Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 01/01-ös tanév első iskolai) forduló Haladók II. kategória Megoldások és javítási útmutató 1. Adott az alábbi két egyenletrendszer:

Részletesebben

A Fermat-Torricelli pont

A 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észletesebben

IV. Felkészítő feladatsor

IV. Felkészítő feladatsor IV. Felkészítő feladatsor 1. Az A halmaz elemei a (-7)-nél nagyobb, de 4-nél kisebb egész számok. B a nemnegatív egész számok halmaza. Elemeinek felsorolásával adja meg az A \ B halmazt! I. 2. Adott a

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.

Bró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észletesebben

1. A k-szerver probléma

1. 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észletesebben

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest

Részletesebben

Háromszögek, négyszögek, sokszögek 9. évfolyam

Há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észletesebben

MEMO (Middle European Mathematical Olympiad) Szoldatics József, Dunakeszi

MEMO (Middle European Mathematical Olympiad) Szoldatics József, Dunakeszi Szoldatics József: MEMO MEMO (Middle European Mathematical Olympiad) Szoldatics József, Dunakeszi A feladatmegoldó szemináriumon első részében egy rövid beszámolót fognak hallani a 010. szeptember 9. és

Részletesebben

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

MBNK12: 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észletesebben

Ismétlés nélküli kombináció

Ismé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észletesebben

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek 10. gyakorlat Mátrixok sajátértékei és sajátvektorai Azt mondjuk, hogy az A M n mátrixnak a λ IR szám a sajátértéke, ha létezik olyan x IR n, x 0 vektor, amelyre Ax = λx. Ekkor az x vektort az A mátrix

Részletesebben

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az

Részletesebben

11. előadás. Konvex poliéderek

11. 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észletesebben

Lehet vagy nem? Konstrukciók és lehetetlenségi bizonyítások Dr. Katz Sándor, Bonyhád

Lehet 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észletesebben

Analízis előadás és gyakorlat vázlat

Analízis előadás és gyakorlat vázlat Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)

Részletesebben

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

1. 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észletesebben

A tér lineáris leképezései síkra

A tér lineáris leképezései síkra A tér lineáris leképezései síkra Az ábrázoló geometria célja: A háromdimenziós térben elhelyezkedő alakzatok helyzeti és metrikus viszonyainak egyértelmű és egyértelműen rekonstruálható módon történő ábrázolása

Részletesebben

Haladók III. kategória 2. (dönt ) forduló

Haladó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észletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 6. 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észletesebben

Az 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 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észletesebben

Relációk. 1. Descartes-szorzat

Relációk. 1. Descartes-szorzat 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.. Descartes-szorzat A kurzuson már megtanultuk mik a halmazok

Részletesebben

25 i, = i, z 1. (x y) + 2i xy 6.1

25 i, = i, z 1. (x y) + 2i xy 6.1 6 Komplex számok megoldások Lásd ábra z = + i, z = + i, z = i, z = i z = 7i, z = + 5i, z = 5i, z = i, z 5 = 9, z 6 = 0 Teljes indukcióval 5 Teljes indukcióval 6 Az el z feladatból következik z = z = =

Részletesebben

Diszkrét matematika 1. középszint

Diszkrét matematika 1. középszint Diszkrét matematika 1. középszint 2017. sz 1. Diszkrét matematika 1. középszint 3. 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észletesebben

1. előadás: Halmazelmélet, számfogalom, teljes

1. előadás: Halmazelmélet, számfogalom, teljes 1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,

Részletesebben

Koordináta-geometria feladatok (emelt szint)

Koordiná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észletesebben

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31 Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2017/2018-as tanév 1. forduló Haladók III. kategória

Arany 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észletesebben

Feladatok a májusi emelt szintű matematika érettségi példáihoz Hraskó András

Feladatok 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észletesebben

Függvények folytonosságával kapcsolatos tételek és ellenpéldák

Függvények folytonosságával kapcsolatos tételek és ellenpéldák Eötvös Loránd Tudományegyetem Természettudományi Kar Függvények folytonosságával kapcsolatos tételek és ellenpéldák BSc Szakdolgozat Készítette: Nagy-Lutz Zsaklin Matematika BSc, Matematikai elemz szakirány

Részletesebben

2. ELŐADÁS. Transzformációk Egyszerű alakzatok

2. ELŐADÁS. Transzformációk Egyszerű alakzatok 2. ELŐADÁS Transzformációk Egyszerű alakzatok Eltolás A tér bármely P és P pontpárjához pontosan egy olyan eltolás létezik, amely P-t P -be viszi. Bármely eltolás tetszőleges egyenest vele párhuzamos egyenesbe

Részletesebben

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)

Geometria. 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észletesebben

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Hadamard-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észletesebben

Kombinatorika az általános iskolában Ábrahám Gábor, Szeged

Kombinatorika az általános iskolában Ábrahám Gábor, Szeged Kombinatorika az általános iskolában Ábrahám Gábor, Szeged A kombinatorika másfajta gondolkodást és így a tanár részéről a többi témakörtől eltérő óravezetést igényel. Sok esetben tapasztalhatjuk, hogy

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 2. 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észletesebben

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet! 1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +

Részletesebben

1. Komplex számok. x 2 = 1 és x 2 + x + 1 = 0. egyenletek megoldását számnak tekinthessük:

1. Komplex számok. x 2 = 1 és x 2 + x + 1 = 0. egyenletek megoldását számnak tekinthessük: . Komplex számok A valós számok és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető. A számfogalom a számegyenes pontjainak körében nem bővíthető tovább. A számfogalom bővítését

Részletesebben

SET. Például: SET mert: Szín: 3 egyforma. Alak: 3 egyforma. Darab: 3 egyforma. Telítettség: 3 különböző

SET. Például: SET mert: Szín: 3 egyforma. Alak: 3 egyforma. Darab: 3 egyforma. Telítettség: 3 különböző 1 SET A SET játékszabályairól röviden, már ha valaki nem ismerné: Hogy néznek ki a kártyalapok? Minden kártyán van egy ábra, aminek 4 jellemzője van. Minden kategória további három különböző lehetőséget

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2017/2018-as tanév 2. forduló Haladók II. kategória

Arany 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észletesebben

Doktori Tézisek Készítette: Kertész Gábor

Doktori 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észletesebben

Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória

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

(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észletesebben

5. 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. 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észletesebben

XXVI. Erdélyi Magyar Matematikaverseny Zilah, február II. forduló osztály

XXVI. 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észletesebben

Analitikus térgeometria

Analitikus 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észletesebben

IV. Matematikai tehetségnap 2013. szeptember 28. IV. osztály

IV. 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észletesebben

Analitikus térgeometria

Analitikus térgeometria Analitikus térgeometria Wettl Ferenc el adása alapján 2015.09.21. Wettl Ferenc el adása alapján Analitikus térgeometria 2015.09.21. 1 / 23 Tartalom 1 Egyenes és sík egyenlete Egyenes Sík 2 Alakzatok közös

Részletesebben

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

Arany 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észletesebben

x = 1 = ı (imaginárius egység), illetve x 12 = 1 ± 1 4 2

x = 1 = ı (imaginárius egység), illetve x 12 = 1 ± 1 4 2 Komplex számok A valós számok és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető. A számfogalom a számegyenes pontjainak körében nem bővíthető tovább. A számfogalom bővítését

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I 5 V ELEmI ALGEbRA 1 BINÁRIS műveletek Definíció Az halmazon definiált bináris művelet egy olyan függvény, amely -ből képez -be Ha akkor az elempár képét jelöljük -vel, a művelet

Részletesebben

16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek

16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek 16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek EGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK Geometriai transzformáció Def:Olyan speciális függvény, melynek értelmezési

Részletesebben

Véletlen bolyongás. Márkus László március 17. Márkus László Véletlen bolyongás március / 31

Véletlen bolyongás. Márkus László március 17. Márkus László Véletlen bolyongás március / 31 Márkus László Véletlen bolyongás 2015. március 17. 1 / 31 Véletlen bolyongás Márkus László 2015. március 17. Modell Deníció Márkus László Véletlen bolyongás 2015. március 17. 2 / 31 Modell: Egy egyenesen

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)

É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észletesebben

2. Adott a valós számok halmazán értelmezett f ( x) 3. Oldja meg a [ π; π] zárt intervallumon a. A \ B = { } 2 pont. függvény.

2. Adott a valós számok halmazán értelmezett f ( x) 3. Oldja meg a [ π; π] zárt intervallumon a. A \ B = { } 2 pont. függvény. 1. Az A halmaz elemei a ( 5)-nél nagyobb, de 2-nél kisebb egész számok. B a pozitív egész számok halmaza. Elemeinek felsorolásával adja meg az A \ B halmazt! A \ B = { } 2. Adott a valós számok halmazán

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkré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észletesebben

SzA II. gyakorlat, szeptember 18.

SzA 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észletesebben

Egyenes mert nincs se kezdő se végpontja

Egyenes 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észletesebben

10. előadás. Konvex halmazok

10. 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észletesebben

Színezések Fonyó Lajos, Keszthely

Színezések Fonyó Lajos, Keszthely Színezések Fonyó Lajos, Keszthely 1. A sík pontjait kiszínezzük két színnel. Bizonyítsuk be, hogy tetszőleges d R + esetén lesz két egymástól d távolságra levő pont, amelyek azonos színűek. I. megoldás:

Részletesebben

Diszkrét démonok A Borsuk-probléma

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

Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit

Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit 1. Tekintsünk a térben egy P (p 1, p 2, p 3 ) pontot és egy v = (v 1, v 2, v 3 ) = 0 vektort. Ekkor pontosan egy egyenes létezik,

Részletesebben

Átrendezések és leszámlálások ÚTMUTATÓ Hegedüs Pál 1-2015.június 30.

Átrendezések és leszámlálások ÚTMUTATÓ Hegedüs Pál 1-2015.június 30. Átrendezések és leszámlálások ÚTMUTATÓ Hegedüs Pál 1-2015.június 30. 1. Határozzuk meg, hány egybevágósága van egy négyzetnek! Melyek azonos jellegűek ezek között? Ez egy általános bevezető feladat tud

Részletesebben

MM CSOPORTELMÉLET GYAKORLAT ( )

MM CSOPORTELMÉLET GYAKORLAT ( ) MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend

Részletesebben

Az 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 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észletesebben

A relációelmélet alapjai

A relációelmélet alapjai A relációelmélet alapjai A reláció latin eredet szó, jelentése kapcsolat. A reláció, két vagy több nem feltétlenül különböz halmaz elemei közötti viszonyt, kapcsolatot fejez ki. A reláció értelmezése gráffal

Részletesebben

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36

Vektorok. 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észletesebben

A hiperbolikus síkgeometria Poincaré-féle körmodellje

A hiperbolikus síkgeometria Poincaré-féle körmodellje A hiperbolikus síkgeometria Poincaré-féle körmodellje Ha egy aiómarendszerre modellt adunk, az azt jelenti, hogy egy matematikai rendszerben interpretáljuk az aiómarendszer alapfogalmait és az aiómák a

Részletesebben