27 May 12, 12:15AM
#6 :
Obviously, we would think that A has to give lots of money to B and C to stay alive, it is not accurate, and false. To get it right the problem has to be solved the other way round.
This problem was really difficult, but possible. I knew it was not possible to solve it exactly if we started with A so i thinked the other way round, so lets start :
- If their is only D and E left, D will propose 100 coins for him since it's 50% vote.
- If their is C, D and E left, C knows that D will give E 0 coins next round, so he have to give 1 coin to E so that E votes for him, and 99 for C.
- if Their is B, C, D and E, B also knows this, so he has to offer 1 coin to D so that he votes for him, cause otherwise D will get 0 coin, and 99 for B, because 50% votes is enough
- with all pirates, and A knows all the previous things, he will give 1 coin to C and 1 to E so that they get saved from B and get one more coin.
Solution :
- A : 98 coins
- B : 0 Coins
- C : 1 coin
- D : 0 coins
- E : 1 coin
The other solutions where for example D get 1 coin and not C is not valid since D would rather vote F2 to see A die and then get one coin from B.
ggs
This problem was really difficult, but possible. I knew it was not possible to solve it exactly if we started with A so i thinked the other way round, so lets start :
- If their is only D and E left, D will propose 100 coins for him since it's 50% vote.
- If their is C, D and E left, C knows that D will give E 0 coins next round, so he have to give 1 coin to E so that E votes for him, and 99 for C.
- if Their is B, C, D and E, B also knows this, so he has to offer 1 coin to D so that he votes for him, cause otherwise D will get 0 coin, and 99 for B, because 50% votes is enough
- with all pirates, and A knows all the previous things, he will give 1 coin to C and 1 to E so that they get saved from B and get one more coin.
Solution :
- A : 98 coins
- B : 0 Coins
- C : 1 coin
- D : 0 coins
- E : 1 coin
The other solutions where for example D get 1 coin and not C is not valid since D would rather vote F2 to see A die and then get one coin from B.
ggs