Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Sakk
borderless{ Kérdező } kérdése
548
Egy 8x8-as sakktábla bal felső sarkában áll egy király. Ketten a következő játékot játsszák. Felváltva léphetnek a királlyal, de mindig csak olyan csúcsban vagy oldalban szomszédos mezőre, amelyben még nem jártak. Az veszít, aki már nem tud lépni.
Az alábbi állítások közül melyik igaz?
1. A kezdő tud úgy játszani, hogy mindig ő nyerjen.
2. A második tud úgy játszani, hogy mindig ő nyerjen.
3. A játék mindig a jobb alsó mezőben fejeződik be.
1. és 3.
2. és 3.
1.
3.
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika
Válaszok
1
Rantnad{ }
megoldása
A 3. állításra több módon is adható ellenpélda, például adható olyan játszma, hogy menet közben rálépnek a jobb alsó sarokban lévő mezőre, de adható olyan játék is, ami hamarabb ér véget (például jobbra-le-le-balra-fel, és vége is a játéknak). Az alternatívák miatt csak az 1. állítás lesz igaz, ez pedig azért lesz igaz, mert összesen 63 lépést tesznek meg, és a páratlan számú lépéseket, (tehát az 1., a harmadik, az 5., ..., a 63. lépést) mindig az első játékos teszi meg, és ha a lehető legjobban játszik mindkét játékos, akkor az lesz a vége, hogy minden mezőt bejárnak. Tehát az első játékos mindig tud nyerni, csak annyi a dolga, hogy minden mezőt nyitva hagyjon, vagyis rá lehessen lépni, és onnan ki is lehessen jutni (ennél kicsit bonyolultabb a kérdés, gráfelméleti probléma, de a lényeg gyakorlatilag ez).