ICT
November 18, 2023Software-Engineering
November 18, 2023Question 3551 – UGC NET CS 2016 Aug- paper-2
What is the probability that a randomly selected bit string of length 10 is a palindrome?
Correct Answer: B
Question 4 Explanation:
Palindrome is a number that remains the same when its digits are reversed.
Ex: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121…,
Step-1: Here, string length is 10. If we consider first 5 numbers as random choices like 0 or 1.
Remaining 5 numbers are fixed. Total number of possibilities are 2 10 . But we are only considering first 5 choices. The probability is 2 5 .
Step-2: The probability 2 5 /2 10
= 1/2 5
= 1/32
Ex: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121…,
Step-1: Here, string length is 10. If we consider first 5 numbers as random choices like 0 or 1.
Remaining 5 numbers are fixed. Total number of possibilities are 2 10 . But we are only considering first 5 choices. The probability is 2 5 .
Step-2: The probability 2 5 /2 10
= 1/2 5
= 1/32
1/64
1/32
1/8
1⁄4
Subscribe
Login
0 Comments