[ Foro de Python ]

problema ejercicio combinatoria

16-Apr-2015 13:13
Invitado (ruperz)
1 Respuestas

Muy buenas,

necesito ayuda con un ejercicio en Python por el que no se ni por donde empezar. es sobre unas escaleras, puedo subir de 1, 2 o 3 escalones de vez, y al programa le entra n, que sera el numero de escalones, de tal manera que:

si n=1 -> 1
devuelve 1

si n=2 -> 1, 1; 2
devuelve 2

si n=3 -> 1, 1, 1; 2, 1; 1, 2; 3
devuelve 4
....

Me tiene que devolver el nº de posibilidades, como puedo hacerlo? llevo dandole vueltas y no se me ocurre nada de nada

muchas gracias!


17-Apr-2015 17:36
Nacho Cabanes (+31)

¿Las cantidad de distintas formas de recorrer los escalones, subiendo 1, 2 o 3 en cada paso?

En el peor de los casos, se puede hacer una búsqueda exhaustiva, probando todas las combinaciones posibles. ¿Has estudiado ya funciones y recursividad?






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)