Cím: Hogyan menekült meg az oroszlánszelidítő? (Fordította Friedl Katalin)
Szerző(k):  Rado, Richard 
Füzet: 1986/október, 294 - 298. oldal  PDF  |  MathML 
Témakör(ök): Szakmai cikkek

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A szelídítő belép az oroszlán ketrecébe. Azonnal látja, hogy a vadállat morcos kedvében van. Az ajtó azonban becsapódott és belülről nem is nyitható, ráadásul senki sincs hallótávolságban. A szelídítő tudja, hogy ő és az oroszlán egyformán gyorsak. Természetesen kíváncsi, vajon
a) van-e olyan stratégiája, amellyel tetszőleges ideig el tud menekülni, függetlenül attól, hogy a bestia mit tesz; vagy
b) létezik-e a (végtelen intelligenciájúnak feltételezett) oroszlán számára olyan stratégia, amelyet követve képes megfogni őt, bármit is tesz ellene?*
‐ Ha a ketrec az egész sík lenne ‐ töpreng az ember bánatosan ‐, akkor az oroszlán kezdeti helyétől egy egyenes mentén egyre távolodva futnék, és biztos megmenekülnék. De sajnos ott van a rács. Így azután nagyon úgy néz ki, hogy a szelídítőből az állatok királyának tápláléka lesz.
Célunk, hogy felvidítsuk szegényt, és ezért bizonyítjuk, hogy meg tud menekülni (1. tétel). Sőt ha a támadás a Szahara közepén történt volna, még egy pálmafát is ültethetne, és ezt követően tudna úgy mozogni, hogy (i) mindig a fa árnyékában marad, függetlenül ennek méretétől, (ii) útja konvergál egy Slim, ponthoz, és a bestia mindvégig éhen marad. Szinte szükségtelen hozzátenni, hogy emberünk titokban fogja tartani az Slim pont helyét. Ez már csak azért is könnyen fog menni, mert maga sem tudja, hol lesz ez a pont; ennek helye ugyanis függ az oroszlán mozgásától.

 
1. Tétel. Adott pozitív p mellett van a szelídítőnek olyan stratégiája, amelyet követve meg tud menekülni az oroszlán elől és e közben soha nem kerül indulási pontjától p egységnél távolabbra.
 
2. Tétel. Adott pozitív r mellett van a szelídítőnek olyan stratégiája, amelyet követve (i) soha nem kerül a kiindulási helyétől r egységnél messzebbre, (ii) útja konvergál egy ponthoz, amit nem feltétlenül ér el, de eközben az oroszlán nem tudja elfogni.
 
Az 1. tétel A. S. Besicovitch-tól származik. Az eredeti bizonyítás alapötletét fogjuk használni, de a mi bizonyításunk talán könnyebben követhető.
 

Az 1. tétel bizonyítása

 

Jelölje |PQ| a P és Q pontok távolságát. Legyen O0 és S0 az oroszlán és a szelídítő kezdeti helyzete. Feltehetjük, hogy S0O0. Legyen p>0 adott.
1. A szelídítő választ egy tetszőleges S1 pontot a ketrec belsejében úgy, hogy az egész S0S1 szakasz is a ketrecen belül legyen és teljesülnek a következők:
|S0S1|<12p,|S0S1|<12|S0O0|.
Mivel S1 a ketrec belsejében van, létezik olyan q pozitív szám, hogy q<12p és az S1 középpontú, q sugarú körlemez teljes egészében a ketrec belsejében fekszik. A szelídítő a tőle telhető legnagyobb vmax sebességgel egy egyenes vonal mentén átfut S0-ból S1-be. De előbb még átgondolja, hogy útja során az oroszlán nem tudja elkapni, hiszen O-val és S-sel jelölve az oroszlán és a szelídítő helyét egy adott pillanatban, az 1. ábra szerint
|OS||O0S0|-|S0S|-|O0O||O0S0|-|S0S|-|S0S||O0S0|-2|S0S1|>0.

 
 
1. ábra
 

Amíg az ember S0-ból S1-be rohan, az oroszlán valamilyen vonalon eljut O0-ból mondjuk O1-be. Mielőtt a szelídítő S1-ből továbbindulna, sürgősen bebizonyítja az alábbi 1. lemmát.
 
1. Lemma. Haan=1/n,n=1,2,3,...,akkor
a1+a2+a3+...=ésa12+a22+a32+...2.

 
Bizonyítás: Mivel
ak+1+ak+2+...+a2kka2k=12
minden k=1,2,...-re, az a1+a2+a3+... végtelen sorban van végtelen sok diszjunkt, egymás utáni számokból álló blokk, melyek összege legalább 1/2. Így világos, hogy a sor divergens.
Másrészt ha N=2,3,..., akkor
a12+a22+...+aN21+112+123+...+1(N-1)N==1+(1-12)+(12-13)+...+(1N-1-1N)=2-1N<2.



Miután a szelídítő bizonyította a lemmát, egy darab krétával, amit az oroszlán volt szíves odadobni neki, gondosan megjelöli a ketrec padlóján az S1 pontot.
 
2. Tegyük fel, hogy emberünk épségben (anélkül, hogy az oroszlán elfogyasztotta volna) elérte az S0,S1,S2,...,Sn pontokat valamilyen n természetes számra. Jelölje On azt a pontot, ahol az oroszlán tartózkodik, amikor a szelídítő Sn-ben van. Emberünk sietve bebizonyítja a 2. lemmát:
 
2. Lemma. Ha a szelídítő maximális sebességgel fut Sn-ből az SnOn szakaszra merőleges e egyenes mentén, az oroszlán nem tudja utolérni.
 
