Matematikai érdekességek a mindennapokban

Hasonló dokumentumok
Universität M Mis is k k olol ci c, F Eg a y kultä etem t, für Wi Gazda rts ságcha tudft o sw máis n s yen i scha Kar, ften,

f B B 1 B 2 A A 2 0-1

Rasmusen, Eric: Games and Information (Third Edition, Blackwell, 2001)

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

1000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a

1/50. Teljes indukció 1. Back Close

Mikroökonómia I. B. ELTE TáTK Közgazdaságtudományi Tanszék. 12. hét STRATÉGIAI VISELKEDÉS ELEMZÉSE JÁTÉKELMÉLET

Döntéselmélet KONFLIKTUSELMÉLET

KOVÁCS BÉLA, MATEMATIKA I.

44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április mal, így a számjegyeinek összege is osztható 3-mal.

Bizonyítási módszerek ÉV ELEJI FELADATOK

Közgazdaságtan I. 11. alkalom

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

Feladatok és megoldások az 1. sorozat Építőkari Matematika A3

Bizonyí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.

Feladatok és megoldások a 8. hétre Építőkari Matematika A3

PIACI JÁTSZMÁK. Bevezető Közgazdaságtan Tanszék

Játékelmélet. előadás jegyzet. Kátai-Urbán Kamilla. Tudnivalók Honlap: Vizsga: írásbeli.

Nyerni jó évfolyam

KÖZGAZDASÁGTAN I. Készítette: Bíró Anikó, K hegyi Gergely, Major Klára. Szakmai felel s: K hegyi Gergely június

A klasszikus közgazdaságtanon innen és túl, avagy az érem másik oldala

SzA II. gyakorlat, szeptember 18.

Azaz 56 7 = 49 darab 8 jegyű szám készíthető a megadott számjegyekből.

Kombinatorika. Permutáció

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás,

Nem-kooperatív játékok

KÖZGAZDASÁGTAN. Játékelmélet Szalai László

Megoldások 4. osztály

A BIZONYÍTÁSI TEHER. A NEMI ALAPON TÖRTÉNŐ MEGKÜLÖNBÖZTETÉS ESETEIBEN Gyulavári Tamás

Ramsey-féle problémák

Gyakorló feladatok a 2. dolgozathoz

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

A stratégiák összes kombinációján (X) adjunk meg egy eloszlást (z) Az eloszlás (z) szerint egy megfigyelő választ egy x X-et, ami alapján mindkét

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

OLVASÁS FEJLESZTÉSE 6.HÉT PROGRAMJA

BME Nyílt Nap november 21.

11. Előadás. Megyesi László: Lineáris algebra, oldal. 11. előadás Kvadratikus alakok, Stratégiai viselkedés

Néhány kockadobással kapcsolatos feladat 1 P 6

PIACI JÁTSZMÁK. Bevezető Szalai László

Valószínűségszámítás és statisztika

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.

Egészrészes feladatok

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged

GEOMATECH TANULMÁNYI VERSENYEK ÁPRILIS

Menet. A konfirmáció Hempel paradoxonai. Hempel véleménye a konformációs paradoxonokról

JÁTÉKELMÉLETTEL KAPCSOLATOS FELADATOK

Életkor: 6+ Játékosok száma: 2 4 Játékidő: 20 perc JÁTÉKLEÍRÁS

Hankiss Elemér: Társadalmi csapdák (részletek)

Kijelentéslogika, ítéletkalkulus

A család a fiatalok szemszögéből. Szabó Béla

Érdekességek az elemi matematika köréből

MATEMATIKA FELADATGYŐJTEMÉNY 2. osztályos tanulásban akadályozott tanulók részére TÉMA: alapmőveletek - összeadás

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

Kozmikus baklövés. A játék

Matematika A3 Valószínűségszámítás, 0. és 1. gyakorlat 2013/14. tavaszi félév

Megoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei

Kijelentéslogika, ítéletkalkulus

Diszkrét matematika I.

Megoldások az A kategória feladataihoz (matematika, 5-6. osztályosok)

Szerencsejátékok. Elméleti háttér

PIACI JÁTSZMÁK. Fiú. Színház. Színház (4 ; 2) (0 ; 0) A38 (0 ; 0) (2 ; 4) Lány

