16
$\begingroup$

The owner of a candy shop has 11 hollow chocolate eggs in his display, all of the same size but different weights of 1 lb, 2 lbs,… 11 lbs respectively. Each of them is marked with a different sticker, so that they are distinguishable. A customer, intending to buy one egg, claims that he knows all the individual weights. The owner, being rather suspicious, asks him to guess the egg that weighs 1 lb. For this reason, he gave him an empty plastic bag that can hold up to exactly 11 lbs, otherwise it will be torn and can’t be used. Please describe the strategy of the customer in order to demonstrate which one is the egg of 1 lb. What is the minimum number of uses of the plastic bag and which eggs will he put inside it in each use?

With any 5 eggs the bag will be torn.

With any 4 eggs, the bag will also be torn except from the cases 1,2,3,4 and 1,2,3,5.

With any 3 eggs, the bag will be torn except from 16 out of 165 cases, of which only 4 do not contain the egg of 1 lb.

With any 2 eggs, the bag will be torn except from 25 out of 55 cases (only 9 containing the egg of 1 lb) and obviously with only 1 egg it will not be torn.

But how do we identify the egg of 1 lb in the least number of uses of the bag?

$\endgroup$
14
  • 4
    $\begingroup$ @Shaun: I have calculated all the above combinations and eliminated the ones that are >11 lbs (see above: "with any....", marking also the ones that contain / do not contain the egg of 1 lb. $\endgroup$ Mar 7, 2018 at 17:54
  • $\begingroup$ Obviously, if we are in one of the two cases of 4 eggs together, where the bag is not torn, it means that one of the 4 eggs is the one we are looking for. $\endgroup$ Mar 7, 2018 at 17:56
  • $\begingroup$ Nice problem... but no ideas! I'm breaking my head over this! $\endgroup$
    – Samuel
    Mar 8, 2018 at 12:33
  • 1
    $\begingroup$ I'm not sure I understand this. The customer cannot actually determine the weight of any egg, except by putting eggs into the bag? I don't see how this is even remotely doable with one bag. You have to put at least two eggs into the bag to learn anything, and it could break right then and there. You can't possibly tell from that which egg is the one-pound egg. (Those are pretty heavy eggs if they're hollow and one weighs $11$ pounds, incidentally!) $\endgroup$
    – Brian Tung
    Mar 9, 2018 at 18:38
  • 1
    $\begingroup$ @BrianTung: Yes. The customer claims that he knows the weight of each egg and the candy store owner, in order to verify this, asks him to demonstrate to him which is the one-pound egg. The customer must demonstrate this by using the plastic bag and various combinations of eggs. $\endgroup$ Mar 9, 2018 at 19:56

1 Answer 1

8
+50
$\begingroup$

UPDATE: here's a two-use strategy that doesn't involve breaking the bag: The customer bags together α/β/γ/δ and shows that the bag is intact. They then bag together α/ε/ζ and show that the bag is intact.

Now, let's set Ω=α+β+γ+δ+ε+ζ. On the one hand, Ω is the sum of six different numbers, so it must be $\geq 21 (=1+2+3+4+5+6)$. On the other hand, since α+β+γ+δ $\leq11$ (from the first bagging) and ε+ζ+α $\leq11$ (from the second bagging), we have α+β+γ+δ+ε+ζ+α = Ω+α $\leq22$. But Ω$\geq21$ and Ω+α$\leq22$ together imply α $=1$. (Many thanks to Joffan in the comments for this easier argument!)


(For posterity, here's my initial four-use strategy: our customer bags together α/β/γ/δ and shows that the bag is intact, then bags together α/β/γ/ε and shows that the bag is intact. Since the only two four-egg bags that don't break the bag are 1/2/3/4 and 1/2/3/5, we now have two known sets: we know that {α, β, γ} are {1,2,3} in some order, and we know that {δ, ε} are {4,5} in some order (though we haven't differentiated members of those sets).

Next, the customer bags together δ/ζ and shows that the bag remains intact; since δ is either 4 or 5, then ζ must be either 6 or 7.

Finally, the customer tries to bag β/γ/ζ and shows that the bag breaks. Any combination of two eggs from the set {1,2,3} with 6 would be 'good' and not break the bag; only the combination {2,3,7} can break it. This proves that ζ is 7 and that {β, γ} are {2,3} in some order, and therefore that α is egg 1.)

$\endgroup$
11
  • 1
    $\begingroup$ Very cool! I missed the idea of deliberately breaking the bag on the last try. $\endgroup$
    – Alon Amit
    Mar 9, 2018 at 20:42
  • 2
    $\begingroup$ Very nice! For the two-weighing proof, the lightest six eggs weigh 21 lb so the repeated egg must be 1 lb to keep to the 22 lb limit $\endgroup$
    – Joffan
    Mar 9, 2018 at 21:37
  • $\begingroup$ Steven Stadnicki: The 4-weighing proof was very clear to me. Now for the 2-weighings: He puts together α,ε,ζ but it turns out that ε=4, so he has got one of the 4 that he has already weighted, right? (unless he did 1,2,3,5). In this case, why can't it be 2,3,6? It also doesn't break the bag. Actually I don't understand how he deduces that one must be at least 4. $\endgroup$ Mar 9, 2018 at 21:44
  • 1
    $\begingroup$ Yes, but I'm writing this from the perspective of the person the customer is trying to convince, so 'we' don't know that; we have to be proven it. $\endgroup$ Mar 9, 2018 at 21:54
  • 1
    $\begingroup$ Ha, of course Steven, feel free to use. $\endgroup$
    – Joffan
    Mar 9, 2018 at 21:55

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .