Create account

replied 2687d
and the coins are hopelessly mixed. Each sailor knows how many coins he started with, but nobody knows what anybody else started with. The captain's problem is to return the correct
replied 2687d
number of coins to each sailor.

Does the problem seem intractable? Here is a simple solution: Have each sailor write down the number of coins he is entitled to. Collect the papers and
replied 2687d
distribute the coins. Announce in advance that if the numbers on the papers don't add up to the correct total, you will throw all of the coins overboard.

That solution is a simple
replied 2687d
manifestation of an elaborate theory whose slogan might be "Truth is accessible.". In this instance the captain has a key piece of information: He knows the total number of coins. It
replied 2687d
turns out that even when a decision maker has no information at all he can frequently design a mechanism that elicits absolute truth from all concerned.