::JÁTÉKLAP:: Társasjáték Portál. Coloretto

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldás

( 1) i 2 i. megbízhatóságú a levont következtetése? A matematikai statisztika eszközeivel értékelje a kapott eredményeket!

Mátrixjátékok tiszta nyeregponttal

Azonos és egymással nem kölcsönható részecskékből álló kvantumos rendszer makrókanónikus sokaságban.

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

Döntési rendszerek I.

Gondolkodási módszerek 2.5 Versengés, vagy kooperáció Stratégiai játékok (csapdák, dilemmák)

44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április 11.

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!

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

Varga Tamás szellemébenkonkrét tapasztalatok, gondolkodásra és önállóságra nevelés

Kétszemélyes játékok

A két harcmodor kétféle taktikát, játékstílust jelent, és ki-ki eldöntheti, inkább melyikre támaszkodik - vagy inkább mindkettőre.

Számelmélet Megoldások

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

Bodó Beáta - MATEMATIKA II 1

Nevezetes diszkre t eloszlá sok

A GOMBFOCI JÁTÉKSZABÁLYAI

Elemi matematika szakkör

Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória

Verem Verem mutató 01

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

Diszkrét matematika 2.

Chomsky-féle hierarchia

Építészpárbaj 2 játékos részére, 10 éves kortól

Agrárstratégiai irányok játékelméleti alapokon

GYAKORLÁS A TÍZES SZÁMKÖRÖN BELÜLI MEGERŐSÍTÉSRE MODUL KÉSZÍTETTE: KISSNÉ VOLMAN ANITA

7! (7 2)! = 7! 5! = 7 6 5! 5 = = ből 4 elem A lehetőségek száma megegyezik az 5 elem negyedosztályú variációjának számával:

Diszkrét matematika 1.

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

HALMAZOK TULAJDONSÁGAI,

A játékot tervezte Wolfgang Panning; 2 4 személyre, 8 éves kortól

Kiszorító magatartás

IX. PANGEA Matematika Verseny I. forduló 5. évfolyam. 1. Öt gyerek összesen 50 éves. Hány év múlva lesznek együttvéve 65 évesek?

Algoritmikus gondolkodás szintfelmérő teszt megoldókulcsa az ELTE IK programozó BSC képzésére felvettek részére

XXVII. Erdélyi Magyar Matematikaverseny Nagyvárad, február I. forduló - 9. osztály

25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel

Mesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2007/2008

Átírás:

Matematikai érdekességek a mindennapokban

Paradoxonok Osztályozása Valódi Paradoxonok Álparadoxonok Hamis Paradoxonok Látszólag megengedett levezetés eredménye ellentmondás Látszat Paradoxonok A Paradoxon jelleget a józan ésszel nem várt, amúgy valós eredmény adja

Példa 10-es dobás: 9-es dobás: O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O Mindkét szám kétféleképpen jöhet ki Mégis a 9-est gyakoribbnak érezzük

Megoldás Hamis Paradoxon Helyes Megoldás: Meg kell különböztetni a kockákat!

Példa II. (Múlt Óráról) Egy házaspár a következőt állítja: Született egy fiúnk, majd utána még egy gyermekünk. Mi a valószínűsége, hogy lány? Egy házaspár a következőt állítja: Született egy fiúnk, és van még egy gyermekünk Mi a valószínűsége, hogy lány? Mi a különbség a két kérdés között? Van különbség a válaszban?

Meggondolás Bár biológiailag sokkal több faktort figyelembe kell venni, de feltételezve, hogy minden gyermek egyenlő eséllyel születik fiúnak vagy lánynak: Ha először született egy fiúnk (a feltételezésből kiindulva), a második 50% eséllyel lehet fiú is, lány is. Ha nem tudjuk, hogy az idősebbik, vagy a fiatalabbik a fiú:

Meggondolás Lehetséges esetek: Fiú Fiú Lány Fiú Fiú Lány Lány Lány Három lehetséges esemény, ebből kétszer lány a másik gyermek, az esély tehát: 66,6% Meglepő eredmény Látszat paradoxon

