Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

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

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
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).
1