I got this one from a book (
this one), so anyone owning it is out.
Here's the original version:
Ten pirates found a treasure of 100 gold pieces and want to distribute the loot. The pirates have their own way of democracy and share by this algorithm: The wildest pirate makes a proposal of how to share, and all of them vote. Everyone including the proposing one votes for one. If at least 50% vote positive, the proposal is accepted and the loot distributed. If not, the pirat who came up with is thrown overboard, and the next wildest pirat makes his offer. Every pirate likes to see people walking the plank, but if in doubt, they prefer coins, because, well, you never know who's next to go overboard.
In a nutshell:
- 10 pirates
- 100 coins
- Wildest pirate offers how to distribute
- Everyone votes (once per proposal)
- 50%+ means loot is shared, else substract one pirate and repeat.
You may assume that each pirate is perfect with logic, and a very quick thinker. ;)
How is the loot going to be distributed and why?
If you've got that one, there's a considerable harder version with 500 pirates and 100 gold pieces. How is the loot going to be shared there?