A magician and his assistent are performing the following trick.There is a row of 12 empty closed boxes. The magician leaves the room, and a person from the audience hides a coin in each of two boxes of his choice, so that the assistent knows which boxes contain coins. The magician returns, and the assistant is allowed to open one box that does not contain a coin. Next, the magician selects 4 boxes, which are simultaneously opened. The goal of the magician is to open both boxes that contain coins. Devise a method that will allow the magician and his assistant to always succesfully perform the trick.
Problem
Source: Tournament of towns,juniors
Tags: Game Theory, Magician, algorithms, combinatorics
14.03.2019 04:05
Denote the boxes as a1,a2,a3,a4,b1,b2,b3,b4,c1,c2,c3,c4. Let A={a1,a2,a3,a4},B={b1,b2,b3,b4},C={c1,c2,c3,c4}. Let X be the set of boxes that the audience opens. Now the assistant opens the box according to the following rule. ∙ Assistant opens c1 if X∈{a1,a2,b1,b3}. ∙ Assistant opens c2 if X∈{a1,a2,b2,b4}. ∙ Assistant opens c3 if X∈{a3,a4,b1,b4}. ∙ Assistant opens c4 if X∈{a3,a4,b2,b3}. And the same rules apply symmetrically to X∈B∪C or X∈C∪A. Then we can see that the magician's trick can always work.
14.03.2019 14:24
Thanks!Had some tough time trying to solve this but your answer is really helpful!
22.10.2019 11:47
Variant with 13 boxes: Quote: A magician and his assistent are performing the following trick.There is a row of 13 empty closed boxes. The magician leaves the room, and a person from the audience hides a coin in each of two boxes of his choice, so that the assistent knows which boxes contain coins. The magician returns, and the assistant is allowed to open one box that does not contain a coin. Next, the magician selects 4 boxes, which are simultaneously opened. The goal of the magician is to open both boxes that contain coins. Does there exist a method that will allow the magician and his assistant to always successfully perform the trick?