Točno
23. siječnja 2016. 10:30 (9 godine, 10 mjeseci)
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
.
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
. 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. 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.
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.
Školjka