Neocijenjeno
6. prosinca 2012. 17:11 (11 godine, 4 mjeseci)
Dva igrača stavljaju pješake na ploču dimenzija 2001\times 2001. Igrač može staviti pješaka na prazno mjesto na ploči ako i samo ako u pripadnom retku i stupcu zajedno, ima više od 1000 slobodnih mjesta. Gubi onaj igrač koji ne može staviti pješaka. Koji igrač ima pobjedničku strategiju?
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.



Komentari:

mislim da je sve u redu sa zadatkom. nakon sto igrac A odigra prvi potez na sredisnje polje, na svaki potez \left(i, j\right) igraca B igrac A moze odigrati potez \left(2002 - i, 2002 - j\right). vjerojatno vas buni situacija kada igrac B odigra potez oblika \left(1001, j\right) ili \left(i, 1001\right). u tom ce slucaju igrac A odigrati \left(1001, 2002 - j\right) ili \left(2002 - i, 1001\right) cime se broj slobodnih polja u 1001. retku/stupcu smanjuje za 2. kako je igrac A na pocetku odigrao \left(1001, 1001\right), broj slobodnih polja u 1001. retku i 1001. stupcu je 2000 i nakon svaka dva poteza ce se ocuvati parnost.
Zadnja promjena: kokan, 9. prosinca 2012. 16:38
nemam rjesenje, ne cini mi se bas rjesivo
sluzbeno je krivo. jel imas rjesenje?
aha, skuzio sam...
daj napisi kako analogno radis ako se ovaj ne broji; mislim da je iz teksta zadatka jasno da se ne broji.
(sluzbeno rjesenje je jako sumnjivo u svakom slucaju)