CGU-NET | UGC NET CS 2016 Ago – II | Pregunta 4 – Part 10

¿Cuál es la probabilidad de que una string de bits seleccionada al azar de longitud 10 sea un palíndromo?
(A) 1/64
(B) 1/32
(C) 1/8
(D) 1/4

Respuesta: (B)
Explicación: En la pregunta dada tenemos un palíndromo: en palíndromo de longitud par, la mitad de la longitud es fija y el resto se repite. Entonces, en el palíndromo de 10 bits, tenemos 5 posiciones para llenar con 2 opciones cada una:

es decir, 2 ⁵ opciones para la primera mitad y 2 ⁵ opciones para la segunda mitad.

Probability = favorable outcome / total outcome
     =  25/ 210
     =  1 / 25
     =  1 / 32.

Entonces, la opción (B) es correcta.

Cuestionario de esta pregunta