A ver, atendedme un momento que os voy a contar un reto precioso que me ha llegado gracias a @Nitrotoluen0 :)
¡Os va a encantar!
El martes, 5 de julio de 2022, se entregaron las Medallas Fields en el #ICM2022.
De hecho, por segunda vez en la historia, se le concedió a una mujer: Maryna Viazovska.
Lo cuento un poco en esta nota en @Conversation_E
theconversation.com/matematicas-si…
Otro de los galardonados con la Medalla Fields fue June Huh, profesor en las Universidades de Princeton y Stanford.
En este artículo de @nytimes, June Huh cuenta que nunca se consideró bueno en matemáticas y que él, cuando era adolescente, lo que quería era ser poeta. Pero nadie le publicó nada.
nytimes.com/live/2022/07/0…
Así que empezó a estudiar Física y Astronomía, pensando en ser periodista científico.
Pero, en ese mismo artículo, cuenta que en un juego, “The 11th Hour", descubrió un rompecabezas matemático que le llamó mucho la atención y que resolvió, brillantemente, una semana después.
Es eso lo que os quiero contar :)
El reto es el siguiente.
Tienes esta porción de tablero de ajedrez y esos 4 caballos.
¿Eres capaz de intercambiar las posiciones de los negros y los blancos usando solo eso, movimientos de caballo en el ajedrez?
Para resolver este rompecabezas usaremos un grafo.
¡Sí! ¡Vivan los grafos! ¡Viva Euler y la madre que lo parió!
Los vértices (los puntos) serán cada una de las casillas de este tablero. Las etiquetamos del 1 al 10.
Ahora uniremos dos vértices (dos casillas) con una arista (cin una rayita) si es posible llegar de una a la otra con un movimiento de caballo.
Por ejemplo, podemos ir del 1 al 5. Los unimos.
Desde el 5 solo podemos llegar al 1 (ya lo sabíamos) y al 7. Pintamos una rayita del 5 al 7.
Desde el 7 podemos pillar al 5 (ya los tenemos unidos) y al 2. Unimos al 7 con el 2.
Desde el 2 podemos llegar al 7, claro, al 6 y al 9. Dibujamos las aristas que unen al 2 con el 6 y con el 9. La del 7 ya la teníamos.
Cuando terminemos, nos queda el siguiente grafo.
En él, como hemos dicho, cada casilla aparece unida con aquellas a las que puede acceder en un movimiento de caballo.
Parece un poco lioso pero lo podemos dibujar de esta otra forma que es mucho más simple. Y sigue siendo el mismo grafo.
Solo tienes que comprobar que las casillas están unidas con las mismas que estaban en la imagen del tuit anterior.
Podemos, por lo tanto, modelar el problema inicial como un problema de movimientos en este grafo.
Tenemos que conseguir intercambiar los caballos negros y los blancos.
Te recomiendo que lo intentes, ahora es más fácil.
Pero, si no te sale, te dejo este vídeo con la solución.
¿A que es chulísimo? ❤️
Perfecto para compartir estas vacaciones con tu familia o incluso con tus seres queridos 🫣
Todo esto está explicado en el artículo de @nytimes citado anteriormente y en este maravilloso hilo de @thegautamkamath que me llegó, como os he dicho, gracias a @Nitrotoluen0 :)
Yo solo lo he traducido y he hecho las imágenes con coloritos por si lo queréis compartir con los más peques de la casa.
O porque soy así de cursi :)
Esto es todo :)
Si os ha gustado la elegante solución de este reto usando grafos, os recuerdo que tengo un libro sobre grafos preciosísimo que es ideal para disfrutar estas vacaciones, aprendiendo mates ;-)
planetadelibros.com/libro-en-busca…
Y, ahora sí, os dejo que sigáis con vuestras vidas :)
Intentad sed buenos y felices ❤️
Share this Scrolly Tale with your friends.
A Scrolly Tale is a new way to read Twitter threads with a more visually immersive experience.
Discover more beautiful Scrolly Tales like this.