El número de strings binarias de n ceros y k unos tales que no hay dos unos adyacentes es:
(A) a
(B) b
(C) c
(D) d
Answer: (D)
Explanation: There are n zeros placed :
_0_0_0_….._0_
Entonces, (n+1) brechas. Ahora podemos colocar k 1 en esos lugares de n+1Ck formas.
La opción (D) es correcta.
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