Točno
23. siječnja 2016. 10:30 (8 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 .
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.