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:

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.

Question

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:
​
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.

Quizplus · Accepted Answer

The Answer of 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:
​
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.

Suppose I Have Three Bags, One with Two Peaches, Another