Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Alice and Bob
#8
And also... one other thing...

They come up with a strategy beforehand.... of what Bob should reply given a set of 4 cards. Now it's really simple.

Here's the puzzle again in those terms:

Entity C randomly picks 5 cards from a deck of cards. Each card in the deck is unique. Entity C gives these cards to Entity A. Entity A shows 4 of these cards in any order to Entity B. The order of the cards and the identity of each card is the only information Entity B receives after the cards are shown.

Entity A and Entity B can share any information before Entity C picks these cards.

Create an algorithm such that, given these 4 cards, entity B can identify the fifth card.
Peace cannot be obtained without war. Why? If there is already peace, it is unnecessary for war. If there is no peace, there is already war."

Visit www.neobasic.net to see rubbish in all its finest.
Reply


Messages In This Thread
Alice and Bob - by DefHo - 01-01-2006, 01:52 AM
Alice and Bob - by Andrew Collins - 01-01-2006, 01:56 AM
Alice and Bob - by DefHo - 01-01-2006, 02:29 AM
Alice and Bob - by Deleter - 01-01-2006, 04:50 AM
Alice and Bob - by Sterling Christensen - 01-01-2006, 05:52 AM
Alice and Bob - by Agamemnus - 01-01-2006, 11:14 AM
Alice and Bob - by DefHo - 01-02-2006, 04:43 AM
Alice and Bob - by Agamemnus - 01-02-2006, 07:20 AM
Alice and Bob - by Sterling Christensen - 01-02-2006, 09:15 AM
Alice and Bob - by DefHo - 01-02-2006, 08:52 PM
Alice and Bob - by Agamemnus - 01-03-2006, 02:12 AM
Alice and Bob - by Sterling Christensen - 01-03-2006, 04:19 PM
Alice and Bob - by Agamemnus - 01-04-2006, 11:05 AM
Alice and Bob - by vspickelen - 01-04-2006, 06:08 PM
Alice and Bob - by Sterling Christensen - 01-05-2006, 03:20 AM
Alice and Bob - by DefHo - 01-05-2006, 05:21 AM
Alice and Bob - by vspickelen - 01-05-2006, 10:42 PM
Alice and Bob - by Agamemnus - 01-06-2006, 09:20 AM
Alice and Bob - by vspickelen - 01-10-2006, 09:41 PM
Alice and Bob - by DefHo - 01-11-2006, 10:39 AM
Alice and Bob - by vspickelen - 01-13-2006, 03:07 PM
Alice and Bob - by DefHo - 01-14-2006, 01:33 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)