Question: 1. Reza and Rania play a guessing game. Reza picks a whole number in the 0-15 range. How many yes-or-no questions does Rania need to ask Reza in order to determine his number?
2. Rania thinks that the guessing game she and Reza played in Problem was too easy for her. She says, "Reza, this time you are allowed to lie to me-but just once-when answering my questions about your number."
(a) Come up with a general strategy for Rania to use in determining Reza's number.
(b) Is there a way that Rania can phrase her questions so that she can obtain, from a given question, the information she desires whether or not Reza is lying?
Problem: Reza and Rania play a guessing game. Reza picks a whole number in the 0-15 range. How many yes-or-no questions does Rania need to ask Reza in order to determine his number?