_
_
_
_

Cómo ganar siempre a los palillos

Fernando Corbalán nos enseña a ganar siempre en los dos juegos propuestos... pero hay que ser el primero en mover

Ya hay ganador (en este caso ganadores) del quinto desafío que organiza EL PAíS en el primer centenario de la Real Sociedad Matemática Española. Esta semana, la ganadora de una biblioteca matemática como la que se ofrece el domingo con EL PAÍS ha sido María Lasanta, que ha acertado correctamente los dos problemas. Luis A. Bernal, de Etxebarri (Vizcaya), ha ganado por su parte un lote de libros por acertar correctamente el primer problema -también respondió correctamente al segundo, todo hay que decirlo. En esta ocasión se recibieron 1.137 respuestas dentro del plazo previsto. El 97% contestó correctamente a la primera cuestión y el 90% a la segunda. Este domingo, el libro que se entrega con EL PAÍS, a un precio de 9,95 euros, es Los secretos del número Pi, de Joaquín Navarro.

Recordemos 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 en el vídeo de la derecha Fernando Corbalán, catedrático de secundaria, y subdirector de DivulgaMAT, 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.

En algunos correos se nos ha reprochado que no incluyéramos la tilde en la palabra PAÍS. Como curiosidad diremos que si la hubiéramos puesto, sumando un palillo más a la I, la estrategia ganadora en ambos casos habría correspondido al segundo jugador. ¿Podría el lectorexplicar por qué?

Hemos recibido algunos correos preguntando si se puede concursar desde el extranjero y optar a un premio. La respuesta es sí. Asi que animamos a seguir participando por ejemplo a Moisés Bolívar, que nos escribe desde Chile; a César Conrado Fajardo, que lo ha hecho desde Arauca (Colombia); a Agustín Peinado (Argentina); a Luis Carbonell, cubano de Sancti Spiritus que nos escribe desde Miami; a Ancus Röhr, que ha concursado desde Zúrich o a Irina y Leon Bykov, de Cleveland (Ohio, EE UU), por solo citar a algunos participantes que nos han escrito desde otros países.

También animamos a colegios e institutos a participar en esta iniciativa, tal y como lo ha hecho, por ejemplo los alumnos de 2º ESO del colegio Oak House School de Barcelona -con respuesta correcta, por cierto.

El próximo jueves publicaremos el sexto desafío.

Ya hay ganador (en este caso ganadores) del <a href="http://www.elpais.com/videos/sociedad/PAIS/palillos/elpvid/20110414elpepusoc_2/Ves/">quinto desafío que organiza EL PAíS </a>en el <a href="http://www.rsme.es/centenario/" target="_blank">primer centenario de la Real Sociedad Matemática Española</a>. Esta semana, la ganadora de <a href="http://www.elpais.com/promociones/matematicas/">una biblioteca matemática </a>como la que se ofrece el domingo con EL PAÍS ha sido María Lasanta, que ha acertado correctamente los dos problemas. Luis A. Bernal, de Etxebarri (Vizcaya), ha ganado por su parte un lote de libros por acertar correctamente el primer problema -también respondió correctamente al segundo, todo hay que decirlo. En esta ocasión se recibieron 1.137 respuestas dentro del plazo previsto. El 97% contestó correctamente a la primera cuestión y el 90% a la segunda. Este domingo, el libro que se entrega con EL PAÍS, a un precio de 9,95 euros, es <i>Los secretos del número Pi</i>, de Joaquín Navarro. <a href="http://www.elpais.com/articulo/sociedad/ganar/siempre/palillos/elpepusoc/20110419elpepusoc_5/Tes"><b>Ver la solución por escrito y el planteamiento del problema</b></a> Vídeo: BERNARDO MARÍN / LUIS ALMODÓVAR
El quinto desafío de EL PAÍS, con el que celebramos el centenario de la <a href="http://www.rsme.es/centenario/" target="blank">Real Sociedad Matemática Española</a>, lo presenta Fernando Corbalán, catedrático de matemáticas y subdirector de <a href="http://www.divulgamat.net/" target="blank">DivulgaMAT</a>. El plazo para enviar soluciones ya ha concluido: hoy publicaremos los nombres de los ganadores. En esta ocasión el reto consta de dos preguntas y habrá dos premios. Sortearemos un lote de libros de matemáticas entre los acertantes de la primera cuestión (más fácil) y la <a href="http://www.elpais.com/promociones/matematicas/">biblioteca completa que ofrece cada domingo EL PAÍS</a> entre quienes acierten las dos. Esta semana en el quiosco, <i>Los secretos del número Pi</i>, de Joaquín Navarro por 9,95 euros con el periódico. Para aclarar cualquier duda y en atención también a nuestros lectores sordos incluimos por escrito el problema por escrito. Presentamos dos juegos y se trata de encontrar qué estrategia ganadora tienen, esto es, el procedimiento para ganar siempre, por muy hábil que sea nuestro rival. La estrategia puede ser del jugador que mueve primero o del segundo, eso también hay que averiguarlo. Obviamente, si el primer jugador tiene estrategia ganadora, no la tendrá el segundo. Para ambos juegos formamos la palabra PAIS con palillos de la forma en que se ve la imagen de arriba o el vídeo. <b>Primer juego:</b> Por turnos, cada jugador retira uno, dos o tres palillos del dibujo. Gana el que retira el último palillo, esto es, el que deja la mesa vacía. <b>Segundo juego:</b> Por turnos, los jugadores retiran el número que quieran de palillos pero siempre de la misma letra cada vez (de la P, de la A, de la I o de la S). Gana también el que retira el último palillo. Se trata, como decíamos de hallar la estrategia ganadora en ambos juegos (el modo de ganar seguro) precisando si la tiene el jugador que abre el juego o el segundo. Vídeo: BERNARDO MARÍN | LUIS ALMODÓVAR

Tu suscripción se está usando en otro dispositivo

¿Quieres añadir otro usuario a tu suscripción?

Si continúas leyendo en este dispositivo, no se podrá leer en el otro.

¿Por qué estás viendo esto?

Flecha

Tu suscripción se está usando en otro dispositivo y solo puedes acceder a EL PAÍS desde un dispositivo a la vez.

Si quieres compartir tu cuenta, cambia tu suscripción a la modalidad Premium, así podrás añadir otro usuario. Cada uno accederá con su propia cuenta de email, lo que os permitirá personalizar vuestra experiencia en EL PAÍS.

En el caso de no saber quién está usando tu cuenta, te recomendamos cambiar tu contraseña aquí.

Si decides continuar compartiendo tu cuenta, este mensaje se mostrará en tu dispositivo y en el de la otra persona que está usando tu cuenta de forma indefinida, afectando a tu experiencia de lectura. Puedes consultar aquí los términos y condiciones de la suscripción digital.

Archivado En

Recomendaciones EL PAÍS
Recomendaciones EL PAÍS
Recomendaciones EL PAÍS
_
_