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

no, no es la respuesta correcta...

les dejo otra pista.

Son 18 "movimientos" en total para crear la ruta más rápida.

de los 18 movimientos tenemos que movernos 9 veces hacia abajo.

(se les ocurre algo)

Recuerden que deben usar ambas herramientas que propuse posts atras

Third Team FTW

9 para abajo, 9 para la derecha

Third Team FTW

(te gustó la firma ^^)

3628798 puede ser??

hice 10! y luego -2 jajaja

son demasiadas...

les dejo otra pista:

Si no hubieran calles ni avenidas bloqueadas el número total de caminos distintos de llegar sería:

48620

Dijiste que hay que bajar 9, por lo tanto solo hay 2 formas. Todo a la derecha y luego todo abajo, o todo abajo y luego todo a la derecha.

hay que bajar 9 espacios en "total"

puedo hacer esta secuencia tambien

8d, 1a, 1d , 8a

recorri un total neto de 9d y 9a

(no es un truco gramatical compañeros XD)

Avisenme si quieren más pistas.

puedo darles 3 más sin regalarles el problema XD

Eh, una pregunta, ¿existe una fórmula para calcular la cantidad de caminos más cortos, ignorando las calles por donde no se pueda pasar?, o sea, por ejemplo, tenemos un cuadrado de 2*2 y hay 6 diferentes alternativas, tenemos un cuadrado de 3*3 y hay "x" diferentes alternativas (las iba a contar pero son bastantes)

esta es la pista que minimo les abrira el problema para atacarlo bien XD.

para llegar del punto A al punto B debemos de recorrer un total de n cuadras, tanto en sentido vertical como en sentido horizontal.

Ahora, para llegar de A a B debemos recorrrer x cantidad de cuadras horizontalmente y y cantidad de cuadras verticalmente.

De un total de n cuadras debemos seleccionar x cuadras que cruzaremos horizontalmente (o bien elegir y cuadras verticalmente).

Que operacion estadística/matemática nos permite contar la cantidad de subconjuntos x dado un conjunto n?

Si no hubieran calles ni avenidas bloqueadas el número total de caminos distintos de llegar sería:

48620¿Como llegaste a ese número?

De acuerdo contestando la pregunta de Hackit les daré la segunda pista XD.

Hay 18 caminos que recorrer, y quiero seleccionar 9 que tomaré para abajo.

Según lo que les escribí antes para crear un subconjunto de un conjunto mayor utilizo la combinación.
info combinación

n C k

Donde:
n=18 (# total de movidas)
k=9 (# total de movidas para abajo)

18 C 9 = (18!)/[(18-9)!x9!]

NOTA: n! es la multiplicacion de todos los numeros hasta n.

eso es 1x2x3x4....x(n-1)xn.

al operar (con calculador claro, hacer esto a mano es casi imposible (al menos un abaco serviria XD)

18 C 9=48620

Ahora solo apliquen el otro sistema que les di para completar el problema