在线情况
楼主
  • 头像
  • 级别
    • 积分23
    • 经验708
    • 文章20
    • 注册2007-08-03
    找硬币
    看大家都这么有兴致,我也来凑个热闹好了:)

    有100枚五分硬币,其中有一枚的重量与其他不同,但不知更重还是更轻。

    请问,用一架没有砝码的天平,最少称几次,才能找出这枚重量不同的硬币?

    云间树色千花满,竹里泉声百道飞
    在线情况
    2
    • 头像
    • 级别
      • 积分23
      • 经验708
      • 文章20
      • 注册2007-08-03
      [TABLE][TR][TD][B]下面引用由[U]曾昭和[/U]发表的内容:[/B]

      天气这么热,我建议最快的方法就是把那五块钱拿去买了啤酒喝,喝完后就知道那个硬币重还是轻了![/TD][/TR][/TABLE]


      呵呵,让卖酒的老板来判断吗?

      [ 此贴最后由曾恕媛在2007-8-7 11:11:20编辑过 ]
      云间树色千花满,竹里泉声百道飞
      在线情况
      3
      • 头像
      • 级别
        • 积分23
        • 经验708
        • 文章20
        • 注册2007-08-03
        [QUOTE][B]下面引用由[U]曾名淦[/U]发表的内容:[/B]

        请问最少是三次吗?[/QUOTE]


        您太贪心了点吧?嘿嘿,事实上,在不知道坏硬币比好硬币更轻还是更重的情况下,称三次最多只能判断出13枚硬币

        云间树色千花满,竹里泉声百道飞
        在线情况
        4
        • 头像
        • 级别
          • 积分23
          • 经验708
          • 文章20
          • 注册2007-08-03
          [QUOTE][B]下面引用由[U]曾凡雨[/U]发表的内容:[/B]

            先把100枚硬币分成4份,每份25枚,把其中的两份分别放到天平两端,最多3次就能找到特殊的硬币在哪一份中,是重还是轻。(最多3次,最少2次)

            然后在找出的那份(25枚)均分成2份(留一枚...[/QUOTE]


          凡雨宗亲好像是老师?难怪治学态度如此认真,呵呵

          不过您的分析还是有考虑不周之处:第二步将25枚硬币重新分组,刚好将特殊硬币分出的概率只有二十五分之一,很难成为解决方案的首选。

          事实上,这是个已经被建模的数学问题,称三次最多可以分辨13枚硬币,称四次最多可以分辨40枚硬币,称五次最多可以分辨121枚硬币。

          本题选择了100这个数字,也就是最少称五次就可以找到那枚特殊硬币,这其中不包含任何的巧合和概率,呵呵。

          云间树色千花满,竹里泉声百道飞
          在线情况
          5
          • 头像
          • 级别
            • 积分23
            • 经验708
            • 文章20
            • 注册2007-08-03
            另外,分组应用三不等分制,第一次取出[3^(k-1)-1]个球分放在天平两端,比如,若是13个球,则应拿出其中八个,四个一组分放在天平两端。40个球第一次应取出26个,121个球第一次应取出80个分放在天平两端。。。
            似乎有点深了,呵呵,就说这么多,大家看看就算了
            云间树色千花满,竹里泉声百道飞
            Powered by LeadBBS 9.2 licence.
            Page created in 0.0312 seconds with 5 queries.