2011
03.26

El reto matemático de El País de esta semana también se basa en un grafo. En esta ocasión el grafo es un cubo con sus vértices numerados como se puede ver en el vídeo.

Una hormiga que empiece en el vértice 1 se desplaza al azar por cualquier artista y en cada vértice cambiar de dirección (pudiendo incluso volver por donde vino). Si la hormiga alcanza los vértices #7 u #8 muere. El reto consiste en hallar los valores de probabilidad de que la hormiga muera o no, y en caso de hacerlo en qué vértice lo hace.

Como el problema se basa en un grafo, aproveché el programa anterior para simular una hormiga por dicho grafo. Este programa realiza una serie de simulaciones y da una probabilidad (de forma estadística) de lo que se espera que le pase a la hormiga. Eso sí, esto sólo no vale como solución: hay que dar, además, una demostración de por qué es así. 😉

Share