Monday, August 28, 2017

Nuevo reto de la programación lúdica: Números palindrómicos



Ya hemos hablado alguna vez de palíndromas, que son frases que se leen al derecho y al revés igual, por ejemplo, "Anita lava la tina", "Somos o no somos" (creación mía) o muchos otros como los estupendos palíndromas de Merlina Acevedo, del cual ponemos un solo ejemplo: "¿Anita lava lo ajeno como coneja o lava la tina?". De hecho, hay una manera de definir un palíndroma usando un palíndroma: "sé verlas al revés", lo cual sin duda es muy ingenioso.

Pero así como hay palíndromas en los idiomas humanos, también lo hay en las matemáticas. Existen los llamados palíndromas numéricos, también llamados "números capicúa". Hay una clásica conjetura de origen desconocido), que dice lo siguiente: "Se toma un número entero positivo cualquiera. El número se escribe entonces en orden inverso; los dos números se suman. El proceso se repite con el número suma, obteniéndose entonces una segunda suma, y se prosigue de igual forma hasta lograr un capicúa. La conjetura afirma que tras número finito de adiciones terminará por obtenerse un capicúa".

Por ejemplo, consideremos el número 68:

68 + 86 = 154
154 + 451 = 605
605 + 506 = 1111

Se sabe que si el número es de dos dígitos y la suma de sus cifras suman menos de 100, en el primer paso se obtendrá un palíndromo o capicúa. Por ejemplo:

34 + 43 = 77

La conjetura parece un divertimento tan simpático como el de los números maravillosos.  En 1967, dice Martin Gardner, en su libro "Circo Matemático", Charles W. Trigg descubrió que entre los números menores a 10 mil había nada menos que 249 números que no generaban palíndromos después de ejecutar 100 veces el proceso. El menor número en esas condiciones es el 196. En 1975, Harry J. Saal, realizó 237,310 iteraciones a partir de este número sin presentarse nunca sumas palindrómicas.  Trigg opina de hecho que la conjetura es falsa, aunque nadie ha podido demostrarla. Se conoce también que todos los enteros menores de 10 mil, a excepción de 249 números, producen palíndromas en no más de 24 iteraciones. Tan sólo el 89 y 98 requieren las 24. De los capicúas encontrados, el mayor es 16,668,488,486,661, generado por el 6,999 (y su retrógrado), o por 7,998 (y su retrógrado) en 20 pasos.

Con esta información entonces, el reto consiste en escribir un programa, en el lenguaje que mejor conozca el lector/concursante, y haga los cálculos para precisamente los 10 mil primeros números, entregando en los resultados la cantidad de iteraciones que se hizo en cada uno de ellos. Si el número de iteraciones es mayor de 100 entonces debe considerarse como un número que no cumple con la conjetura, al menos en principio. Es decir, no hay que hacer más de 100 iteraciones con cada número.

El software que genere estos resultados en menor tiempo posible, "impreso" en un archivo de texto, será el vencedor.


Al ganador (si es de la Ciudad de México), le daré una taza con el logotipo de la Morsa. Si es de otro país o de provincia, le mandaré un USB de al menos 8 GB. La razón de esto es que mandar una taza por mensajería es estúpidamente caro.

Las soluciones me las pueden mandar a morsa@la-morsa.com.

Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas que den el mismo tiempo al procesar la lista de 10 mil números, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.

En este caso no hay restricción en qué lenguaje usar. El concursante tiene que mandar su código fuente, el ejecutable (si aplica) y los resultados obtenidos. El concurso tendrá una vigencia de unas tres semanas, aproximadamente.


Sunday, August 27, 2017

Jugando ajedrez contra los que ven mis videos



Hace unas semanas empecé a re-realizar una serie de videos de ajedrez (ver mi canal Manuel Morsa en youtube), los cuales son grabados por José Antonio Pontón, de unocero.com, estupendo para este tipo de grabaciones pero mejor amigo. En uno de los videos quedamos en retar a quienes los ven a que se apersonaran en el Parque México, en la col. Condesa, el viernes 25 de agosto del 2017 a las 5 de la tarde, para jugar contra quien quisiese medir sus fuerzas con las mías.


Llegué casi las 6 pm porque llovía, porque el tránsito estaba a vuelta de rueda pero finalmente ahí estaban al pie del cañón los nuevos amigos que me tocaría conocer ese día. Hubo unos 35 competidores. De alguna manera se organizaron y empezamos con partidas de 5 minutos por jugador. Me tocaron jugadores principiantes y no tan principiantes, quienes eventualmente perdieron. El tiempo pasaba y entonces a Pontón se le ocurrió la idea de que jugase contra tres a la vez. Dispusimos dos tableros normales y uno pequeño más (sólo llevábamos una mesa). Y así, jugué algunas partidas contra jugadores de más o menor conocimiento. Hubo algunos de los ajedrecistas que me dieron más batalla pero era claro que no jugaban en torneos y que son aficionados ocasionales, pero esto podría ser un buen inicio para ellos para después, apuntarse en algún torneo y jugar ya formalmente el ajedrez competitivo.


Hubo un jovencito de unos 12 años, Emilio, se llamaba, que tiene idea aunque claro, necesita trabajar mucho más en su ajedrez, pero como sea, da gusto tener a jugadores jóvenes que se vayan introduciendo a este maravilloso juego.

Gané las 24 partidas que jugué y solamente en una partida quizás tuve algún riesgo de perder. He aquí la posición que recuerdo:


Aficionado - Manuel López
Juegan las blancas

Aquí yo llevaba negras y tengo probablemente una posición ganada, pero entonces me encontré con la dificultad de que si el blanco jugaba 1. Tb1!? podía quizás ponerme en problemas. Mi rival no jugó esto y eventualmente perdió, pues llevé mi rey a f8 y cuando jugase Tb1 podría responder con Re7 y no habría ninguna chance para las blancas.

Sin embargo, pensemos qué habría que jugar después de 1. Tb1!? A esto hay que jugar 1. ... Rf8 2. Tb8+ Re7 3. Txa8 d1=D 4. Te8+ Rxe8 5. a8=D+ Rd7 y se llega a un final de Dama vs Dama y Alfil en donde las negras deben ganar.

Por lo demás, fue una simpática experiencia, en donde los ajedrecistas que hicieron acto de presencia lucharon en buena lid, en un estupendo ambiente amigable. Muchos me pidieron fotos, otros que les firmara sus tableros, etcétera. Fue una buena tarde que repetiremos pronto sin duda.


Agradezco a Pontón y a quienes se presentaron en el Parque México para jugar, aguantando la posible lluvia y mi llegada tarde a la cita. Fue sensacional conocer a muchos internautas que me siguen y a la banda del ajedrez que ve mis videos, que comenta, que finalmente son personas que pocas veces tiene uno la fortuna de conocer, pero que con esta experiencia llegamos finalmente a saber un poco más de todos nosotros. Gracias mil.

Wednesday, August 16, 2017

Calcular las pelotas que están en un Honda HRv



La Farmacia San Pablo inició una promoción, que terminó el 15 de agosto, en donde al comprar una cantidad de medicinas, por un valor mínimo de 700 pesos, se podíaapostar cuántas pelotas caben en una camioneta Honda HRv.  En la medida que el cliente gaste más,  se podían apostar hasta 5 boletos. La empresa que organiza ha tomado sus previsiones contra los caza premios, lo cual puede ser interesante para tener más posibilidades de sacarse un premio.

Hay tres camionetas en el concurso, una se dará a los que compren vía electrónica y las otras dos a los que acudan a las farmacias y llenen sus boletos. Vamos a ver cómo nos va.

De concursos anteriores ya sabemos algunas cosas: el poner pelotas aunque sea muy ordenadamente, dentro de un espacio como el de un coche, resta entre el 44% y 47% del espacio. Por ello, hay que tomar en cuenta este importante detalle.

Por otra parte, tenemos los valores de la cantidad de pelotas de concursos pasados, como el que hizo Cinemex, en donde hubo 7234 pelotas. En ese caso se trataba de una camioneta Grand Vitara. Hoy hablamos de una SUV Honda, que es un poco más chica. En el caso del concurso de Cinemex, me equivoqué por 16 pelotas (me pasé) y me acerqué a 58 pelotas del resultado. Nada mal pero aún así, no es suficiente para ganar.



De las especificaciones del coche Honda donde están las pelotas tenemos:

largo total 4294 mm
altura total 1605 mm
ancho total 1772 mm

El volumen total del coche (como si fuese una caja será):
429.4 cms x 160.5 cms x 177.2 cms = 12,212,393.64 cm3

Pero desde luego, este no es el volumen del espacio que ocupan las pelotas.

-----
Volumen de la esfera:

la fórmula del volumen de una esfera es V = (4/3)(pi)(radio^3)

¿cuánto mide una esfera dentro del coche?

radio de la esfera: 4 cms...

V = (4/3)(3.1415926535)(4^3)

V = (1.333)(3.1415926535)(64) V = 268.08 cms3 por esfera...

----

Espacio interior (volumen). Aunque no hay medidas exactas, considerando el cálculo hecho sobre una camioneta Grand Vitara, la Honda debe tener aproximadamente 120 pies3:

Interior volumen: 120 ft3, que es 3,398,022 cms3

----

Total de esferas = Volumen interior / Vol esfera = 3,398,022 / 268.08 = 12675 esferas.

Pero se desperdicia una buena parte en el espacio que hay entre las pelotas,
esto es algo así como del 44% al 47%, por lo que tomemos un valor de 47%
(el auto no se ve lleno en la parte superior realmente). Entonces tenemos:

3,398,022 * 0.53 = 1,800,951.66 espacio ocupado por las pelotas en cms3

Entonces 1,800,951.66 / 268.08 = 6717 pelotas.

Por este valor debe estar el resultado final.

En conclusión, hay que apostar a los siguientes valores: 6697 6707 6717 6727

Ya avisaré la precisión del cálculo. Crucen sus dedos.

Saturday, August 12, 2017

¿Influyen los medios en las acciones de las personas?


La pregunta que da título a este artículo me la he hecho durante mucho tiempo. Cuando vemos que muchas empresas gastan millones de pesos por aparecer en un espectáculo masivo (por ejemplo, la cerveza Tecate se anuncia incluso en las cuerdas del cuadrilátero de Box cuando hay una pelea importante), nos hace pensar que -efectivamente- los anuncios en los medios tienen su impacto.

Si hablamos de medios electrónicos, muchas páginas hacen dinero gracias a los clicks que dan los usuarios que entran en las mismas. Hay "banners" con anuncios, que aunque dejan poco dinero, van dejando algo siempre. Y desde luego, el número de personas que visitan una página es un modelo de negocios para algunas compañías en Internet, que venden su publicidad a otras empresas partiendo del hecho de que tienen muchos visitantes por día.

Un ejemplo de esto es lo que se ve con los "youtubers", los cuales a cada rato organizan "dinámicas" para regalar premios: un teléfono celular, una tablet, boletos para algún espectáculo, etcétera. Y las compañías que se dedican a la producción y venta de casi cualquier bien buscan posicionar sus productos lo mejor que se pueda.

Y es claro que todos buscan en algún momento sacar ventaja de este posicionamiento. Por ejemplo, se supone que las compañías pagan a los supermercados por poner sus productos en los anaqueles que se encuentren a la altura de los ojos del comprador promedio. No me consta que sea así, pero es algo que se ha dicho con frecuencia.

Y si los medios impactan con su propaganda, entonces podemos entender las modas. Si una actriz de moda usa cierto modelo de lentes oscuros, pudiese ser que se pusiesen de moda, es decir, la gente empezara a usarlos, en un afán de "sentirse" como la actriz que los porta. Y más de uno pensará que eso es ridículo, pero quienes recuerden la película "10, la Mujer Perfecta", recordará a Bo Derek con sus trencitas, las cuales generó que muchísimas mujeres le entraran a ponerse el cabello de esa manera.

Y si vamos a temas más allá de la publicidad de objetos, la televisión particularmente, sigue siendo uno de los intermediarios de contenidos de todo tipo. Hoy en día tenemos que cadenas de televisión de paga tienen las populares "narconovelas", las cuales giran todas en el tema principal de precisamente el narcotráfico. Y el otro día que hacía "zapping" con el control remoto de la TV, cambiando de canal cada 5 segundos, me detuve en Telemundo y su novela "El Señor de los Cielos", en donde se habla de este mundillo de dinero a raudales, de contactos ilegales al más alto nivel político de los países y de, evidentemente, muertes entre los diferentes cárteles de la droga.

Otra serie del mismo corte fue la de la "Reina del Sur", protagonizada por Kate del Castillo, en donde la actricita de pronto confundió la realidad con la ficción y de alguna forma consiguió entrevistar al Chapo Guzmán, el cual se había fugado de una cárcel de máxima seguridad. Y obviamente la tonta actriz jamás pensó que se iba a poner a platicar con un tipo que ha matado a decenas de otras personas (o mandado matar). Y que la realidad no es la ficción de su serie pinchurrienta.

Y el punto es que estas series pueden llamar la atención a los que las ven, y las tramas pueden estar bien hechas y hacer que quienes las observan, se vuelvan de alguna manera "adictivas". Y entonces se hace la apología del delito, como si las tramas de esos personajes pudiesen ponerlos en dos planos: asesinos terribles pero amantes de su familia, por ejemplo, y esto los "humaniza", aunque en el mundo real maten sin piedad y además, porque lo saben, son las reglas de este tipo de negocios.

