求解一道智力题!关于5人分100元.五个人去抢了100元,要分赃每个人都聪明并且【贪婪】商量不好最后的分配,于是设置了一个规则1.老大先说怎么分,要是后面4个人有3个同意,那就这么分；反之,老大出局2.老二说怎么分,要是后面有2个同意就可,反之,老二出局3.老三再说分配方案,剩下2个其中1人同意就可,反之,老三出局……问,老大要怎么说,才可以分到最多的钱答案是老大分到98元=++物理老师出的= =|||||
问题描述：
求解一道智力题!关于5人分100元.
五个人去抢了100元,要分赃
每个人都聪明并且【贪婪】
商量不好最后的分配,于是设置了一个规则
1.老大先说怎么分,要是后面4个人有3个同意,那就这么分；反之,老大出局
2.老二说怎么分,要是后面有2个同意就可,反之,老二出局
3.老三再说分配方案,剩下2个其中1人同意就可,反之,老三出局
……
问,老大要怎么说,才可以分到最多的钱
答案是老大分到98元
=++
物理老师出的= =|||||
答
首先你题目错了.应该是只要有一半以上包括一半的人同意,就同意,否则就出局.也就是说你的规则1不对,应该是1.老大先说怎么分,要是后面4个人有2个同意,那就这么分；反之,老大出局
假设前3个人都死了.那么老四只要分：老四拿100,老五拿0.则老四自己同意自己,一半人同意,ok老四拿钱.
鉴于此,假设现在死了两个,老三在考虑,老三考虑到这点,就这么分：老三99,老五1.老五如果反对,那么过会他一分钱也拿不到,而现在有1钱可以拿,所以他会投赞成.于是3个人时就这么分.
鉴于此,假设现在死了1个,老二在考虑,就这么分：老二99,老四1.老四如果反对,等下老三分的时候他一分钱也拿不到,于是老四会赞成,老二自己也赞成,于是一半人赞成.4个人就这么分.
鉴于此,老大就这么分：老大98,老三1,老五1.老三如果反对,等下老二分时他一分钱也不会有.老五也是.
道理不用我说了吧.