Suppose I have three bags, one with two peaches, another with two plums, and a third mixed bag with one peach and one plum. Now I give the bags (in mixed-up order) to Alice, Betty, and Connie. I tell the three to look into their bags and that I want each to make a false statement about the contents of her bag. Here is what they say:

Now, here is the game. I want you to develop a strategy of asking one of the three to reach into her bag, pull out one fruit, and show it to you. The fruit is then returned to the bag and you ask another to do the same thing. Continue until you can deduce which bag is the mixed bag. What is the minimum possible number of necessary moves? Explain.

Transcribed Image Text:

Alice: I have two peaches. Betty: I have two plums. Connie: I have one peach and one plum.