生肖迷宫吧 关注:827贴子:12,975
有5个学生骑车郊游,天上飞过若干只大雁,在同学们头上留下若干滩鸟粪,他们可以看到别人头上的鸟粪,看不到自己头上的。
他们来到西瓜摊,卖西瓜的说:你们每个人头上有1到9滩鸟粪,并且每人的鸟粪数不同,你们每个人猜自己头上多少滩鸟粪,分别悄悄告诉我,有一个猜对了我就请你们吃西瓜。互相不能交换信息,幸好这些同学以前曾经商量过对策,你说他们应该如何猜呢?


1楼2009-07-02 07:42回复
    有6个学生骑车郊游,天上飞过若干只大雁,在同学们头上留下若干滩鸟粪,他们可以看到别人头上的鸟粪,看不到自己头上的。
    他们来到西瓜摊,卖西瓜的说:你们每个人头上有1到9滩鸟粪,并且有两人粪数相同,你们每个人猜你们头上总共多少滩鸟粪,分别悄悄告诉我,有一个猜对了我就请你们吃西瓜。幸好这些同学以前曾经商量过对策,你说他们应该如何猜呢?
    对最初的版本开始我一直认为有解,刚才认真做了一下,原来是无解,非常抱歉,让很多人浪费了大好时光。
    但是你要是想证明其无解,也算一道好题,其证明过程也是一道超级巧妙。具体如何证明,我先不说,反正是超级难,但是不用借助电脑。


    2楼2009-07-02 07:51
    回复
      想问,「分别悄悄告诉我」是分别自己上去答?
      如果是这样的话
      这题不免太容易了啊
      让看到有两人头上粪数相同的人先上便是
      当然,如果同学先前商量对策时,不知道那人会如何问的话,这是不行的


      3楼2009-07-02 23:15
      回复
        如果我理解没有错的话
        这题目完全比不上黑天白天等题啊


        4楼2009-07-02 23:15
        回复
          生肖迷宫就是个白痴,
          发个题有解没解都不知道。
          还让别人解!


          IP属地:江苏5楼2009-07-04 11:15
          回复
            HXYK


            6楼2009-07-05 11:40
            回复
              果然鸟屎


              7楼2009-07-05 18:12
              回复
                不是太明白,我猜会不会是abcdde六个人,其中dd可以看出来自己是两个中的一个,其余四人知道自己的是唯一的,就先上去随便猜,dd按兵不动,到只剩两人的情况下,其中一人上去说出另一人头上的鸟屎数,
                不过我不知道顺序是否可以自己安排,如果王婆她自己点名,我就不知道了


                8楼2009-07-25 18:07
                回复
                  其实能解出来
                  这道题类似于红眼睛蓝眼睛和杀病狗的问题
                  答案你可以搜红眼睛蓝眼睛和杀病狗
                  只是把找眼睛和找病狗换成找鸟粪


                  IP属地:四川9楼2009-09-13 22:22
                  回复
                    • 222.210.227.*
                    用余同法,这题应该应该是参考的一道10人的囚犯,头上分别被标数字,可以看到被人的数字,看不到自己的数字,然后猜自己的数字,那题是把看到的其他9个的数字加起来,然后凑10N,10N+1,10N+2,到10N+9,这题必然是同种思路。具体解法,我再想想


                    10楼2009-09-21 16:24
                    回复
                      我还是觉得原版本有解呀。除非有人去告诉瓜农时其他人看不见。


                      IP属地:四川11楼2009-10-29 20:15
                      回复
                        每个人头上的鸟屎数量不同
                        每个人都是1-9堆中的数量
                        每个人只能看到对方4人头上的数量
                        也就等于每个人都能排除4个数量 剩下5个数量可以猜
                        他们商量好 那5个数量 从小往大猜 每人猜一个
                        所以肯定能猜对一个 他们都能吃上西瓜
                        


                        13楼2010-04-03 22:20
                        收起回复
                          总觉得哪里有问题~~~


                          14楼2010-04-12 15:10
                          回复
                            同8


                            IP属地:浙江15楼2010-05-01 16:08
                            回复