Efectivamente había considerado una relación de recurrencia que no correspondía al problema planteado. Consideré dos alternativas:
i) T(n) = T(n - 1) + 1; para n > 1; T(1) = 1
ii) T(n) = T(n - 2) + 2; para n > 2; T(1) = 1, T(2) = 2
Daré un punto de bonificación para la primera persona que describa, por este medio y de manera correcta, el error en la definición de las relaciones planteadas en i) y en ii).
5 comentarios:
Mi nombre es Adriana Maldonado, código: 152706. Creo que el error está en que no se tienen en cuenta que la forma de subir n escalones es la forma de subirlos empazando por subir un escalón más la forma de subirlos empezando por subir dos escalones, esto para n>1. Sino que en la recurrción dada en i) se descarta la posivilidad de empozar dando un paso de dos escalones y en ii) se descarta la posivilidad de empezar dando un paso de un escalón. Estas posivilidaes se están descartando y en cambio se están reemplazando por un 1.
me parece que se supone que solo hay una forma adicional de subir las escaleras, lo que seria cierto si el orden de los pasos no fuese tomado en cuenta, pero como al dar los pasos de una forma diferente p.e, para 5 escaleras es diferente subir
2,2,1
que
1,2,2
en las dos recurrencias se tiene ese problema(en realidad es la misma) T(n)=n, lo que no soluciona de manera congruente el problema planteado.
Christian Ariza
256848
http://cronosnull.blogspot.com/
creo que el error consiste en que cada relación sólo se está teniendo en cuenta una de las dos posibilidades para subir escalones,
con lo cual tampoco se producen las diferentes combinaciones que pueden existir para subir un numero n de escalones.
Diego Melo García 256890
El error consiste en el uno y el dos que se suman respectivamente a cada opciòn de inicio, pues para solucionar el problema se deben tomar dos posibles comienzos: i)si se sube un solo escalón entonces quedan T(n-1) formas de subir los restanes,
ii)si se suben dos escalones quedan T(n-2) formas de subir los restantes, al adicionar una o dos formas dependiendo del caso el resultado da mas formas de las reales. En conclusión la solución del problema sería la suma de las posibles formas dependiendo del primer paso:
T(n)= T(n-1) + T (n-2)
Pedro Alfonso Bernal C.
257031 Ingeniería de Sistemas.
Publicar un comentario