Fogoly Paradoxon Két férfit bevisznek a rendőrségre (egy időben, de nem tudnak arról, hogy a másik is bent van). Egy bank kirablásával gyanúsítják őket, de csak közvetett bizonyítékok vannak ellenük, a rendőrség egyetlen esélye, ha vallomást tesznek. Mindketten ugyanazt az ajánlatot kapják

Fogoly Paradoxon Ha beismered a tetted, vallasz a másik ellen, de ő nem vall ellened, akkor szabad vagy, a másik kap 10 évet. Ha egyikőtök se vall, a közvetett bizonyítékok arra elegendőek, hogy mindketten kapjatok ½ - ½ évet. Ha mindketten rendesen bevalljátok, ezt értékelve, csak 6 6 évet kaptok. Mi fog történni?

Fogoly Paradoxon Ha vallok: 0 év vagy 6 év Ha nem vallok: ½ év vagy 10 év Őszintén, ti melyiket választanátok?

Fogoly Paradoxon A fogoly paradoxon a nem zéró összegű játékok egy fajtája. Akárcsak a többi nem kooperatív játékelméleti problémában, itt is feltételezzük, hogy az egyes játékosok saját nyereségüket tartják szem előtt, tekintet nélkül a másik résztvevő nyereségére.

Fogoly Paradoxon A fogolydilemmánál a Nash-egyensúly nem vezet mindkét fél számára optimális megoldáshoz, mert ez ebben az esetben azt jelenti, hogy mindkét fogoly vall a másik ellen, még akkor is, ha a kooperációval nagyobb lenne a nyereségük. Bár mindkét fogoly jobban járna, ha kooperálnának, és egyikük sem vallana a másik ellen, mégis mindkettejüknek személyes érdekében áll vallani, akkor is ha korábban kooperációt ígértek egymásnak. Ebben áll a fogoly paradoxon lényege.

Fogoly Paradoxon az életben POLITIKA VILÁGÁBAN: Két állam fegyverkezési versenybe kezd. Mindketten két lehetőség közül választhatnak: vagy növelik a hadi költségvetést, vagy megegyezést kötnek a fegyverzet csökkentéséről. Bármelyik államnak a fegyverkezés a nyereségesebb stratégia, bármit is tesz a másik; ezért mindketten a fegyverkezés mellett döntenek. A paradoxon lényege az, hogy bár mindkét állam racionálisan jár el, az eredmény látszólag irracionális.

Fogoly Paradoxon az életben TUDOMÁNY VILÁGÁBAN: A környezettel foglalkozó tudományokban a fogoly paradoxon jelenléte nyilvánvaló az olyan válságok esetén, mint a klímaváltozás. Minden ország a stabil éghajlattal jár a legjobban, de az egyes országok gyakran vonakodnak csökkenteni a saját széndioxidkibocsátásukat. Az országok a jelenlegi viselkedésükből származó azonnali hasznot nagyobbnak ítélik, mint az összes ország hasznát a viselkedés megváltoztatása esetén. Így magyarázható a klímaváltozást érintő zsákutca-helyzet.

Fogoly Paradoxon az életben DOPPINGOLÁS: A fogoly paradoxon alkalmazható a sportolók problémájára, hogy doppingoljanak vagy ne. Mivel a doppingszerek körülbelül azonosan hatnak minden egyes sportolóra, a sportolók együttes érdeke az, hogy egyikük se doppingoljon (a mellékhatások miatt). Azonban, ha valamelyik sportoló használ doppingszereket, előnybe kerül azokkal szemben, akik nem használtak. Ha mindenki doppingol, akkor az előnyök megszűnnek, de a hátrányos mellékhatások megmaradnak

Fogoly Paradoxon után További kérdések: Egy fiatal pár reggel összeveszik az esti programon: focimeccs vagy színház. Reggel nincs idő a megbeszélésre, este későn végeznek a munkájukkal, és ekkor kell dönteni ki hova menjen. A felek preferenciái: elsősorban együtt tölteni az estét, másodsorban az általa kedvelt helyen. (Nemek harca) Két autós hajt nyílegyenes egymással szembe MI TÖRTÉNIK? ( Ki a nyuszi? )

A témakörrel bővebben foglalkozunk a Matematikai érdekességek a mindennapokban JÁTÉKELMÉLET című előadáson. Igen ez a reklám helye volt

