24 de diciembre de 2008

Juegos NIM

El análisis y la lógica, así como algunos conocimientos básicos acerca de los números, son piezas fundamentales en el estudio de las distintas estrategias de juegos conocidos, como el ajedrez, juegos de naipes, dados y muchos más, en esta oportunidad hablaremos de una familia especial de juegos de estrategia, conocidos como NIM. Estos se pueden utilizar como una buena herramienta metodológica en el aula o, simplemente, para acercar a nuestros hijos a las matemáticas en nuestros propios hogares.

El origen de este tipo de juegos se ubica hace varios milenios, y se practicaba en las estepas de Asia central. No es propiamente un juego de tablero, pues en su origen se jugaba sobre el suelo, con objetos hallados en el mismo sitio como guijarros, palitos, granos, entre otros. Sobre estos juegos, puede consultar [2] y
[3], especialmente el interesante artículo Juegos matemáticos en la enseñanza de Miguel de Guzmán, en donde se exponen de manera precisa y con rigurosidad histórica, los distintos tipos de juegos y su utilidad en la enseñanza, más allá de la simple actividad lúdica.

En los distintos juegos que veremos, cuando hablamos de objetos, se refiere a mondadientes, frijoles, monedas, entre otros. Una buena estrategia para resolver los juegos NIM es estudiar los juegos más sencillos para intentar descubrir el patrón que determina cuál de los dos jugadores gana (el que comienza o el segundo).

Todos ellos se prestan para discutir propiedades relativas a los números, en ellos se puede disfrutar al descubrir la estrategia ganadora y son aptos para jugar con todo tipo de público. Las reglas de estos juegos se pueden modificar al cambiar el número de objetos al inicio, el número de objetos que se puede tomar en cada jugada o si la persona en tomar el último objeto gana o pierde. Partiendo, por supuesto, de la premisa que se está jugando lo mejor posible, siempre se debe analizar sobre cuál es la mejor jugada posible.

A continuación se presentan algunas variaciones de juegos NIM, tomados de [2]. Todos los juegos propuestos son para dos personas, tienen obligatoriamente un ganador y todos tienen un número finito de jugadas. Para estos juegos, el turno de juego se va alternando.

Juego 1. Comience con diez objetos. En su turno puede tomar uno o dos objetos. El jugador que saque el último objeto gana.

Juego 2. Inicie con quince objetos. En su turno usted puede tomar uno, dos o tres objetos. Al analizar el juego, gana el jugador que tenga en su poder un número par de objetos.

Juego 3. Comience con tres grupos de objetos. Uno de tres, otro de cinco y el tercer grupo de siete objetos. Cuando sea su turno puede tomar un grupo entero o sólo una parte de él. El jugador que tome el último objeto del último grupo gana.

Juego 4. Coloque ocho objetos en fila. Cuando sea su turno tome uno o dos objetos, pero si toma dos, estos deben ser adyacentes. Quien tome el último objeto gana.

En un NIM típico el jugador que no pueda mover, por ejemplo, cuando no quedan más piezas por tomar, es la que pierde, sin embargo, esta regla se puede cambiar y con ello se obtienen variaciones importantes a la hora de planificar una estrategia.

Juego 5. Igual al anterior, pero la persona que no puede mover gana, es decir, usted está jugando una versión invertida del juego anterior, con la diferencia que el jugador que toma el último objeto pierde.

Juego 6.
Comience con un grupo de trece objetos. En su turno debe separar el grupo en dos montones desiguales, es decir, con distinto número de objetos. Si no puede hacerlo, pierde.

Por ejemplo, en mi turno puedo separar el grupo de 13 en dos grupos de seis y siete. Ahora es su turno. Usted puede separar el grupo de siete en grupos de seis y uno; o cinco y dos; o tres y cuatro. Podrá también separar el grupo de seis en uno y cinco; o dos y cuatro. No está permitido separarlo en tres y tres. El juego habrá terminado cuando sólo queden grupos de dos y un objeto.

El ejemplo a continuación está hecho pensando en monedas, sin embargo, para este juego se puede usar cualquier objeto que tenga dos caras distintas, llámelas cara A y B.

Juego 7. Comience con una fila de diez monedas con la cara A hacia arriba. En su turno, usted debe dar vuelta a una moneda, es decir, cara B hacia arriba, y además tiene la opción de voltear cualquier otra moneda que esté a la izquierda de la primera que invirtió. Si usted no puede jugar, es decir, todas las monedas tienen la cara B hacia arriba, pierde.

Ambos jugadores deben estar mirando la fila de monedas desde el mismo lado, de tal manera que la dirección “izquierda” sea la misma. Revisemos las reglas de este juego. En su turno usted puede voltear una o dos monedas. La segunda moneda -la opcional- puede ser volteada para quedar con la cara A hacia arriba.

Por ejemplo, si yo volteara la moneda cinco, usted en su turno podrá voltear la moneda siete y además voltear la moneda cinco para que vuelva a quedar con la cara A hacia arriba. Observe que la última moneda de la derecha, la diez, sólo puede ser volteada una vez, ya que ésta no tiene ninguna moneda a su derecha.

Juego 8.
Considere el siguiente juego: Con una cantidad inicial de 40 piedras, los jugadores pueden, en cada turno, quitar 1, 2, 3, 4 ó 5 piedras a su antojo y gana quien se lleve la última piedra. Si suponemos que juegan A y B y que le toca iniciar a A. ¿Cuál es la estrategia ganadora para A?

En un próximo aporte, continuaré con varios juegos del tipo NIM, relacionados con algunas propiedades interesantes de los números enteros.
"Dios no juega a los dados"
Albert Einstein

Referencias
[1] de Guzmán, Miguel. Juegos matemáticos en la enseñanza, España.
[2] Erickson, Timothy. ¿Aburrido de los típicos NIM?, Memorias del Primer Festival de Matemáticas, Costa Rica, 1998.
[3] Murillo T. Manuel y González A. Fabio. Teoría de los números, Editorial Tecnológica, Costa Rica, 2006.
[4] Murillo T. Manuel et al. Un mosaico de ajedrez, Educación, matemática e Internet, Costa Rica, 2001.

La negociación

Sin duda alguna, conforme se van desarrollando las diferentes relaciones sociales entre los individuos a lo largo de la historia de la humanidad, la imposición por la fuerza se ha ido reemplazando por la razón y el convencimiento, así, ha cobrado fuerza la filosofía del “convencer en lugar de vencer” en donde las partes deben negociar. Esta negociación se puede dar en muchos ámbitos: en el aula, en el trabajo, en el autobús, en un restaurante, sólo por citar algunos, y los actores que participan en ella pueden ser de diversas razas, credos religiosos o afiliaciones políticas, las parejas, las familias, los vecinos, las naciones; por medio de pactos o alianzas, procesos de paz o en estado de guerra, en fin, a todo nivel y, en muchos casos, la negociación se hace evidente, en otros, tácita e imperceptible, pero lo cierto es que forma parte de nuestro diario vivir y convivir.

Para interiorizar sobre la importancia de cualquier tema, siempre es necesario comprender sus orígenes, sus exponentes, sus premisas y doctrinas, sus alcances y así, con muchos otros ingredientes, seremos capaces de profundizar en la importancia del tema vigente. Por supuesto que en el caso de la negociación se han escrito centenares de libros, artículos o breves ensayos, aplicando los conceptos filosóficos de ella a campos específicos como la administración, la política, la familia, el derecho en todas sus especialidades, y también en la educación, entendida ésta como un proceso que busca la trasmisión de conocimientos y destrezas que nos permitirán la movilidad social, fortalecerá la paz y la democracia, y sobre todo, nos proveerá del conocimiento necesario para ser un país culto y así salir del subdesarrollo en que nos anquilosamos, pero esto no hace más que evidenciar la importancia de la negociación en todo proceso.

Para resaltar la importancia de lo expuesto anteriormente, trataremos sobre dos ámbitos en donde se aborda este tema.

En primer lugar, basta observar el cómo nuestro país se ha separado del resto de Centroamérica en diversos escenarios y con ello ha alcanzado índices en educación, salud, participación ciudadana, entre otros, superiores a los otros países. Mucho de ello es que nuestros gobernantes han sabido, con altas y bajas, escuchar el clamor popular y sus necesidades. Salvo por la breve dictadura de los Tinoco (1917-1919) y por unas semanas en el año de 1948 debido a la Revolución, en 1889 se inicia una democracia en Costa Rica que se ha mantenido hasta la fecha, en donde incluso la negociación y el pacto, como que hubiesen leído a Maquiavelo con su frase “Los pactos se hacen cuando es necesario y se rompen cuando es necesario”, entre la Iglesia Católica con Monseñor Sanabria, el Partido Comunista con Manuel Mora y el Ejército de Liberación comandados por José Figueres, forman un trivium impensable en esta época y que da las bases necesarias para el nacimiento de la Segunda República. Sobra decir que la visión de “don Pepe” acerca del ejército que lo llevó al poder y su Abolición, escrito con mayúscula, ese 1 de diciembre de 1948, es lo que moldea la Costa Rica de este nuevo milenio, en donde todas las madres costarricenses, están seguras que un hijo suyo nunca será soldado y en donde es posible destinar más recursos económicos a la educación, a la salud y en general, a satisfacer las necesidades básicas de los costarricenses. Incluso, Costa Rica es el único país del mundo en que se decidió la aprobación de un Tratado de Libre Comercio en un referéndum, como máxima expresión de la voluntad popular.

