Solución al quinto desafío matemático de El País.
Recordemos que el juego consistía en buscar sendas estrategias ganadoras para dos juegos que arrancaban con 19 palillos sobre la mesa formando la palabra PAIS. En el primer juego, los contricantes deben retira sucesivamente uno, dos o tres palillos y gana quien vacía la mesa. En el segundo se pueden retirar tantos como se quieran pero siempre de la misma letra cada vez y gana también el que no deja ninguno a su rival.
Vamos con las soluciones. Estos dos juegos forman parte de una familia de juegos del tipo Nim en los que hay una serie de montones de objetos iguales (palillos, fichas) de lo que los que en cada jugada se pueden retirar algunos. De todos ellos existe un método para encontrar la estrategia ganadora que consiste escribir el número de objetos de cada montón en base 2 y sumar de forma independiente cada uno de los órdenes de potencias de dos que tenemos. Pero en nuestros dos juegos la estrategia ganadora puede encontrarse usando algunas de las estrategias globales de pensamiento, como veremos a continuación.
Tal y como cuenta Fernando Corbalán, catedrático de secundaria, y subdirector de DivulgaMAT en el vídeo de la derecha, la estrategia ganadora corresponde en ambos casos al jugador que abre el juego.
Juego 1. Se puede encontrar la solución empezando por el final. Si un jugador consigue dejar solo cuatro palillos al otro, habrá ganado: su rival tendrá que quitar uno, dos o tres, y le dejará siempre la opción de dejar la mesa en blanco. Para asegurar esa situación en la que se dejan cuatro palillos al adversario habrá que dejarle ocho en la jugada anterior, y 12 en la anterior y 16… esto eso, siempre un número de palillos que sea múltiplo de cuatro. Como en el inicio hay 19 palillos, un número que no es múltiplo de cuatro, la estrategia ganadora consiste en quitar tres -y por tanto dejar 16- y a partir de ahí quitar el complementario a cuatro de los que va quitando su contricante (si retira uno, tres; si retira dos, dos; y si retira tres, uno), con lo que el número de palillos sobre la mesa pasará a 12, 8, 4… y ganará.
Juego 2. La estrategia ganadora también la tiene el jugador que empieza pero la solución es otra: pasar a nuestro contrincante una situación simétrica de palillos y ante cada jugada suya, hacer también la simétrica. Así nos aseguramos de que si él tiene palillos para sacar, nosotros también tendremos y seremos nosotros quienes dejemos la mesa vacía. En el caso propuesto el primer jugador puede llegar a esa situación quitando un palillo de la A (o de la P o de la S), con lo que quedarán cuatro figuras formadas por 5 4 4 5 palillos sobre la mesa. A partir de ese momento, el jugador solo tiene que hacer lo que haga su rival.