Estamos acostumbrados a ver como las películas de policías y ladrones del país del norte, muestran a buenos y malos matándose de todas las maneras posibles. Los malos jamás tienen un mínimo sentimiento de compasión y los buenos, cuando acaban con los malos, se les justifica plenamente, como si los muertos no hubiesen sido personas. Y sí, son "churros gringos", sin duda, pero si regresamos a la pregunta original que he hecho al inicio de este artículo, también esto impacta en los comportamientos de las personas.

Promover este tipo de novelas, en el medio que sea, es mala idea, porque parecen decirnos: "el crimen sí paga, si eres el mejor narcotraficante, o la narcomujer más mortífera", etcétera. Se crean valores totalmente absurdos como el amor al dinero cueste lo que cueste. Y eso no puede ser bueno para la sociedad.

Y sí, me dirán que es ficción, pero incide e impacta. Después no nos quejemos de la criminalidad.

Saturday, August 05, 2017

El secreto del éxito en ajedrez



Todos los ajedrecistas queremos jugar mejor, triunfar en nuestras partidas, ganar premios, ser reconocidos en el arte del ajedrez, etcétera. Pero la realidad es que la mayoría no llega a cumplir sus sueños. ¿Cuál es la razón? ¿Falta de talento? ¿De motivación? ¿De un entorno adecuado? Puede ser que haya una serie de elementos para llegar a jugar un gran ajedrez, pero finalmente parece ser una cuestión de esfuerzo personal. Tal vez todo tenga que ver con un trabajo contínuo, sistemático, disciplinado. Es difícil llegar a hacer algo bien si uno no pone todo su empeño para lograrlo. Y el ajedrez tiene -como muchos otros artes y ciencias- esta dificultad. La Diosa del ajedrez, Caissa, es muy celosa, y no permite distracciones ni desinterés, el cual se paga con la derrota.

Tenemos el caso de grandes ajedrecistas que empezaron muy jóvenes y que alcanzaron el títulode gran maestro siendo quinceañeros. Podríamos hablar de talento en extremo porque la meta está muy alta, pero pudiese ser que no lo estuviese tanto si se hace un trabajo cuidadoso. Un ejemplo de ello lo tenemos en las hermanas Polgar, quienes las tres, llegaron a los grandes niveles de ajedrez. Una de las razones es que su padre, Laszlo Polgar, decidió educarlas desde pequeñas bajo la teoría que trabajando sobre un tema, las chicas podrían llegar a ser excelentes en ese tema. El papá Polgar demostró sus asertos no con una de sus hijas, sino con las tres. Y por ahí se dice que está el libro llamado “Educando genios”, del propio Laszlo Polgar, aunque parece eludir todos los intentos de encontrarlo por Internet para adquirirlo.

Susan Polgar, la mayor de las hijas, logró ser gran maestra y campeona mundial. He aquí sus palabras sobre el secreto de su éxito en ajedrez: “Se me pregunta con frecuencia ¿cuál es el secreto para el éxito en ajedrez? ¿La respuesta? Trabajar más duro e inteligentemente que los otros competidores. Cuando yo jugaba, mientras otros dormían, yo entrenaba. Mientras otros iban al cine, yo entrenaba. Mientras otros se iban de vacaciones, yo entrenaba. Mientras otros iban a conciertos, yo entrenaba. Mientras otros salían con amigos, yo entrenaba. Mientras otros iban a clubes nocturnos y discotecas, yo entrenaba... No sólo entrenaba en el tablero de ajedrez. Hacía todo lo posible para mejorar mi capacidad física. No fumo, no bebo, no tomo drogas. Trato de comer sanamente y hago diligentemente ejercicio.

¿Los resultados? Me convertí en la mujer #1 en el ranking mundial a la edad de 15 años y me mantuve entre las tres primeras por 25 años. Fui la primera mujer en hacer el título de gran maestro (entre los hombres). Primer jugador, hombre o mujer, que gana la triple corona (el mundial de rápidas, de blitz y el campoenato clásico). Gané al menos dos medallas en cada olimpiada, totalizando 5 de oro, 4 de plata y 1 de bronce y tuve 56 partidas sin perder.

¿Tenía yo talento “natural” para el ajedrez? No realmente. Pero lo logré gracias a mis hábitos para trabajar, enfocarme en lo que quería y en la disciplina. Y ahora yo repito el mismo proceso como entrenadora. “Es fácil. ¡Cualquiera puede hacerlo!”