Por el solo hecho de vivir en democracia, en donde a los periodistas los protege la ley, en donde se puede transitar libremente, en donde se respira en cada esquina la libertad individual, es que en este bello país, se tiene una cultura de negociación, a todo nivel y se ha censurado la imposición para darle espacio a la conciliación, en donde la negociación es parte importante para llevar a feliz término cualquier diferendo.

Como segundo punto, nuestro país es el producto de una negociación constante entre las diferentes generaciones, en donde las viejas vamos cediendo ante los apuros de las nuevas, en donde lo global se ha ido imponiendo a lo local sin que este último desaparezca, de alguna manera se empieza por acuñar el término mutante glocal en donde se trata de rescatar nuestra cultura latinoamericana. En este contexto de un mundo globalizado en el cual Costa Rica está inmersa, donde los problemas y los desacuerdos son parte de nuestra cotidianidad, se hace necesario aprender y conocer los métodos y las habilidades que posibiliten encontrar soluciones de forma rápida, efectiva y armónica a los conflictos, en especial si somos formadores de niños, niñas y jóvenes, el futuro de nuestro país, o bien, estemos a cargo de dirigir una institución educativa, las cuales no se encuentran ajenas a una serie de conflictos necesarios de resolver. Para nuestros efectos, los conflictos son situaciones en las que dos o más personas entran en oposición o desacuerdo porque sus posiciones, intereses, necesidades, deseos o valores son incompatibles. La relación entre las partes del conflicto puede ser fortalecida o deteriorada en función de cómo sea el proceso de resolución de estos en donde la negociación es fundamental.

A partir del año 2002, en nuestro país se puso en práctica un Plan Nacional para la prevención y atención de la violencia, el cual integra algunos de los esfuerzos y acciones que el Ministerio de Educación Pública desarrolla en torno a la problemática de la violencia y responde a la urgencia de definir políticas, lineamientos y nuevas acciones para abordar el fenómeno en forma sistemática, integral y permanente en los distintos niveles e instancias del sistema educativo costarricense, en coordinación con otras entidades estatales. Este plan, está orientado a promover en y desde el sistema educativo, una nueva cultura de relaciones en y para la paz, así como el reconocimiento y protección de los derechos de los actores educativos para disminuir su vulnerabilidad ante situaciones de abuso y desarrollar actitudes y habilidades para la vida a través de diversas estrategias de acción y métodos didácticos.

Los docentes tenemos el compromiso de fomentar una Educación para la Paz, con el fin de mantener la democracia en la que vivimos los costarricenses desde décadas atrás, los conceptos básicos de la negociación la debemos comprender todos los ciudadanos, en particular los docentes que están comprometidos en ser garantes de transmitir una cultura de paz social dentro y fuera de las instituciones educativas.


“Me uno con aliados poderosos
ofreciéndoles objetos preciosos y seda
y los comprometo con pactos solemnes.
Respeto los tratados y así,
tengo la seguridad que contaré con su ayuda”
El arte de la guerra, de Sun Tsu, siglo V a.C.

Años y segundos bisiestos

El 29 de febrero, es especial ya que corresponde al día que agregamos, cada 4 años, a nuestro calendario. Es conocido el término año bisiesto, pero conoce usted sobre el “segundo bisiesto”, pues sobre estos dos me referiré brevemente en la entrada de hoy.

En general, un calendario divide el tiempo y lo agrupa en distintos períodos o intervalos. El calendario Gregoriano fue el resultado del seguimiento a los astros, paralelo al desarrollo matemático en donde se conjugaron tradiciones culturales heredadas o impuestas, y ajustes realizados para su perfeccionamiento.

Con el pasar de los años, se logró una mejor precisión en el cálculo de duración del año y consecuentemente los defectos del calendario Juliano. En 1582 el Papa Gregorio XIII, designó al astrónomo italiano Cristóbal Clavio, trabajar sobre una reforma del calendario, específicamente en lo referente a los años bisiestos, ya que, la duración del año no es exactamente 365,25 días, sino más bien 365 días 5 horas 49 minutos y 16 segundos, según las tablas astronómicas elaboradas por la Academia de Toledo en el siglo XIII, por orden expresa de Alfonso X el Sabio (1221-1284), rey de Castilla y de León. (Hoy sabemos, con mayor precisión, que la duración del año es de 365 días, 5 horas, 48 minutos y 46,15 segundos)

