Hay 5 piedras flotantes en un río. Un hombre quiere cruzar el río. Puede moverse 1 o 2 pasos a la vez. ¿Encuentre el número de formas en que puede cruzar el río? (El hombre no puede dar un paso doble desde la última piedra).
(A) 11
(B) 12
(C) 13
(D) 14
Respuesta: (C)
Explicación: El hombre necesita dar 6 pasos para cruzar el río. Él puede hacer esto de las siguientes maneras:
- Cruzar el río por 6 pasos unitarios = 1 vía.
- Cruzar el río por 4 pasos unitarios y 1 paso doble = 5 C 1 = 5C4 = 5 vías.
- Cruzar el río por 2 pasos unitarios y 2 pasos dobles = 4 C 2 = 6 vías.
- Cruzar el río por 3 pasos dobles = 1 sentido.
Por lo tanto, el número requerido de formas = 1 + 5 + 6 + 1 = 13.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA