Toplista
- betöltés...
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!
NIM.
buraimartin916
kérdése
520
Bíbor Nim játékot játszik az egyik barátjával. 13 gyufa van az asztalon. A játékosok felváltva vesznek el
tetszőlegesen 1, 2 vagy 3 gyufát. Aki az utolsó gyufát elveszi, az nyer.
Tipp: Ha 4 gyufa maradt, amikor Bíbor következik, akkor ő már nem nyerhet. Ezt a helyzetet szeretné
elkerülni.
Bíbor kezdi a játékot.
Hány gyufát kell Bíbornak felemelnie, hogy megnyerje a játékot?
tetszőlegesen 1, 2 vagy 3 gyufát. Aki az utolsó gyufát elveszi, az nyer.
Tipp: Ha 4 gyufa maradt, amikor Bíbor következik, akkor ő már nem nyerhet. Ezt a helyzetet szeretné
elkerülni.
Bíbor kezdi a játékot.
Hány gyufát kell Bíbornak felemelnie, hogy megnyerje a játékot?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika
Válaszok
1
Rantnad
{ 
}
megoldása
Mint ahogyan a tipp is mutatja, arra kell törekedni, hogy valamilyen állás ne jöhessen létre.
A következő kérdés az, hogy hány gyufa ne legyen Bíbor előtt, hogyha azt akarja, hogy Nim előtt legyen a 4 gyufa, mivel akkor ő veszít. A válasz az, hogy 8 gyufának kell lennie, mivel mindegy, hogy Nim mennyi gyufát vesz el, Bíbor el tud venni annyit, hogy 4 maradjon az asztalon. Tehát Bíbor ideális állása a Nim előtti 8 gyufa. A következő állás ugyanezen logika mentén a 12 gyufa lesz, mivel mindegy, hogy Nim mennyit vesz el, Bíbor tud annyit húzni, hogy Nim előtt 8 maradjon. 13 gyufáról indulnak és 12 gyufának kell az asztalon lennie, ezért úgy tud nyerni, hogyha 1 gyufát vesz el kezdésnek. Ha ennél többet vesz el, akkor Nim tud annyi gyufát húzni, hogy Bíbor előtt legyen a 8 gyufa, tehát az már vesztes állás.
A következő kérdés az, hogy hány gyufa ne legyen Bíbor előtt, hogyha azt akarja, hogy Nim előtt legyen a 4 gyufa, mivel akkor ő veszít. A válasz az, hogy 8 gyufának kell lennie, mivel mindegy, hogy Nim mennyi gyufát vesz el, Bíbor el tud venni annyit, hogy 4 maradjon az asztalon. Tehát Bíbor ideális állása a Nim előtti 8 gyufa. A következő állás ugyanezen logika mentén a 12 gyufa lesz, mivel mindegy, hogy Nim mennyit vesz el, Bíbor tud annyit húzni, hogy Nim előtt 8 maradjon. 13 gyufáról indulnak és 12 gyufának kell az asztalon lennie, ezért úgy tud nyerni, hogyha 1 gyufát vesz el kezdésnek. Ha ennél többet vesz el, akkor Nim tud annyi gyufát húzni, hogy Bíbor előtt legyen a 8 gyufa, tehát az már vesztes állás.
0
- Még nem érkezett komment!