Chapter 9: Q. 9.16 (page 413)
A random variable can take on any of n possible values x1, ... , xn with respective probabilities p(xi), i = 1, ... , n. We shall attempt to determine the value of X by asking a series of questions, each of which can be answered 鈥測es鈥 or 鈥渘o.鈥 For instance, we may ask 鈥淚s X = x1?鈥 or 鈥淚s X equal to either x1 or x2 or x3?鈥 and so on. What can you say about the average number of such questions that you will need to ask to determine the value of X?
Short Answer
The average number of questions to determine the value of is