Forum > El arbol de Wanda la Manzana > hilo de discusión

no se a que te refieres con que esté mal planteado pero bueno.

Para resolver el problema deben utilizar el principio de inclusión/exclusión.

Prueben con conjuntos y diagramas de venn, se hace muy simple.

Hay infinitas posibilidades. He hecho un dibujo en paint para visualizarlo mejor. La cruces rojas indican los tramos cortados por arreglos. El numero minimo de calles a cruzar para hacer el camino que se pide son 18. A ver quien es el listo que se pone a contar todas las posibilidades de llegar de una casilla a la otra pasando por 18 calles. Yo desde luego paso xD

no son infinitas, y existe un método matemático estadístico para contar todas las posibilidades.

Tu ya diste el primer paso para la solución del problema dándote cuenta que son 18 calles por reccorer para lograr el "camino más rápido"...

PD: me avisan si quieren otra pista.

les dejo el mapa bien hecho que el que subio sokte tenía unos errores de ubicación.

Calles y avenidas

(recuerden que el mapa se puede rotar y voltear sin modificar el resultado del problema )

645.120 posibilidades kisa??

esas calles me cortadas me sacaron de kisio xDD

Son demasiadas lo siento :S

(es más son demasiadas incluso para cuando todas las calles están habilitadas)

Recuerden poner su procedimiento.

les dejo otra pista:

La operación Matemática/Estadística se llama combinación.

Funciona de esta forma.

Se tiene un conjunto de n elementos, de los cuales se quiere hacer un subconjunto de k elementos

n C k

son la cantidad de formas de hacer dicho subconjunto (busquen la formula en wiki que aca no me la entenderan)

El camino más corto es una diagonal porque me compré un jet y solo existe una forma de llegar .
Mañana si no lo resuelven lo pienso jaja.

quieren otra pista? XD

veo que nadie se le ocurre como realizar este problema

Yo estoy viendo si se me ocurre algo xD un cachito más de tiempo

hacer un angulo recto por la esquina