The Problem Site : Problem Pages : High School Math


Card Trick

Charlie has 7 cards numbered 1, 2, 3, 4, 5, 6 and 7 and randomly deals 3 of them to Alice and 3 to Bob. All three people look at the cards that they hold.  Can Alice and Bob communicate with each other, in the presence of Charlie, so that after the communication Alice knows which cards Bob has, and Bob knows which cards Alice has, but, for any card except the one he has, Charlie does not know whether Alice or Bob has it? 

Source: unknown



Problem Moderated by: Graeme
Problem Solution

Yes.  Alice and Bob both announce the sum, mod 7, of their cards.  Charlie's card is the negative of the sum of Alice's and Bob's total, mod 7.  The only information Alice and Bob have given Charlie is what Charlie already knows: his own card.  From this, both Alice and Bob can deduce each other's cards.


Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math