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

Hasonló dokumentumok
Kártyázzunk véges geometriával

Játékok matematikája

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.

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

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

1. tétel - Gráfok alapfogalmai

Geometria 1 normál szint

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

Geometria 1 normál szint

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)

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

Megoldások 9. osztály

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

DiMat II Végtelen halmazok

Diszkrét matematika 1.

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

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

Diszkrét matematika 1.

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

Diszkrét matematika 2.C szakirány

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

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ó)

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

A matematika nyelvér l bevezetés

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

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

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

ARCHIMEDES MATEMATIKA VERSENY

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

GEOMETRIA 1, alapszint

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

Geometria 1 összefoglalás o konvex szögek

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

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

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

A Fermat-Torricelli pont

IV. Felkészítő feladatsor

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

1. A k-szerver probléma

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

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

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

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

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

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

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

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

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

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

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 tér lineáris leképezései síkra

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

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

Az Országos Középiskolai Tanulmányi Verseny tanévi első fordulójának feladatmegoldásai

Relációk. 1. Descartes-szorzat

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

Diszkrét matematika 1. középszint

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

Koordináta-geometria feladatok (emelt szint)

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

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

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

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

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

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

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

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

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

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. Komplex számok. x 2 = 1 és x 2 + x + 1 = 0. egyenletek megoldását számnak tekinthessük:

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

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

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

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

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

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

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

Analitikus térgeometria

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

Analitikus térgeometria

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

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

KOVÁCS BÉLA, MATEMATIKA I.

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

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

É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)

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.

Diszkrét matematika 2.C szakirány

SzA II. gyakorlat, szeptember 18.

Egyenes mert nincs se kezdő se végpontja

10. előadás. Konvex halmazok

Színezések Fonyó Lajos, Keszthely

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

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

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

MM CSOPORTELMÉLET GYAKORLAT ( )

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.

A relációelmélet alapjai

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

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

Átírás:

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

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.

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

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.

7 7 7 7 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 http://www.tankonyvtar.hu/konyvek/uj-matematikai-mozaik/uj-matematikaimozaik-00-