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 statement about the contents of her bag, but I want them to lie. Here is what they say:

Question

?
Alice : I have two peaches.
Betty : I have two plums.
Connie : I have one peach and one plum.
?
Now here is the game. I want you to develop a strategy of asking one of the three to reach into their bag and 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.

What will be an ideal response?

Answer 1

Only one question is necessary: Ask Connie (who falsely claimed to have the mixed bag) to pull out one fruit. Suppose she pulls out a peach; this means she has the bag containing two peaches. Then, Alice, who falsely claimed two peaches, must have two plums. This leaves Betty with the mixed bag. Suppose she pulls out a plum; this means she has the bag containing two plums. Then, Betty, who falsely claimed two plums, must have two peaches. This leaves Alice with the mixed bag.