Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 8

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *