Točno
23. siječnja 2016. 10:30 (9 godine, 1 mjesec)
Dva igrača,
i
igraju sljedeću igru:
i
zapisuju naizmjenično po jednu znamenku sve dok ne napišu šesteroznamenkasti broj, pri čemu se niti jedna znamenka ne smije ponoviti. Prva znamenka mora biti različita od
. Igrač
igra prvi, a znamenke se pišu redom slijeva nadesno. Igrač
pobjeđuje ako je napisani šesteroznamenkasti broj djeljiv s
,
ili
, a u suprotnom pobjeđuje igrač
. Dokaži da igrač
ima strategiju za pobjedu, tj. može pobijediti neovisno o igri igrača
.













Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Napomena: pod kongruencijom uvijek se misli
.
Potezi su
. Primijetimo da ako je zadnja znamenka iz
igrač
gubi. Ako je ta znamenka iz
gubitak nije nužan. Zato
upisuje jednu od tih znamenaka na kraju, a nijednu prije, jer
ih treba nastojati ograničiti. Ako su sve znamenke
izgubljene na kraju
nužno gubi.
Zato sada trebamo gledati djeljivost sa
.
i
. Imamo nulu viška i to među
.
Strategija igrača
je onda riješiti se brojeva
za igrača
tako da on na kraju mora napisati
i da da je broj
djeljiv s
.
To ostvaruje ovako: U prvom i trećem potezu upisuje
i
(poredak je nebitan). Zatim u petom potezu upisuje neku znamenku tako da je broj
djeljiv s 3.
Zadnja nada igrača
je ograničiti ostatke igraču
. To mu ne uspjeva. Ostatak ako zanemarimo poteze igrača
je
. S dvama dvojkama ostatak je
pa
samo igra jednu od
. S dvama jedinicima je
i
igra dvojku. S dvama nulama
igra jedinicu. Ako
ne igra na taj način
jednostavno ima sve ostatke na raspolaganju. Dakle,
pobjeđuje.


Potezi su








Zato sada trebamo gledati djeljivost sa




Strategija igrača






To ostvaruje ovako: U prvom i trećem potezu upisuje



Zadnja nada igrača













Ocjene: (1)
Komentari:
grga, 4. veljače 2016. 22:31
mislim da bi trebao argumentirati sto ako
izabere u svom prvom potezu
ili
(onu koju ne odabere
). istina da nije neki pametan slucaj, ali to se moze dogoditi a nisi to pokrio u ovome sto si napisao. inace je tocno, ali je dosta zbrkano zapisano. ako kanis ostvariti neke bodove na natjecanju iskreno ti preporucam da pogledas npr ovdje http://vinkovic.org/Projects/MindExercises/matematika/2009-SS-A.pdf sluzbeno rjesenje.