Vissza a Paradoxonokhoz Kérek egy önként jelentkező hölgyet! Egy úriembert, akinek szimpatikus a kisasszony! Az úriember két eldöntendő kérdést tesz fel, azaz kérünk a hölgytől határozott igent vagy nemet! (Ne hazudj! )

Az ellenállhatatlan csábító 1. kérdés: Ugyanazt válaszolod a következő kérdésemre, mint erre a kérdésre? IGEN vagy NEM 2. kérdés: Megiszunk egy italt az óra után? ;) Mit válaszol a kisasszony?

Teljes indukció Bizonyítási eljárás, amikor egy állítást minden természetes számra igazolni kell. Példa: Igazoljuk, hogy minden 9-cel osztható szám osztható 3-mal 9, 18, 27, 81 stb. Nyilván nem nézzük végig az összeset. A feladat másképp: Igazoljuk, hogy minden 9n alakú szám osztható 3-mal, ahol n N

Teljes Indukció Bizonyítás: I. Keressünk n N számot, melyre igaz, hogy 9n oszhtató 3-mal. n = 1 esetén: 9 1 tényleg osztható 3-mal II. Tegyük fel, hogy létezik k N, hogy n < k esetén: 9k osztható 3-mal Kellene: k + 1-re is igaz legyen az állítás, azaz: 9 k + 1 is osztható 3-mal. 9 k + 1 = 9k + 9 ami nyílván osztható 3-mal. Az összeg első fele az indukciós feltevés miatt, az összeg másik fele pedig egy 3-mal osztható szám, így maga az összeg is osztható 3-mal.

Ló Paradoxon Állítás: Minden ló ugyanolyan színű I. Keressünk n N számot, melyre igaz, hogy n lóból álló ménesben minden ló ugyanolyan színű n = 1 esetén: 1 lóból álló ménesben minden ló ugyanolyan színű. II. Tegyük fel, hogy létezik k N, hogy n < k esetén: Minden k lóból álló ménesben minden ló ugyanolyan színű (nem üres feltevés, hisz láttuk k = 1 re igaz) Kellene: k + 1-re is igaz legyen az állítás, azaz: Vegyünk egy k + 1 lóból álló ménest. Ha innen kiveszünk egy tetszőleges lovat, a maradék k lóból álló ménes egy színű az indukciós feltevés miatt!

Ló Paradoxon Rakjuk vissza a lovat a ménesbe és vegyünk ki egy másikat (amiről az előbb beláttuk, hogy ugyanolyan színű mint a többi). Mivel az első loval együtt ez így egy k lóból álló ménest alkot, így az indukciós feltevés miatt, mindegyik ló egy színű, vagyis az először kivett ló is ugyanolyan. Vagyis, mind a k + 1 ló ugyanolyan színű. Hehe Vagy esetleg látott már valaki két különböző színű lovat életében?

Ló Paradoxon (Megoldás) A bizonyításban felhasználtuk, hogy bárhogy veszünk ki egy lovat, a maradék ménesek közül bármely kettőnek van közös eleme (lova), ami egyben adja is a közös színt, így kétségtelenül ugyanolyan színűek. Mi a helyzet a két elemű ménesekkel? Nincs metszett, nincs közös szín, így bukik a teljes indukció. Probléma: n = 1-re igaz, és ha n = 3-ra igaz akkor 4-re is, akkor 6-ra is stb A baj az n = 2 eset, amire nem állja meg a helyét a bizonyítás, azaz n > 2 sem.

JÁTÉK! Rendeződjetek párba! (Pl.: a mellettetek ülővel) Vegyetek elő aprópénzt Rakjátok magatok közé az asztalra az aprót és állapodjatok meg, ki kezdi a játékot. Cél, maximalizálni a saját nyereményt! (Tegyük fel, minden érme egység értékű) Mindenki két érmét rakjon először középre. Szabály: Amennyi érmét elveszel, azt megtarthatod! Minden körben egy vagy két érmét vehetsz el! Ha egyet veszel el, a másik fél következik, ha kettőt AZONNAL VÉGET ÉR A JÁTÉK! A ki nem húzott érmék maradnak az asztalon.

