tag:blogger.com,1999:blog-2816605294325888223.post8457665059656567174..comments2024-03-27T11:03:00.058+01:00Comments on Tito Eliatron Dixit: Una hormiga amenzada, una hormiga sin salvaciónTito Eliatronhttp://www.blogger.com/profile/00372267355157100826noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-2816605294325888223.post-67229964242707643772011-03-31T00:29:11.611+02:002011-03-31T00:29:11.611+02:00Yo lo resolví también como una cadena de Markov, c...Yo lo resolví también como una cadena de Markov, como el límite de la potencia de la matriz de transiciones. Aunque luego utilicé una combinación lineal de los autovectores de los autovalores nulos de I-A para obtener el límite.<br /><br />Además, por pura diversión hice un programita de simulación, en plan Montecarlo. Maté unos cientos de millones de hormigas. Lo cierto es que la cosa converge muy lentamente hacia la solución, pero por supuesto que lo hace.krollspellnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-61680444906480967262011-03-30T20:34:03.711+02:002011-03-30T20:34:03.711+02:00Vaya, acabo de ver ahora bien tu solución y aunque...Vaya, acabo de ver ahora bien tu solución y aunque empezaba parecida a la mía, es distinta, es menos laboriosa en cuanto cálculo. Yo al final hacía la potencia n-ésima de A (bueno, en realidad solo la primera fila de la potencia) y con ello sacaba la probabilidad en 7 y 8 el día n-ésimo. Después sumaba las series (de números reales) que me salían que eran sencillas de sumar ya que cada serie era la suma de dos series geométricas.<br /><br />Bueno, en realidad no usaba la matriz A sino una de 8x8, pero vamos, las 2 últimas filas eran de 0's así que al final la diagonalización salía igual. Podría haber usado tu matriz A de 6x6. Visto lo visto me imagino que mi primer comentario del hilo no se entendía muy bien.<br /><br />P.d. Ya le vale al del spltmatematicas publicando la solución antes de tiempo...Carloshttp://www.zurditorium.comnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-11172562810807278992011-03-30T17:02:32.463+02:002011-03-30T17:02:32.463+02:00ProfesorFrink: tienes mucha razón, el nº de pasos ...ProfesorFrink: tienes mucha razón, el nº de pasos es muy importante. De hecho, en el problema se permiten un número infinito de pasos, de ahí que la probailidad de vivir sea 0.<br /><br />Si los restringimos... ya no sería 0.Tito Eliatronhttp://eliatron.blogspot.comnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-20242715258549132762011-03-30T17:01:12.525+02:002011-03-30T17:01:12.525+02:00Esta es una solución que dieron antes de tiempo
ht...Esta es una solución que dieron antes de tiempo<br />http://spltmatematicas.blogspot.com/2011/03/una-hormiga-amenazada.html<br /><br />Al estilo de la oficial, pero algo más simple (creo).Tito Eliatronhttp://eliatron.blogspot.comnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-66598606987362588782011-03-30T16:59:05.342+02:002011-03-30T16:59:05.342+02:00Yo no entiendo una cosa de este problema(aunque ap...Yo no entiendo una cosa de este problema(aunque apenas sé de probabilidad).Y es el número de pasos que da la hormiga.<br />Está claro que siempre hay varios caminos que no desembocan en la muerte, pues en el problema se dice que puede volver al mismo sitio...<br />Entonces, supongamos que un camino posible es 1-2,2-4,4-3,3-1 y vuelta a empezar. Las probabilidades de que elija 1-2 son de 1/3, las probabilidades de que elija(a continuación) otro camino no mortal serían de 2/3, etc. Tenemos que la probabilidad total para n pasos sería de $$\frac{1}{3}·(n\frac{1}{3}·(n-1))^n$$ (si no me equivoco,lo que quiero decir es que la probabilidad de un camino de supervivencia desciende con cada paso adicional.Es como la probabilidad de que, si en una caja hay 10 bolas rojas y 10 blancas, las probabilidades de sacar las 10 rojas seguidas)<br />De ahí que yo piense que el número de pasos sea fundamental.Porque además no existe un unico camino con posibilidad de sobrevivir.<br />Está claro que, como la probabilidad desciende con los pasos,el número de éste importa. Imagino que la clave está en suponer infinitos pasos, pues la probabilidad de supervivencia tiende a cero...-https://www.blogger.com/profile/05634147262560593914noreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-30319857206797401872011-03-30T16:45:12.665+02:002011-03-30T16:45:12.665+02:00Este comentario ha sido eliminado por el autor...-https://www.blogger.com/profile/05634147262560593914noreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-89689881129602975022011-03-30T16:38:26.639+02:002011-03-30T16:38:26.639+02:00Hasta donde yo sé, tampoco me he llevado yo el pre...Hasta donde yo sé, tampoco me he llevado yo el premio :D<br /><br />Esta vez me imagino que ha mandado menos gente la solución que la anterior.<br /><br />Por cierto, la solución oficial que dan, es más sencilla pero realmente es algo más complicada de lo que ahí se pone. Primero, una de las ecuaciones que saca, la saca de que la probabilidad de que la hormiga muera es 1, pero no demuestra que es 1, simplemente dice que debe de ser 1 porque se movería infinitamente. Y ciertamente eso parece, pero a veces al formalizar algo nos llevamos alguna sorpresa (como en el problema de la oruga y el árbol que tengo en mi blog). Por otro lado, el resto de ecuaciones tampoco son tan claras. Me explico:<br /><br />La probabilidad de ir de 1 a 8 dice que es 1/3 de la probabilidad de ir de 1 a 5 + 1/3 de la probabilidad de ir de 1 a 4. Pero... ¿qué significa exactamente la probabilidad de ir de 1 a 4? Pues bien, esa probabilidad sería la de en algún momento haber llegado allí. ¿Y la ecuación funciona? Pues ciertamente, pero para comprobarlo realmente habría que ver que esa probabilidad de 1 a 4 es un sumatorio y que cada sumando del sumatorio aportaría 1/3 de su valor a la probabilidad de 1 a 8. Al final sacando factor común el 1/3 la ecuación valdría.<br /><br />Vamos, que es correcto, pero que los pasos pueden quedar un poco oscuros, no sé si me entendéis.Carloshttp://www.zurditorium.comnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-81909501120424914352011-03-30T16:20:03.587+02:002011-03-30T16:20:03.587+02:00Exacto, ésa ha sido la expresión que yo he usado. ...Exacto, ésa ha sido la expresión que yo he usado. Como bien dices, al calcular la matriz resultante de tamaño 6x2, tienes a los vértices 1-6 en las filas y a los vértices 7-8 en las columnas, y cada elemento te dice la probabilidad de morir partiendo de un vértice 1-6 a uno de 7-8.<br /><br />Yo intenté buscar una explicación más sencilla, pero no daba para más :D<br /><br />A ver si nos llevamos alguna vez el premio ;)Rafalillohttps://www.blogger.com/profile/08034432852995935871noreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-88975819579992628032011-03-30T16:15:37.487+02:002011-03-30T16:15:37.487+02:00@Carlos: sí me imagin´çe que iba por el mismo cami...@Carlos: sí me imagin´çe que iba por el mismo camino.<br /><br />@Rafalillo: lo sé, esa era mi demostración técnica, pero es que me gusta más una explicación algo más mundana. Lo que yo he escrito es, al fin y al cabo, una demostración (para este caso particular) del teorema que tú ahs usado ($$(I-Q)^{-1}R$$ ¿no?) Para demostrar ese teorema, tras una reordenación de vértices, se llega a una matriz de similares características a la tabla que yo propongo... y ya es cuestión de argumentar de forma parecida a como lo hago para obtener el resultado general.<br /><br />Con el método que yo doy, se puede encontra la probabilidad de morir partiendo desdde cualqueir vértice, sin más que quedarte con la fila apropiada de $$A^n$$ ó $$(I-A)^{-1}R$$Tito Eliatronhttps://www.blogger.com/profile/00372267355157100826noreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-86977169885145368452011-03-30T14:31:50.332+02:002011-03-30T14:31:50.332+02:00Como te podrás imaginar por lo que te comenté en t...Como te podrás imaginar por lo que te comenté en twitter, mi solución es como la tuya (la tuya no la he leído, simplemente la he ojeado y tiene pinta de ser exactamente igual).<br /><br />Una cosilla que se me ocurrió después era que si a la matriz que has presentado, en el puesto (7,7) y en el puesto (8,8) añadimos un 1, entonces los 2 últimos elementos de la primera fila de A^n nos daría la probabilidad acumulada el día n-ésimo y esto hace que en vez de hacer un sumatorio, nos toque hacer un límite de una expresión más sencilla. No obstante no he comprobado cómo saldría la matriz Jordan.<br /><br />En fin, voy a ver ahora la solución propuesta por el periódico, que todavía no la he visto.Carloshttp://www.zurditorium.comnoreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-75977514223114732782011-03-30T12:55:41.879+02:002011-03-30T12:55:41.879+02:00Hola Eliatron!
Yo envié una solución muy parecida...Hola Eliatron!<br /><br />Yo envié una solución muy parecida a la tuya, puesto que también planteé la matriz que comentas. Yo lo he resuelto modelando el problema como una cadena de Markov. Bastaba con aplicar una formulita para obtener los resultados que han salido.<br /><br />Un saludo ;)Rafalillohttps://www.blogger.com/profile/08034432852995935871noreply@blogger.comtag:blogger.com,1999:blog-2816605294325888223.post-486309654725057852011-03-30T12:49:24.945+02:002011-03-30T12:49:24.945+02:00Veo que te has currado mucho la respuesta en PDF. ...Veo que te has currado mucho la respuesta en PDF. Yo también supuse que la probabilidad de que la hormiga muriera era el 100%, aunque me dio pereza calcular las probabilidades de que muriera en uno u otro vértice, si bien parecia obvio que fuera cercana a 1/2 para cada vértice, algo superior para el vértice más cercano al punto de comienzo.<br />Lo que es paradójico es que el modelo en sí está tan sesgado que aunque la probabilidad de muerte en él sea total, en la vida real, una hormiga tiene un desarrollado sentido del olfato que podría llevarle a evitar perpetuamente (durante toda su corta vida) los vértices con insecticida, sin más que dando vueltas a los varios bucles que pasan por los vértices no mortíferos. Es un caso de modelización desatinada de la realidad, en la que la probabilidad de supervivencia real, sería bastante superior a ese 0+. Estas paradojas ocurren en las empresas continuamente y se deben a un déficit de información en la toma de requisitos del problema que conduce a un modelo excesivamente simplificado. Claro que para un concurso, está más que bien. ¡A ver qué nos depara el tercero!aswhttps://www.blogger.com/profile/13634197623962536515noreply@blogger.com