智商吧 关注:203,456贴子:1,885,443

回复:三人分粥问题求指点

只看楼主收藏回复

甲先分
已微调
丙先选择
其次是甲
后是已


来自Android客户端18楼2014-11-30 00:32
回复
    没一个人饱


    IP属地:广东来自Android客户端19楼2014-11-30 06:24
    回复
      C先分,拿一碗果断喝了。。吃完装作倒地口吐白沫。送医。剩下两碗保证没人喝了。完美解决。


      IP属地:辽宁来自Android客户端20楼2014-11-30 08:33
      回复
        甲分两碗,乙选其中一碗,甲乙将自己的分别分成三碗,丙分别在甲乙三碗中选一碗!不知道粥能不能冷


        来自Android客户端21楼2014-11-30 11:36
        回复
          设按甲乙丙顺序拿粥,易知甲不必参与分粥。
          乙平均分三碗粥,在他眼里三碗都是不吃亏的1/3粥。然后丙指定一碗他觉得最少的粥,然后声明不拿(该粥标记为“丙:乙是SB这也有1/3?”)。然后在剩余的俩碗粥里面平分,这俩碗粥在丙眼里都是大于1/3的,标记为“丙不吃亏粥”。
          分完了,开始拿粥,这时候明显不能随便拿了,有个规则,就是如果甲没拿“丙:乙是SB这也有1/3?”,那么乙必须拿“乙是SB这也有1/3?”。
          方案说完了,演示证明一下:
          甲随便拿,他肯定满意。
          假设甲拿了“丙:乙是SB这也有1/3?”,那么乙可以在丙动过手的两碗粥里面拿,显然,乙眼中那两碗粥一共2/3,肯定能拿到一碗大于等于1/3的,满意。而剩下的那碗粥是丙自己动过手的其中一碗“丙不吃亏粥”,自然也满意,大家都满意了。
          假设甲没拿“丙:乙是SB这也有1/3?”,那么规则规定,乙必须拿“丙:乙是SB这也有1/3?”。这碗“丙:乙是SB这也有1/3?”虽然名字难听了一点,但是乙确实认为他有1/3,肯定满意了。而丙最后拿的那碗还是“丙不吃亏粥”,就一个字,满意。


          23楼2014-11-30 15:34
          收起回复
            16L的答案………我凌乱了


            星座王
            点亮12星座印记,去领取
            活动截止:2100-01-01
            去徽章馆》
            IP属地:上海来自Android客户端26楼2014-12-01 06:37
            回复
              16L的答案………我凌乱了


              来自Android客户端27楼2014-12-01 08:55
              回复
                「根据二人平分的问题解决方案,分的人拿最后剩下的那份是解决方案。
                但是三人的时候有可能第二个人觉得第一个人拿到的比他拿到的多,所以我们只需要在前两个人拿完了之后让他们重新分一次就行了——ABC三人,A将粥分成3分,然后B、C先后选出一碗他们认为最多的(剩下的给A),随后将BC选出的两碗混合,由B重新分配,C从重新分配的两碗中选出他认为较多的,剩下的那个给B。
                这个方案可以无限延伸至无限数量的人……」


                来自Android客户端29楼2014-12-01 12:49
                回复(1)
                  人生总要经历很多,有些人无法羽化成铭记,有些事无法沉淀为回忆。对于一些伤痛的人与事,要学会走过了就要淡漠,转身了就要遗忘,唯有如此,我们的行囊才不会太沉重,我们的身心才不会太疲乏。相聚是短暂的,分别会是永远的,没有人能是你永恒的挂牵,任何事都不要成为你所有的渴盼。


                  IP属地:湖北来自iPhone客户端30楼2014-12-01 13:38
                  回复
                    这个简单,三个人轮流给三个碗里倒粥 只有两个条件,一次只能往其中一碗里倒,倒完最后一点的人最后一个选,而之前的那个人第二个选,下面该倒的那个人先选,就OK了。。。 这里面只有一个BUG 如果粥不够装满两碗的话 就又BUG 如果足够装2碗就没问题了 ,怎么分都很公平


                    IP属地:北京31楼2014-12-01 16:22
                    回复
                      还有一个办法,三个人一个人选择谁来分,一个人分,一个人先选,分的人最后选。


                      IP属地:北京32楼2014-12-01 16:23
                      回复
                        尼妹,再做一锅粥喝个够


                        来自Android客户端34楼2014-12-01 16:54
                        回复
                          一个人分,分的人最后选


                          IP属地:浙江来自iPhone客户端35楼2014-12-02 20:20
                          回复