Notables las palabras de Susan Polgar. Muhammad Alí, Cassius Clay, lo habría puesto más brevemente: “Entrena cuando ellos duermen. Estudia cuando ellos se divierten. Persevera cuando ellos descansan. Entonces vive lo que ellos sueñan”.

Que quede para la reflexión.

Tuesday, August 01, 2017

Nueva versión del Editor de Ajedrez



Hace unos meses escribí un editor para ayudarme a la creación de artículos y libros de ajedrez. La problemática es simple: un procesador de palabras normal no tiene manera fácil de hacer diagramas o de desplegar la notación ajedrecística que en general aparece en los libros y artículos de ajedrez.

Así, la primera versión del editor permite cargar una base de partidas en formato PGN (Portable Game Notation), que es el estándar internacional para describir las partidas de ajedrez en formato electrónico. Una vez teniendo la base de partidas, se puede cargar alguna partida y mover las piezas con los controles de atrás y adelante. Una vez que se tiene la posición de interés, se puede pasar el diagrama de la misma al editor de forma automática. Igualmente, se puede pasar la partida (en formato PGN) con los figurines correspondientes como se usa actualmente en los libros especializados.

El editor permite marcar texto y ponerlo en negritas, cursivas o subrayado. Se puede formatear el texto a la izquierda, a la derecha, centrado y justificado en ambos bordes. El editor también puede corregir el texto usando un diccionario de palabras que viene de Linux, pero que hace la labor de corrección algo más sencillo.

Lo nuevo del editor es que se han incluido dos nuevos botones, uno etiquetado como "Txt", el cual pone al editor en formato de escribir texto normal. El botón que tiene una figurita de rey cambia el tipo de botón al de figurines, que es el de la notación de ajedrez. Anteriormente si se quería hacer eso, había que ir a la opción "Formato" y de ahí a "Fuente". De esta manera el cambio se hace de forma mucho más rápida y directamente.

También se le han añadido los símbolos más usados en la notación usada en los Informadores ajedrecísticos, publicación yugoslava, referente de esta manera moderna de anotar partidas de ajedrez. Se añaden los símbolos para "las blancas están mejor", "las blancas están ganadas", "la partida está igualada", "zugzwang", "apuro de tiempo", "novedad teórica", "nota de la redacción", etcétera. También se agregaron los símbolos de las piezas (figurines), que muchas veces se usan cuando por ejemplo, se quiere poner que hay un peón débil en la casilla a4, por mencionar un simple ejemplo. Finalmente se agregó una etiqueta que muestra qué tipo de letra (font), está activo.

Por lo demás, el editor se comporta como el anterior. Los archivos se guardan en formato RTF y se pueden entonces leer a MsWord, por ejemplo, si se le quiere dar un formato más sofisticado, por ejemplo, poner el documento en dos columnas, cosa que mi programa aún no puede hacer (y que conste, he estado investigando esta posibilidad).

Así pues, quien le interese el editor, he aquí lo que tiene que hacer (ver más abajo). Cabe decir que si ya el lector usaba la versión inicial, puede descargar solamente el enlace del programa, sin tener que volver a instalar los tipos de letra o los diccionarios. Cualquier sugerencia es bienvenida...

Este es el mensaje que mando a quienes me piden el editor:

Instala primero los diccionarios para la corrección de los artículos:
http://www.mediafire.com/download/bdyc1yyrz3ev8ls/ISpelIns+%281%29.exe

Pienso añadir más tipos de diagramas pero por el momento solamente trabaja con "zurichdiagram cbwin" que es un tipo de letra para hacer diagramas y que puedes instalar con el programa que puedes bajar de aquí:

http://www.mediafire.com/download/li5p53qzghgldph/font_setup.exe

que instalará varios tipos de letras pero ojo, no funcionará para otro tipo de diagramas por el momento. En las publicaciones, los diagramas de 20 puntos son los más adecuados, pero claro, los puedes poner del tamaño que quieras.  Por otra parte, espero que haya actualizaciones más o menos continuas, pero dependerá de mi tiempo libre, porque ando un poco liado con mi trabajo académico, pero ya me daré tiempo.  Por lo demás, si dejé algo en el tintero (debería decir, en el teclado),vuelvo a escribirte. Las
actualizaciones las comentaré en mi blog. Si no te mando alguna por favor, pídemela.

El editor lo puedes descargar de aquí:

https://www.mediafire.com/file/6il180lnm1ikest/setup_editor_ajedrez.exe

Avísame cualquier problema.