Bizonyítás: Legyen O',S' az oroszlán, illetve a szelídítő helyzete (2. ábra).
 
 
2. ábra
 

Ekkor
|O'S'||S'On|-|OnO'||S'On|-|SnS'|>0.
Az oroszlánszelídítő és a matematikai pontosság szempontjából egyaránt életbevágó, hogy az utolsó egyenlőtlenség > és nem .
A lemma bizonyítása után a szelídítő maximális sebességgel szalad az e egyenesen 12anq távolságra, úgy választva meg az irányt, hogy ha csak az előzőleg megjelölt S1 pont nincs rajta véletlenül az SnOn egyenesen, futás közben eleinte közeledjen hozzá. (3. ábra).
 
 
3. ábra
 


(Pillanatnyilag még fél attól, hogy futás közben nekimegy a ketrecnek és összetöri magát, amivel az oroszlán szabad prédájává válik. A 3. lemma szerencsére eloszlatja ebbéli aggályát.)
Ha ezt a szabályt követi, a 2. lemma szerint az oroszlán nem tudja elkapni. Útjának hossza összesen
|S0S1|+12q(a1+a2+a3+...),
ami az 1. lemma szerint végtelen. És mivel vmax véges, a leírt mozgás a végtelenségig tart. Már csak azt kell megmutatnunk, hogy az Sn pont valóban a ketrec belsejében van. Ez következik abból, ha megmutatjuk, hogy
|S1Sn|<q,n=1,2,...,.

3. Lemma.
|Sn+1S1|2-|SnS1|2(12anq)2n=1,2,...,.

Bizonyítás: Jelölje dn az S1 pontnak az SnOn egyenestől vett távolságát, és Qn az S1 merőleges vetületét az e egyenesen.
1. eset dn12anq (4. ábra). Ekkor
|Sn+1S1|2=|Sn+1Qn|2+|QnS1|2(12anq)2+|SnS1|2.

 
 
4. ábra
 

 
 
5. ábra
 

2. eset. dn>12anq (5. ábra). Ekkor
|Sn+1S1|2|SnS1|2<|SnS1|2+(12anq)2.
Ezzel a 3. lemmát be is bizonyítottuk.
A lemmában n helyébe 1,2,...,m-1 értékeket helyettesítve adjuk össze a kapott egyenlőtlenségeket:
|SmS1|2(12q)2(a12+a22+...am-12)<(12q)2(a12+a22+...)12q2<q2,
és így |SmSn|<q. Ezek szerint q választása miatt az egész S0S1S2... út a ketrec belsejében fekszik. Tehát valóban megmentettük az oroszlánszelídítőt. Végül vegyük észre, hogy
|S0Sm||S0S1|+|S1Sm|12p+q<p.

 

A 2. tétel bizonyítása

 

Egy alkalmasan választott délibáb segítségével a szelídítő könnyedén elképzelheti, hogy az oroszlánnal együtt egy ketrecben vannak, és így különböző S0 és p értékekre alkalmazhatja az 1. tételt. Legyen a szelídítő kiindulási pontja S0 és legyen az 1. tételben S0=S0, p=12r. Használjuk a már leírt stratégiát egészen addig, amíg az ember által megtett út hossza el nem éri az s-et, ahol s egy tetszőleges, de rögzített természetes szám. Jelölje S1 azt a pontot, ahová így eljutott. Most változtassuk meg a stratégiát az S0=S1, p=14r értékeknek megfelelően. Ezt ismét csak addig kövessük, amíg az ebben a fázisban megtett út hossza az S2 pontnál eléri az s-et. Most megint megváltoztatjuk az eljárást az S0=S2, p=18r választásnak megfelelően, és emellett is kitartunk egy újabb s hosszú út erejéig stb.
Az így menekülő embert az oroszlán az egyes részfutamokban az 1. tétel szerint nem éri utol, az út összhossza összesen s+s+s+..., vagyis a szelídítő örök időkre megmenekül.
Állítsuk meg emberünket Sk-ból Sk+1 felé futtában egy P pontban azért, hogy megvizsgálhassuk helyzetét. Hogy ez ne okozzon gondot a menekülésben, tekintsük e művelet idejét nullának. Vegyük észre, hogy
|S0P||S0S1|+|S1S2|+...+|SkP|12r+14r+...+12k+1r<r,
és így állandóan élvezheti a pálmafa árnyékát, feltéve, hogy r elég kicsi,
Még azt kell bizonyítani, hogy a szelídítő pályája konvergens. Minden Sk utáni fázisban, mikor emberünk mondjuk Sα és Sα+1 között egy Q pontban van,
|SkQ||SkSk+1|+|Sk+1Sk+2|+...+|Sα-1Sα|+|SαQ|r((12)k+1+(12)k+2+...+(12)α+(12)α+1)<r(12)k,


ami tetszőlegesen kicsi, ha k elég nagy. Felhasználva Cauchy konvergencia kritériumát, következik, hogy az út konvergál egy ponthoz. Magát a kritériumot ezen a szinten nehéz volna pontosan megfogalmazni, mert lényegesen túlhaladná ennek a kis jegyzetnek a kereteit.
 
Tanulság: Ha egy oroszlánnal kerülnél szembe, semmi ok az aggodalomra, feltéve hogy akármilyen kicsire össze tudod húzni magad, és akármilyen nagy gyorsulást el tudsz viselni.
* Itt, elvben, még egy lehetőség van: akár a szelídítő, akár az oroszlán választ stratégiát, a másik tud nyerni a stratégia ellen. Bár szinte magától értetődő, hogy ez esetünkben nem lehetséges, ennek szigorú bizonyítása lényegesen meghaladná lapunk kereteit. ‐ Szerk.