58a OLIMPÍADA MATEMÀTICA

L’Alba i la Blanca juguen al joc següent. Hi ha dues piles de fitxes,

inicialment amb 26 i 25 fitxes respectivament. Les jugadores s’alternen els
torns, i a cada torn poden fer un dels moviments següents: treure una fitxa d’una
de les piles, o bé treure una fitxa de cada pila, o bé moure una fitxa d’una pila a
l’altra. Guanya la jugadora que deixa les dues piles sense fitxes.
Demostreu que la jugadora que comença té una estratègia guanyadora.

Suposem que comença l’Alba

Comencem pel final. Ha de deixar els caramulls a 0 - 0 si vol guanyar
Quina pot ser una jugada precedent que li assegura poder deixar el 0-0 a la
pròxima jugada ?
Deixar 2 - 0
Llavors Blanca només té 2 possibilitats: 1 - 0 , 1 - 1
En els dos casos Alba podrà arribar a 0 - 0
Ho resumim dient que 2-0 és jugada guanyadora per a Alba (qui comença)

Quina jugada li assegura arribar a 2-0 amb total seguretat?

Si analitzam 2-1 veiem que no. Blanca deixaria 2-0 i hauria guanyat ella
El mateix per a 3-0. Blanca podria deixar 2-0
I també per a 3-1
Seguim:
Deixar 4 - 0
Llavors Blanca pot fer 3-0 i Alba farà 2-0
O Blanca fer 3-1 i Alba farà 2-0
4-0 és jugada guanyadora per a qui comença

Deixar 2 - 2
Blanca pot fer 1-2 , 2-1, 3-1, 1-3 ,1-1. En els quatre primers casos Alba deixarà
2-0 que és jugada guanyadora seva . En el tercer cas Alba farà 0-0 i ha guanyat
2-2 és jugada guanyadora per a qui comença

2-0 , 4-0 , 2-2 són jugades guanyadores. Tendrà que veure l’estratègia
guanyadora amb la paritat de les dues piles?

L’objectiu és arribar a un final 0-0 , la qual cosa vol dir PARELL-PARELL

Si la jugadora que comença (Alba) aconseguís mantenir la doble paritat parella
a les piles, està clar que Blanca no podria guanyar ja que de parell-parell, les
jugades admeses duen a senar-parell , parell-senar o senar-senar.
I Alba serà guanyadora segur si aconsegueix anar disminuint la quantitat total
de fitxes que hi ha apilades

Estratègia.
Juga Alba i treu una fitxa del caramull més baix
Deixa 26 - 24
Blanca pot fer 25 - 24 26 - 23 25 - 23 25 - 25 27 - 23
Alba seguiria 24 - 24 26 - 22 24 - 22 24 - 24 26 - 22
(Ha aconseguit mantenir el doble parell-parell i ha reduit les fitxes apilades)

Com veiem és un procés que pot repetir successivament

Formalitzem:
Alba deixa M - N (M,N parells ,Total de fitxes M+N)
Blanca pot fer
(M-1) - N (M-1 senar , Total M+N-1 fitxes)
M - (N-1) (N-1 senar , Total M+N-1 fitxes)
(M-1) - (N-1) (M-1 senar , N-1 senar Total M+N-2 fitxes)
(M-1) - (N+1) (M-1 senar , N+1 senar Total M+N fitxes)
(M+1) - (N-1) (M+1 senar , N-1 senar Total M+N fitxes)

La resposta d’Alba
(M-2) - N (M-2 parell , Total M+N-2 fitxes)
M - (N-2) (N-2 parell , Total M+N-2 fitxes)
(M-2) - (N-2) (M-2 parell , N-2 parell Total M+N-4 fitxes)
(M-2) - (N) (M-2 parell , N parell Total M+N-2 fitxes)
(M) - (N-2) (M parell , N-2 parell Total M+N-2 fitxes)

En tots els casos Alba deixa la doble paritat parella i aconsegueix rebaixar el
total de fitxes apilades. D’aquesta manera arribarà necessàriament al final
guanyador 0-0