1. There are 5 pirates, ordered "5" through "1".
The pirates are maximally greedy.
There are 100 coins.
The highest-numbered pirate gets to determine a coin distribution: assigning a specific number of coins to each specific pirate.
All pirates then vote on accepting the distribution.
If at least half of the pirates agree to accept that distribution, the pirates go on their way.
If the vote doesn't carry at least 50% of the votes, the highest-numbered pirate is killed, and the process is repeated with the remaining pirates.
You are the 5th pirate: how do you distribute the coins?
--------------------------------------------------------------
2. You have a 5 lane race track.
You have 25 runners.
A race only determines relative ordering (who came in 1st, 2nd, 3rd, 4th, and 5th), not individual times.
What is the minimal number of races you must run to determine the 3 fastest runners?
Bookmarks