All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Magic trick (Posted on 2007-05-11) Difficulty: 3 of 5
Two magicians A and B perform the following trick:

A leaves the room and B chooses 4 members from the audience at random. Each member chooses a card numbered from 1 to 100 (each chooses a different card) and after B has seen their cards he chooses a card from the remaining deck of cards. The 5 chosen cards are shuffled by an audience member and handed to A who just returned to the room. Prove that A is able to figure out which cards each member picked. Consider that the chosen members form a row and e.g. the leftmost member picks the first card and the rightmost member (B) picks the last card.

No Solution Yet Submitted by atheron    
Rating: 4.1667 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: please read | Comment 14 of 51 |
(In reply to please read by Charlie)

I'm in a little hurry right now so this explanation might not be perfect. B doesn't have to encode the values of the 4 cards in to the card he picks. e.g. if the first audience member picks a, the second one b and so on, there are only 4!=24 possible ways to form an inequality group of these four numbers. a<b<c<d, b<a<c<d and so on.. B choses a card which just indicates which inequality these 4 cards posses and A is able to figure which card belongs to which member. This is something that was already mentioned in previous posts. The real difficulty of this problem (in my opinion) is to figure the way for B to choose a card that can be recognized by A and isn't already taken.

Although I would like to remind that in the original problem you only had to show this is possible not the way to do it. However it's much more pleasing to find the way rather than prove it can be done.

  Posted by atheron on 2007-05-12 11:47:58

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information