Spoiler:
It's impossible because
THERE CAN BE ONLY ONE!!!
king of each color. Same with the queens.
THERE CAN BE ONLY ONE!!!
king of each color. Same with the queens.
That's correctAkonyl wrote: silly eworm, chess isn't Highlander :V
Spoiler:
keep in mind, there are 10 bandits and for the vote to pass, 50% or more must agree. Thus, with 10 bandits, a maximum of 5 can disagree and have the vote still pass, not 4 like you're thinking.eworm wrote: He has to split the coins in a way that at max four of the bandits would disagree...
Finally! a decent puzzle.Akonyl wrote: alright then, let's hope this one hasn't been posted yet.
A gang of 10 bandits hijacks a carriage one day, and manages to steal 50 gold coins. The bandits look at the coins, and try to decide how to split it up. The splitting procedure goes as such:
- The most important bandit will propose how to split up the coins. He may give any amount to any bandit.
- The bandits then vote on the split, if 50% or more agree to it, it passes and everyone lives.
- If less than 50% agree to it, they gang up on the proposer and kill him. The process then proceeds again with the next most important bandit.
A few more things about the bandits:
- No two bandits are equally important.
- The bandits are greedy, and they want to maximize their own profit from the split.
- The bandits are perfectly rational and don't band together for revenge or anything. They simply try to maximize their profit.
- The bandits like to kill people, including each-other (but not themselves). In the case where a bandit is offered a sum of money which he knows he will be able to get even if he votes to kill the current most important bandit, he'll vote to kill him anyway because it's fun.
- Above all else, the bandits don't want to die. Because if you die, you don't get any money.
The most important bandit looks at his 50 coins and at his 9 subordinates. What split does he propose and why?
Bandit 4 only needs 50% of the votes to not die, so he votes for himself and gives 1 coin to bandit 2.eworm wrote:Spoiler:
Remember all the bandits always try to maximize their profit and if 50% or more agree with the splitting procedure, it passes and everyone lives.eworm wrote: Yeah, riight... And bandit 2 is so very satisfied with getting one of fifty coins...
And how about he gave bandit 2 some coins instead of bandit 1? After all bandit 2 is more important and that would make more sense. I just don't see why it would have to be bandit 1.VQ wrote: Bandit 2 doesn't have a choice, he knows that if bandit 4 dies, bandit 3 would give bandit 1 just one coin and keep 49 coins for himself and bandit 2 would get nothing, bandit 1 would accept because he knows that if 3 dies, bandit 2 could keep all the coins voting for himself (50%).
because if bandit 3 give coins only to bandit 2, bandit 2 will know that bandit 1 will decline. and because all of them will want to maximize their own profit bandit 2 will also decline meaning bandit 3 will be dead.eworm wrote:And how about he gave bandit 2 some coins instead of bandit 1? After all bandit 2 is more important and that would make more sense. I just don't see why it would have to be bandit 1.VQ wrote: Bandit 2 doesn't have a choice, he knows that if bandit 4 dies, bandit 3 would give bandit 1 just one coin and keep 49 coins for himself and bandit 2 would get nothing, bandit 1 would accept because he knows that if 3 dies, bandit 2 could keep all the coins voting for himself (50%).