楼主把问题都写错了,原题的应是超过半数,而不是当且仅当
~~~~~~~~ ~~~~~~~~
问题:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1。抽签决定自己的号码(1,2,3,4,5)
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行
~~~~~~~~~~~~~~~~
分配,否则将被扔入大海喂鲨鱼。
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的
~~~~~~~~~~~~~~~~
提案进行分配,否则将被扔入大海喂鲨鱼。
4。以次类推。。。。。
也就是说
5个人时必须3个人通过,而且不能是4个或5个
4个人时必须3个人通过,而且不能是4个
3个人时必须2人通过,而且不能是3个
2人时必须2人通过
原题不是这个意思吧,是只要超过了半数,
如果照楼主的说法,最后只会剩下最后一个海盗,其它都得死,要求是最后一个海盗要知道
前面人的想法,前面的海盗以为他会同意时他不同意,以为不同意时反而同意,这样就不会
正好得到楼主的条件,例如,照楼主的分法 97,0,1,0,2 你以为第5个海盗会同意,但如果
他够聪明(你的前提就是每个海盗都是很聪明的人),他就反对,所以,此题无解!
我也不是卡你楼主,只是你也太自以为是了,看不惯而已