Question: You have 3 baskets, one with apples, one with oranges and one with both apples and oranges mixed. Each basket is closed and is labeled with ‘Apples’, ‘Oranges’ and ‘Apples and Oranges’. However, each of these labels is always placed incorrectly. How would you pick only one fruit from a basket to place the labels correctly on all the baskets? This happens to be usually the basic version of the problem Modification: What if no basket is labelled can we still label all the baskets. And if so how?
Analysis: Well its easy to label one of the 3 baskets as apples or oranges after 3 picks one each from one basket. But now we have a dilemma how to chose which is the random basket and which is the specific one(apples or oranges) from the two remaining baskets. And in the worst case all our picks will result in the same output. So I was wondering if there is any way we could label them and if not the worst case can we at least get a relation based on the distribution and probability of the apples and oranges in the random basket.