Neocijenjeno
Dec. 6, 2012, 5:11 p.m. (13 years, 9 months)
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?
Warning: You haven't solved this problem yet.
Click here to display the solution.



Comments:

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.
Last modified: kokan, Dec. 9, 2012, 4:38 p.m.
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)