JÁTÉK! Játsszátok le úgy, hogy először csak két érme van az asztalon (pár játék) Majd játsszátok le párszor úgy, hogy kezdetben 3 érme van az asztalon Majd úgy párszor, hogy 4 érme van az asztalon Majd párszor úgy, hogy 5 érme van az asztalon Majd szűrjetek le valami konklúziót!

JÁTÉK! A paradoxon: Bárhány érme van az asztalon, mindig az első elvesz kettőt és vége a játéknak, még ha mindenki több pénzhez jutna is akkor, ha egy ideig felváltva lépegetnének. Képzeljétek el, hogy nem érmék, hanem luxus Ferrarik vannak köztetek. Megkockáztatod, hogy csak egy Ferrarid legyen, amikor biztosan lehetne kettő? Más kérdés, hogy mindketten jobban járnátok, ha felváltva választanátok akár több tucattal a Ferrarikból

Az oroszlán(y)ok Adva van 100 oroszlán. Nagyon agresszív oroszlánok, ha éhesek és kiszagolják, hogy társuk alszik, akár magát oroszlán felebarátukat is megeszik. Úgy alakult, hogy régóta éheznek az oroszlánok, és találnak egy sérült impalát egy szurdokban (könnyű préda). Szűk a szurdok, csak szépen egyesével férnek az impalához. Az oroszlánok olyanok, hogy ha esznek (még ha kicsit is) annyira elálmosodnak, hogy egyből elalszanak. Mi fog történni? Mi van, ha 101 oroszlán van a falkában?

Az oroszlánok - Megoldás Mi a helyzet egy oroszlán van? Mi a helyzet ha két oroszlán van a falkában? Mi van ha három? Mi van ha négy? Következtetés? 100 oroszlánból egyik se fogja megenni az impalát. 101 oroszlánnál az első aki odaér megeszi.

Szerencse Vakság Nyerő stratégia: Menjünk egy kaszinóba és játszunk rulettet. Rakjunk 1 zsetont a pirosra. Ha nyer, akkor a nyeremény 1 zseton rakjuk el, és tegyük fel újra a zsetont. Ha nem nyer, rakjunk fel 2-t. Ha ez nyer, akkor összesen 4 zsetont nyerünk, felraktunk eddig 1+2-t vagyis lett egy zseton nyereségünk, amit rakjunk el és kezdjük előről. Ha kétszer fekete, akkor 3. körben rakjunk fel 4 zsetont. Nyereményünk siker esetén 8 zseton (felraktunk 1 + 2 + 4 zsetont) vagyis megint van egy nyeremény zsetonunk, amit elrakunk és kezdjük előről. VAGYIS MINDEN PIROSNÁL NYERÜNK EGY ZSETONT!

Szerencse Vakság Mi van, ha túl sokszor van egymás után fekete? Annak a valószínűsége, hogy fekete jöjjön ki: ½ Annak a valószínűsége, hogy kétszer fekete: ½ * ½ Annak a valószínűsége, hogy 10-szer egymás után fekete: (1 : 1024) Szinte lehetetlen Szinte? Én olyan peches vagyok, velem tuti előfordulna

Szerencse Vakság (Megoldás) Örök ifjú tulajdonság (lásd majd: exponenciális eloszlás): Ha többször ismétlünk meg egy kísérletet egymástól függetlenül(!), akármikor is vizsgáljuk a valószínűségeket, minden kísérletnél pontosan ugyanannyi, mintha először csinálnánk. Azaz teljesen mindegy hányszor lett fekete, bármelyik kör előtt igaz, hogy 50% a valószínűség, hogy fekete lesz a gurítás.

Szerencse Vakság (Megoldás) Mi van, ha valaki így is bevállalja? Van elég pénzem, 20 körön keresztül csak nem lesz végig fekete! Magam láttam példát rá, hogy de Illetve a kaszinók sem ostobák: mindenhol van vagy maximum tét (emiatt), vagy minimum tét (ami, meg olyan nagy, hogy nincs annyi vagyona senkinek a földön, hogy ezt sokáig játsza).

A témakörrel bővebben foglalkozunk a Matematikai érdekességek a mindennapokban A VÉLETLEN MATEMATIKÁJA című előadáson. Igen ez a reklám helye volt (megint)