Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Négy bábu halad lefelé tetszől...

Adrian.Leverkuhn kérdése:

Négy bábu halad lefelé tetszőleges kiindulási helyzetből számozott mezőkön. A bábuk nem léphetnek egymásra és egyik bábu sem ugorhatja át a másikat. Aki utoljára lép, az nyer. Mi lehet a nyerő stratégia?

Figyelt kérdés

aug. 24. 22:47
 1/8 krwkco ***** válasza:

Egy sakktáblán? Láncszerűen felfűzött mezőkön? Vagy tetszőleges gráfszerű elrendezésben?

A "lefelé" és "számozott" azért került a kérdésbe, mert a nagyobb sorszámúak lejjebb vannak és csak arra lehet haladni? Gondolom, az egyforma számok nem megengedettek...

aug. 25. 08:09
Hasznos számodra ez a válasz?
 2/8 anonim ***** válasza:

Én inkább a lépésmódokat hiányolom; először is, mennyi mezőt léphetnek? Aztán mi alapján dől el, hogy ki a soron következő a lépésben? Van meghatározott sorrend, vagy akár az is lehet, hogy két bábuval lépdelünk felváltva, amíg tetszik?

Ha csak 1 mezőt léphetnek a bábuk, és nincs meghatározott sorrend, lehet-e az, hogy egy bábu többször egymás után kerül sorra?

Ha meghatározott sorrend van, akkor akkor van vége a játéknak, ha a soron következő nem tud lépni, vagy olyankor az ő köre "kimarad"?

Még aztán, egyáltalán, véges a tábla?

aug. 25. 11:04
Hasznos számodra ez a válasz?
 3/8 anonim ***** válasza:
Ja, és csak egy irányban léphetnek?
aug. 25. 11:05
Hasznos számodra ez a válasz?
 4/8 A kérdező kommentje:
A számegyenes pozitív egész számain lépdelhetnek, amíg el nem érik az 1-2-3-4 állapotot, amikor a játék véget ér. Egyszerre csak egy bábuval lehet lépni akár többet is, de nem ugorhatja át az előtte lévő bábukat és nem is ugorhat olyan mezőre, amelyen az előtte lévő bábu áll.
aug. 25. 20:27
 5/8 krwkco ***** válasza:
Minden bábú akkor lép, amikor akar? Vagy erre van valami megkötés?
aug. 25. 20:39
Hasznos számodra ez a válasz?
 6/8 krwkco ***** válasza:
Minden bábu törekszik a nyerésre? Vagy a stratégiának akkor is működnie kell, ha valamelyik bábu nem lép, pedig tudna?
aug. 25. 20:42
Hasznos számodra ez a válasz?
 7/8 A kérdező kommentje:
Erre nincs megkötés. Bármelyik bábu léphet bármikor, csak ne ugorja át az előzőt, ne ugorjon az előtte lévő bábu mezőjére sem és csak csökkenő irányban haladhatnak mindannyian.
aug. 25. 20:43
 8/8 krwkco ***** válasza:

Tegyük fel, hogy a 6-os kérdés első felére igen a válasz. Vagyis minden bábu lép, ha léphet.

Két bábu esetén csak a magasabb számon állónak van nyerési stratégiája: csak egyet lép előre és csak akkor, ha a másik bábu lépett. Így, amikor lépnie kell, mindig lesz előtte legalább egy üres hely. kivéve, ha az 1,2-ről indulnak, mert akkor senki sem tud lépni = döntetlen.

4 bábu esetén is ugyanez a helyzet, ha lépéskényszer van. Az első három bábu valamelyikének lépnie kell, amíg nincsenek az 1,2,3 pozícióban. És a mögötte levőknek szintén, mert üres hely lesz előttük. Végül az üres hely eljut a leghátul levő elé.

aug. 25. 20:55
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!