高校问答鑫圣金业平台合法吗:送分问题~
来源：百度文库 编辑：高校问答 时间：2024/04/28 23:08:26
有5个强盗去抢珠宝店，一共抢了9块宝石，但是十分难分配，所以他们订了一个规则：抽签决定由谁来先分，5个人每人抽到了1-5的其中一个顺序（决定了每个人的固定分配顺序）；只要分配的人使得其中一半满意就必须按照这个来分配，如果没有大于或等于一半的人满意，那么这个分配的人就必须死。现在我是第一个分配来的人。问：我怎么分，才可以保证我不死，而又得到最多的宝石呢？（这题并不难，你只要列出“我”所要分配给每个人的数量，不必解释，分就送你咯~）
虽然都很好，但是不是最佳答案，我的提问是：我怎么“不死”，还能得到“最多”的宝石，这2点都要注意的~
(有人已经很接近正确答案了，就差了“一点点”)
虽然都很好，但是不是最佳答案，我的提问是：我怎么“不死”，还能得到“最多”的宝石，这2点都要注意的~
(有人已经很接近正确答案了，就差了“一点点”)
7，0，1，0，1，嘿嘿这下不会错了。
3(我) 2 1 2 1
我觉得，应该按照1.2.3.4.5的顺序来的话是8.0.0.1.0
我想我可以解释一下的:
我们用倒退法:
如果1.2.3.4都死了，那么5就可以独吞,所以5一定会一直不同意,哪怕你给他多少个
如果123都死了,同样,无论4给5多少个,5都不同意,所以4一定不能让3死.
如果12都死了,那么3也可以独吞,因为如果4不同意,4就死定了,所以就算4一个也没有,4也会同意,4同意了,加上3本身自己就同意,所以3一定要让12死,也就是说，3一定不会同意1.2的
如果1死了,那么3不同意,4不一定同意(因为可以在3的时候同意),5绝对不同意,所以2就算收买了4也没办法,因为两个人在4个人里不是"过半"(切记是过半哦!!)所以,2不能让1死!
现在是12345都在,谁都没死,2一定同意,3一定不同意,4不一定同意,5一定不同意.所以只要收买4就可以了.那么,如果我是1,我只需要给4一个宝石就可以了,然后,2同意,4同意,加上自己,过半,OK!搞定!!
3,3,3,0,0
我9
0
0
0
0
3，3，3，0，0