Fórum: Érdekes matekfeladatok

Azt hiszem jó nyomon járok, ezek nálam is speciális esetek: Hogyan lehet egy biztos halálraitélt szavazatával éppen megúszni?

Ha a kalózhajót egy olyan rendszernek tekintjük, melynek állapotait a kalózok száma szerint A1,A2,..- vel jelöljük, akkor A2-től A204-ig bezárólag A203 az egyetlen instabil állapot: az ajánlattevőt vízbe dobják és A202 lép életbe. Jelöljük a kalózokat a sor végéről számolva K1,K2,...-vel. A204 azért is érdekes állapot, mert itt először nem egyértelmű, ki kap az aranyból. K204 számára az A202-es állapot 102 vesztese közül bármelyik 100 megfelel. Ezekkel, valamint a saját és a halálraítélt K203 szavazatával megvan az 50%-a. A kisebb indexű állapotokban mindig a megelőző állapot veszteseinek kellett adni, hiszen ha valaki csak ugyanannyit kap , mint a kalóz vízbedobása esetén biztosan, akkor a 3) szabály szerint ellenszavazóvá válik. Ha a szabályok pontosak, ez szerintem azt eredményezi, hogy a következő stabil állapotban (A208) - és a nagyobb indexűekben is - az osztó saját magán (K208) és a három "halálraítélten" (K205,K206,K207) kívül bármelyik 100-nak adhat 1-1 aranyat, hiszen A202 nyertesei ( = A204 biztos vesztesei ) valamint K203 és K204 biztosan jobban járnak vele, mint A204-ben; ha pedig A202 egyik vesztese kap, nem lép be a 3) szabály, hiszen ő nem lehet biztos benne, hogy K204 adna-e neki, a biztos esemény áll szemben egy kb. 98%-os valószínűséggel.

Itt abba is hagyom. Nyilván a feladatot már kielemezték, csak azt jelezd, ha valahol tévedek.

Ha nem mértékelmélettel fogalakozó könyvet nézel, a Baire-tétel nem a végén lesz. A "Baire category theorem"-re rákeresve meg a neten a bizonyítást is könnyűszerrel felleled.

Az okfejtésed számomra teljesen jónak tűnik. Gratulálok.

Akkor most a változatosság kedvéért én próbálok meg egy bizonyítást a rajzszögesre (307. feladat).

Azt látom be, hogy megszámlálható soknál nem lehet több rajzszög. Tegyük fel ennek ellenkezőjét.

Először vegyünk egy olyan egyenes irányt, amivel megszámlálhatónál több rajzszög feje nem párhuzamos. Ilyen irány biztosan van: három páronként merőleges irány közül legalább az egyik biztosan ilyen.

Irányítsuk az összes fejet a szerint, hogy a kiválasztott irány mindegyiknek ugyanarra az oldalára mutasson. Két részre oszthatjuk a rajzszögeket a szerint, hogy a fejnek az előbbi irányítás szerint melyik oldalára áll ki a tűje. Vegyük a kettő közül csak a nagyobb csoportot.

Most vetítsük a rajzszögek fejét a kiválasztott irányban egy merőleges síkra -- kivéve azokat a rajzszögeket, amik párhuzamosak az iránnyal, tehát a vetületük lapos lenne. Vegyünk a síkon egy koordináta-rendszert, és vágjuk le az összes fejet olyan paralelogrammává, aminek ez a vetülete egy racionális koordinátájú téglalap, de azért a tű továbbra is a fej belsejéből induljon ki. Ilyen racionális koordinátájú vetületből csak megszámlálható sok van, tehát van megszámlálhatónál több olyan fej, aminek azonos a vetülete. (Lásd az ábrát.)

Vágjuk még le a rajzszögek tűit úgy, hogy ne lógjon ki a vetületük a fejek vetületéből.

Mármost nézzük a fejek közepét (ahol a piros egyenes metszi őket). Könnyen látható, hogy ha van egy rajzszögünk, akkor ehhez a tű irányában nem lehet akármilyen közel másik rajzszög, mert az nem metszheti sem a tűt, sem a fejet. Valójában ha a tű vége a vetítés irányában bizonyos távolságra van a fejtől, akkor a fej közepe a következő rajzszögek közepétől legalább fele ekkora távolságra van.

Ezért aztán mindegyik rajzszög közepétől a tűk irányában van egy pozitív hosszúságú szakasz, amin nincs másik rajzszög közepe. Ezen a szakaszon vehetünk egy racionális pontot, ezek mind különböznek, tehát csak megszámlálhatóan sok rajzszögünk lehet.

Még egy ábra a bizonyítás második feléhez: a kék vonal (valójában gúla) fölé nem nyúlhat másik rajzszög, ezért ahol a kék és a piros vonal metszi egymást, a fölé nem érhet az adott rajzszög alatti másik rajzszög közepe.

(Megjegyzem, nem feltétlenül van egy rajzszög alatti következő rajzszög, a rajzszögek fölfele torlódhatnak.)

Ha ez működik így, akkor a gombás vagy T betűs ennek speciális esete. Sőt, a szállodásnak is, hiszen minden ember lenyelhet egy rajzszöget. Csak a nyolcasos feladatra nem ad semmit.

No, a rajzszögeket ábrázoló képekből mindjárt összegyűlik a kiállítás anyaga.

A hétvégén áttanulmányozom amiket írtál, csak most vizsgáztam és nem volt rá időm. Amúgy még egy általánosítási lehetőség, ha a tű nem a fej középpontjából indul.

Ha a tű nem indulhat kerületi pontból, akkor ez nem jelent általánosítást, hiszen minden rajzszög feje nyeshető úgy, hogy a tű a középpontból induljon.

Ha meg indulhat kerületi pontból (de továbbra sem lehet a fej síkjában), akkor simán el lehet kontinuum sokat helyezni.

Pontosan.

Továbbá az olcsóbb rajzszögeknél a tűt a fej lemezéből vágják ki és hajlítják ki, tehát ilyenkor a körlapból hiányzik egy szakasz, ami ugyanonnan indul, mint ahonnan a tű. Ilyen rajzszögekből is elfér kontinuum sok.