Required Probability = $\frac{2^5}{2^{10}} = \frac{1}{2^{5}}$
Ans B)1/32
first five bits can be anythink,total of 32 combinations and last 5 bits are just reverse of them.
Total combinations of 10 bits are=1024
Total palindromes=32
Probablity that randomly chosen string is palindrome=32/1024=1/32.
To get a palindrome we can toggle the bits in only one-half of the $10$ length string.
So,
64.3k questions
77.9k answers
244k comments
80.0k users