Acorde con las recomendaciones de Clavio, el Papa Gregorio XIII decretó que:

  • Será bisiesto aquel año cuya cifra sea divisible por 4, excepto los años seculares, múltiplos de 100, los cuales serán bisiestos únicamente si son divisibles por 400. (Por ejemplo, 1900 no fue bisiesto, 2000 sí lo fue pero el 2100 no lo será)
  • Dado que desde la vigencia del calendario Juliano se habían considerado como bisiestos, años que no debieron serlo y había ya un error acumulado de 10 días, se quitarían 10 días al calendario: el día siguiente al 4 de octubre de 1582 (la fiesta de San Francisco de Asís) sería llamada a ser 15 de octubre (este año de 1582 es el año más corto de la cristiandad, con 355 días, y los días del 5 al 14 de octubre de ese año no existieron).

De acuerdo con estudios astronómicos, el calendario se adelanta un poco al Sol; cada año gana 26 segundos, lo cual equivale a un día cada 3323 años. Así, es probable que se haya perdido un día cuando llegue el año 4000. Por esta pequeña diferencia se ha establecido una regla adicional, cual es, que los años múltiplos de 4000 no son bisiestos. Finalmente, estas reglas que se mencionaron, definen al que se conoce como calendario Gregoriano.

Por último, y siempre relacionado con el asunto de corregir las deficiencias que pudiera generar la forma de medir el tiempo, recordemos que la cantidad de segundos que tiene un día es de 60 x 60 x 24=86400, durante cada día de la semana, y durante cada semana del año.

Es sabido que las mareas son el producto de la fuerza de gravitacional que ejerce la Luna sobre la Tierra, este efecto es mayor sobre la parte de la Tierra que se encuentra en frente que en el lado opuesto. El resultado de este efecto es un pequeño alargamiento de la Tierra en dirección de la Luna, que tiene mayor efecto sobre la masa líquida que sobre la parte sólida, esto produce dos veces al día las mareas. Las masas de agua producen fricción con las partes bajas del mar, y esta fricción transforma la energía en calor, es decir, la Tierra está perdiendo energía rotacional.

Como lo explica claramente Isaac Asimov, la pérdida del índice de rotación no es fácil de notar, sin embargo, para los astrónomos esto hace que una estrella que se observó en una posición en un tiempo determinado, se observe hoy con un corrimiento significativo, lo mismo ocurriría con los eclipses. Cuando la rotación de la Tierra está atrasada en 0,9 segundos se agrega un segundo bisiesto para lograr que el planeta esté sincronizado de nuevo, lo cual es útil y necesario para la navegación, para las telecomunicaciones y para la astronomía.

En 1972 se creó el sistema de resincronización del planeta, en ese momento se agregaron 10 segundos para lograr el ajuste, es decir, como dato curioso, el año más largo de nuestra era es 1972 que además de ser bisiesto, se le agregaron 10 segundos. Desde el año de 1972 hasta hoy se han añadido en total 33 de estos segundos, conocidos como bisiestos, siempre a finales de junio o finales de diciembre, el penúltimo de ellos en 1998 y el 31 de diciembre del año 2005 se agregó el último de ellos.

Si desea profundizar en este tema, le recomendamos el artículo
“Del tiempo y los calendarios” en donde puede encontrar bastante información y la respuesta a preguntas tales como: ¿Qué es un día y qué un año?, ¿Cuál ha sido el año más largo y cuál el más corto de nuestra era, es decir, después de Cristo?, además, ¿cuál año tuvo 445 días?, ¿Por qué, en Rusia, la llamada Revolución de octubre de 1917 se celebra en noviembre?, ¿Por qué el orden actual de los siete días de la semana?, ¿Por qué octubre no es el octavo mes ni septiembre es el séptimo mes como lo sugiere su nombre?, ¿Por qué el mes de febrero tiene 28 días?, ¿Qué hecho o acontecimiento importante ocurrió el 7 de octubre de 1582 en Italia?, ¿En qué año nació Jesucristo? entre otras.


“- Pues ahora que el planeta da una vuelta cada
minuto no tengo un segundo de descanso.
- Es extraño, ¡aquí duran los días un minuto!
- No es extraño -dijo el farolero-. Ya hace un mes que charlamos.
- ¿Un mes?
- Sí, treinta minutos. ¡Treinta días! Buenas noches -repitió el farolero.”

El Principito