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.)
Some Thoughts re(4): please read | Comment 24 of 51 |
(In reply to re(3): please read by Ken Haley)

Ken,

Thank you for your counter example.

Please read carefully my algorythm:

...."Now in the series a1 a2 a3 a4 locate the lowest number  ak such that the numerical difference between ak and the number to the right of ak is 25 or more- thus enabling  enough space to send any number beween 1 and 24 .

This is always possible and unique...."  

While decoding, A looks for the first available(starting from a2 )gap>25 between each number's neighbors and stops after finding the first occurence

In your case for the series 20 40 60 80 100

60-20   stop ==.> no further hesitationS  40-20=20

...and the 20th alphabetically sorted comb. is FCDE (not DFEC, BUT THAT IS  BESIDE THE ISSUE)

I challenge you to find a valid counter -example,  God knows 
 I have tried...

I challenge  Charlie to write a program and to test it for
10 millions randomly chosen 4-tuples  in search for a failure- reward granted in case of finding a failing set.

Remember : the series of 5 numbers is not a random set-
one of its members is a powerful indicator ,immediately and uniquely identifiable and providing information how to sort the
remaining (and known) four- not how to find the right  combination out of all existing 4-tuples  (not the millions existing possibilities just 24!!).  

 

Anxiously awaiting comments

Ady


  Posted by Ady TZIDON on 2007-05-13 03:20:55
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information