Grade 9 2009 Problem 5

Dva igrača, $A$ i $B$ igraju sljedeću igru: $A$ i $B$ 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 $0$. Igrač $A$ igra prvi, a znamenke se pišu redom s lijeva na desno. Igrač $A$ pobjeđuje ako je napisani šesteroznamenkasti broj djeljiv s $2$, $3$ ili $5$, a u suprotnom pobjeđuje igrač $B$. Dokaži da igrač $A$ ima strategiju za pobjedu, tj. može pobijediti neovisno o igri igrača $B$.