在线情况
楼主
  • 头像
  • 79 德
  • 级别
    • 职务论坛版主
    • 声望+3
    • 财富4
    • 积分2887
    • 经验328728
    • 文章3103
    • 注册2005-12-06
    智力考场最难的题出现了,快来答啊
    100个人100顶帽子,每顶帽子上有一个数字,这些数字有可能重复

    每个人只能看到其他99个人头上帽子上的数字,看不到自己的帽子上的数字
    这时要求所有人同时说出一个数字


    问,是否存在一个策略使得,至少有一个人说出的是自己头上帽子的数字?
    如果存在,请构造出具体的策略;如果不存在,请给出严格的证明


    (数字限制在1---100之间的自然数)
    曾辉, 湖南怀化麻阳人,德字辈     
     55子集公-56芝公-57室公-60盟鎣公-65贞植公-70传振公-72广重公                                QQ415098910
    在线情况
    2
    • 头像
    • 级别
      • 会员认证会员
      • 积分502
      • 经验51518
      • 文章560
      • 注册2006-02-05
      请问:在1---100之数字,是否有些数字可以不出现.如是这样,则不存在!
      祖德流芳 繁衍不息
      在线情况
      3
      • 头像
      • 74 宪
      • 级别
        • 会员认证会员
        • 财富2
        • 积分1894
        • 经验55624
        • 文章1891
        • 注册2005-10-06
        这题没人答啊...[em08]
        广东深圳人氏 四十派中美公--四十六派沙井新桥开基祖仕贵公房系--新桥下西--景楼公(19传)--顺高公(20传)--有创公(21传)
        由新桥算起第29传 宗圣公七十四派裔孙 宪字派

        天下斯文宗一贯,古今乔木第三家.
        在线情况
        4
        • 头像
        • 级别
          • 会员认证会员
          • 财富1
          • 积分39
          • 经验1235
          • 文章40
          • 注册2006-04-07
          答案是可以的.
          如果出现,其他人可以把他们拉到一起,然后他们互相看一下对方的头就可以说出来'
          如果没有重复数,可以把几个相连的数拉到一起按从小到大排一下,这样中间一个可以通过看这一排的人的数说出自己的数
          曾氏宗亲网感谢您的参与
          在线情况
          5
          • 头像
          • 级别
            • 会员认证会员
            • 积分168
            • 经验8431
            • 文章190
            • 注册2006-01-14
            前提条件是:1-100之间的自然数,且可能重复;每个人都能看见其他所有人头上的数字,自己不能看见自己头上的数字;100人同时说出一个数,没有要求必须是同一个数。

            因此,如果每个人都是说出自己看见的数字即别人头上的数字,只要有重复的数字,即能满足“至少有一个人说出的是自己头上帽子的数字”。
            如果数字没有重复(指看见其他人头上数字),每个人都说出自己没有看见的数字,从而所有人都能说出自己头上帽子的数字,当然也能“至少有一个人说出的是自己头上帽子的数字”。
            先祖于乾隆五年(即公元1740年)从广东省惠州府嘉应州正釭宝横釭岭(可能为同音的其他地名)南乡上(小地名:麻杨桥鱼子塘老屋基)迁至四川宜宾,带十个派字“德元明清久,燕富正开科”。在此寻宗,QQ:409323468
            在线情况
            6
            • 头像
            • 级别
              • 积分23
              • 经验184
              • 文章30
              • 注册2006-05-07
              太麻烦了
              不适合我
              曾氏宗亲网感谢您的参与
              在线情况
              7
              • 头像
              • 级别
                • 积分49
                • 经验2555
                • 文章53
                • 注册2006-05-05
                好难哦,我猜不到,曾辉老弟能否说出答案??[em04]
                曾氏宗亲网感谢您的参与
                在线情况
                8
                • 头像
                • 级别
                  • 会员认证会员
                  • 积分102
                  • 经验5882
                  • 文章93
                  • 注册2005-10-23
                  太麻烦了,我天天和数字打交道,头都大了
                  我为曾氏光荣(湖南常德,庆字辈)
                  在线情况
                  9
                  • 头像
                  • 79德
                  • 级别
                    • 会员认证会员
                    • 声望+7
                    • 财富5
                    • 积分5563
                    • 经验52204
                    • 文章6754
                    • 注册2006-06-19
                    [QUOTE][B]下面引用由[U]曾开平[/U]发表的内容:[/B]

                    前提条件是:1-100之间的自然数,且可能重复;每个人都能看见其他所有人头上的数字,自己不能看见自己头上的数字;100人同时说出一个数,没有要求必须是同一个数。

                    因此,如果每个人都是说出自己看见...[/QUOTE]
                    偷点懒借鉴一下这位宗亲的
                    湖南涟源,湘中皇管族曾氏。
                    在线情况
                    10
                    • 头像
                    • 级别
                      • 会员认证会员
                      • 积分397
                      • 经验7166
                      • 文章341
                      • 注册2006-03-28
                      [IMGA]http://www.zengshi.net/bbs/images/UBBicon/em10.GIF[/IMGA][QUOTE][B]下面引用由[U]曾开平[/U]发表的内容:[/B]

                      前提条件是:1-100之间的自然数,且可能重复;每个人都能看见其他所有人头上的数字,自己不能看见自己头上的数字;100人同时说出一个数,没有要求必须是同一个数。

                      因此,如果每个人都是说出自己看见...[/QUOTE]
                      大家好,我叫曾庆尚,请各位同族,多多关照,谢谢。看帖请回帖:忠言利我行,好坏我皆听。
                      在线情况
                      11
                      • 头像
                      • 级别
                        • 会员认证会员
                        • 积分227
                        • 经验5576
                        • 文章246
                        • 注册2006-09-01
                        我头脑不好使.答不出来[em05]
                        广东罗定人氏,繁字派,现广东佛山工作,QQ:624282492
                        zengluoding@126.com
                        在线情况
                        12
                        • 头像
                        • 级别
                          • 会员认证会员
                          • 积分733
                          • 经验71513
                          • 文章915
                          • 注册2006-11-13
                          、设I是每个人头顶的数字,J是他看到的数字之和(在这里是已知的),S=I+J是所有数字的和。S取余,即S/100取余数,必然是0到99中的一个数字,因此是一个变量,可变范围是一百种数字。
                              因为头顶上的数字为1-100之间的自然数,因此I=(S取余-J取余+100)取余(右边为0时,需加100)。
                              为了至少有一个人说出自己头上的数字,可以这样办:大家商量的时候先排号从1依次排到100,第一人猜I1=(1-J1取余+100)取余,第二人猜I2=(2-J2取余+100)取余...第N人猜In=(n-Jn取余+100)取余,如果某人猜得的I等于0,需要加100。
                              由于J为各人可观察的已知量,而‘S取余’这个变量每个人的猜测分别覆盖一种,所
                          以可以推知,至少有一个人所猜测的右式的值等于I,即他头顶的数字。
                          证明如下
                          100个人头上数的总和是不变的,设为S
                          S=A1+A2+……+An+……+A100(为常数)
                          J=S-An
                          那么In=(n-Jn取余+100)就是
                          n-(S-An)-100x=In(x是用来修正的,要保证In大于0,小于等于100)
                          当An=In时,答案成立
                          那么n-S-100x=0
                          很明显,n是一定可以取到1到100中的。
                          呵呵`人家说的
                          [ 这个贴子最后由曾能在2006-12-3 22:50:48编辑过 ]
                          以热爱论坛为荣 以危害论坛为耻
                          以服务论坛为荣 以背离论坛为耻
                          以崇尚发帖为荣 以冷眼看帖为耻
                          以友好团结为荣 以挑拨离间为耻
                          以认真回复为荣 以恶意灌水为耻
                          以虚心受教为荣 以屡教不改为耻
                          以观后称谢为荣 以背本趋末为耻
                          以遵守版规为荣 以长期潜水为耻
                          Powered by LeadBBS 9.2 licence.
                          Page created in 0.0156 seconds with 6 queries.