作者projectcat (神手猫)
看板Inference
标题Re: [问题] 关於一题海盗抢钱的题目
时间Thu May 12 13:32:29 2011
前文43
剩两人时，必定为D(100)、E(0) [必定发生]
由於E的期望值为0圆，固C只需给1元收买
剩三人时，必定为C(99)、D(0)、E(1) [必定发生]
由於D的期望值为0圆，E的期望值为(1)圆
收买D较为简单，固给D一圆
剩四人时，必定为B(99)、C(0)、D(1)、E(0) [必定发生]
由於收买C需1圆、D需2圆、E需1圆
固收买C、E，因此剩下五人时，
必定为A(98)、B(0)、C(1)、D(0)、E(1)
假设为A(98)、B(0)、C(0)、D(1)、E(1) or ACD
D已经知道不通过也可以拿到至少1圆，
而B未提案，可能可争取更好的点，固诱因不足
可能D会跑票。
因此ACE为唯一解。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.6.67
1F：推 hirabbitt:如果不是海盗的话 最佳解是 99 0 0 0 1 05/12 16:14
2F：→ hirabbitt:六人是 99 0 0 0 1 0 05/12 16:14
3F：推 jonathan7988:不是海盗的意思是？ 05/13 09:21
4F：推 DrCoolDs:说得真详细 05/16 22:31