怎么分配,才不会被处死?
- 提问者网友:遮云壑
- 2021-07-29 03:49
- 五星知识达人网友:孤老序
- 2021-07-29 04:29
泪奔,为什么外国人都这么纯洁,我们小学就做过这样的题了,那题我一辈子忘不了:某地主雇农为其收割七日,酬劳每日一金条,七金条连在一起,只能掰两次,每日完工既不能佘帐也不能欠帐,如何付帐? 答案是:先掰一个“一条”,再掰一个“两条”还剩下一个“四条”。第1天,付“一条”;第2天,付“两条”换“一条”回来;第3天,付“一条”;第4天,付“四条”换回“一条”“两条”;第5天,付“一条”;第6天,付“两条”换回“一条”;第7天,付“一条”。谷歌的这道题,就是一道初中数学题的变种。
这题可简化理解,假设有五个海盗,抢到了一百颗宝石,需分配,如他人不满意就会被送去喂鱼。由头号(令其为1)海盗提出分配方案,然后5人进行表决,当且仅当超过半数的人同意时,就按照1号的提案进行分配,否则,他将被扔入大海喂鲨鱼。
呵呵,你所问的问题来自15个变态的谷歌面试问题,如果你有兴趣可以参照这个网站,里面有所有的15个问题的答案
http://tieba.baidu.com/f?kz=665128815
以下是你所问的问题的答案,仔细看哦
根据题意,有如下分析:由于5个海盗都是很理智的人,所以1号海盗首先必须要“保全自己的性命”,才能够实现自身利益的最大化,这既是解决这一问题的前提,也是一个约束条件。因此,按照题意,他必须在剩下的4个海盗中争取至少2个海盗对提案的支持才能满足这个条件,而理性的1号海盗显然只需要争取2个海盗的支持就足够了。为得到其中2个海盗的支持,必须满足两个条件:a、这2个海盗分配到的宝石数量相同。b、这2个海盗手中的宝石数量不应少于(甚至会多于)1号海盗手中宝石的数量。设1号海盗手中的宝石数量为X,1号海盗所争取的两个海盗手中的宝石数量均为Y,则有题意可知,1号海盗不需要争取的两个海盗手中的宝石数量完全可以为零(因为加上他自己,一共有3个人支持分配方案,其目的已经达到)。因而,将问题转化为数学语言来描述,就是:在 X≤Y的条件下,求满足关系式X+2Y=100时X的最大值。采用求解线性规划的方法,可求得最优解为X=32,Y=34。所以,为了在既定的约束条件下实现自身利益的最大化,1号海盗所提出的分配方案应该是:(32,34,34,0,0)。
- 1楼网友:傲气稳了全场
- 2021-07-29 04:35