数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
楼主: 想像空间

[求助]:一道难题哦,不知哪位高手能搞定哦。

[复制链接]
 楼主| 发表于 2004-3-23 03:35:16 | 显示全部楼层
各位实在不好意思!我其实也不知道正确答案,那个给我题目的老师现在不教我了,这个答案到了期未她也没告诉我,所以希望有高手来解决它吧!我在此恭候了!
发表于 2004-3-23 06:46:59 | 显示全部楼层
发表于 2004-3-23 06:56:34 | 显示全部楼层
称球问题的经典形式是这样的:

  “有十二个外表相同的球,其中有一个坏球,它的重量和其它十
一个有轻微的(但是可以测量出来的)差别。现在有一架没有砝码的
很灵敏的天平,问如何称三次就保证找出那个坏球,并知道它比标准
球重还是轻。”

  这可能是网上被做过次数最多的一道智力题了。它的一种解法如
下:

发表于 2004-3-23 06:57:13 | 显示全部楼层
将十二个球编号为1-12。

第一次,先将1-4号放在左边,5-8号放在右边。
  1.如果右重则坏球在1-8号。
    第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
    在右边。就是说,把1,6,7,8放在左边,5,9,10,11放在右边。
      1.如果右重则坏球在没有被触动的1,5号。如果是1号,
       则它比标准球轻;如果是5号,则它比标准球重。
        第三次将1号放在左边,2号放在右边。
          1.如果右重则1号是坏球且比标准球轻;
          2.如果平衡则5号是坏球且比标准球重;
          3.这次不可能左重。
      2.如果平衡则坏球在被拿掉的2-4号,且比标准球轻。
        第三次将2号放在左边,3号放在右边。
          1.如果右重则2号是坏球且比标准球轻;
          2.如果平衡则4号是坏球且比标准球轻;
          3.如果左重则3号是坏球且比标准球轻。
      3.如果左重则坏球在拿到左边的6-8号,且比标准球重。
        第三次将6号放在左边,7号放在右边。
          1.如果右重则7号是坏球且比标准球重;
          2.如果平衡则8号是坏球且比标准球重;
          3.如果左重则6号是坏球且比标准球重。
  2.如果天平平衡,则坏球在9-12号。
    第二次将1-3号放在左边,9-11号放在右边。
      1.如果右重则坏球在9-11号且坏球较重。
        第三次将9号放在左边,10号放在右边。
          1.如果右重则10号是坏球且比标准球重;
          2.如果平衡则11号是坏球且比标准球重;
          3.如果左重则9号是坏球且比标准球重。
      2.如果平衡则坏球为12号。
        第三次将1号放在左边,12号放在右边。
          1.如果右重则12号是坏球且比标准球重;
          2.这次不可能平衡;
          3.如果左重则12号是坏球且比标准球轻。
      3.如果左重则坏球在9-11号且坏球较轻。
        第三次将9号放在左边,10号放在右边。
          1.如果右重则9号是坏球且比标准球轻;
          2.如果平衡则11号是坏球且比标准球轻;
          3.如果左重则10号是坏球且比标准球轻。
  3.如果左重则坏球在1-8号。
    第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
    在右边。就是说,把1,6,7,8放在左边,5,9,10,11放在右边。
      1.如果右重则坏球在拿到左边的6-8号,且比标准球轻。
        第三次将6号放在左边,7号放在右边。
          1.如果右重则6号是坏球且比标准球轻;
          2.如果平衡则8号是坏球且比标准球轻;
          3.如果左重则7号是坏球且比标准球轻。
      2.如果平衡则坏球在被拿掉的2-4号,且比标准球重。
        第三次将2号放在左边,3号放在右边。
          1.如果右重则3号是坏球且比标准球重;
          2.如果平衡则4号是坏球且比标准球重;
          3.如果左重则2号是坏球且比标准球重。
      3.如果左重则坏球在没有被触动的1,5号。如果是1号,
       则它比标准球重;如果是5号,则它比标准球轻。
        第三次将1号放在左边,2号放在右边。
          1.这次不可能右重。
          2.如果平衡则5号是坏球且比标准球轻;
          3.如果左重则1号是坏球且比标准球重;

  够麻烦的吧。其实里面有许多情况是对称的,比如第一次称时的
右重和右轻,只需考虑一种就可以了,另一种完全可以比照执行。我
把整个过程写下来,只是想吓唬吓唬大家。
发表于 2004-3-23 06:58:09 | 显示全部楼层
稍微试一下,就可以知道只称两次是不可能保证找到坏球的。如
果给的是十三个球,以上的解法也基本有效,只是要有个小小的改动,
就是在这种情况下,在第一第二次都平衡的时候,第三次还是有可能
平衡(就是上面的第2.2.2步),那么我们可以肯定坏球是13号球,可
是我们没法知道它到底是比标准球轻,还是比标准球重。如果给的是
十四个球,我们会发现无论如何也不可能只称三次,就保证找出坏球.
供楼上朋友参考。
发表于 2004-3-28 07:47:50 | 显示全部楼层
?大哥啊.搞了半天你涮我们啊.!!!我现在是见人就问啊.他们都以为我有病啊.无论如何你要把给你出题的哪个老师找到.问问他15个球到底怎么做.要不可对不起我们啊!!!

发表于 2004-3-28 08:05:42 | 显示全部楼层
ppping  MM 好厉害啊.佩服佩服啊!有QQ吗?告诉我好吗?!!!
发表于 2004-4-12 05:41:22 | 显示全部楼层
用信息论的观点,天平可给出三种可能:轻,重,相等.而每个球可有两种可能,次品,非次品。
-log3(1/15*1/2)是大于3的。好像3次称不出来吧。
发表于 2004-4-13 09:15:56 | 显示全部楼层
这个问题一定有解 是微软的一道面试题
licence1982  可以把你做得发到我的邮箱嘛

qrrt_665@163.com
谢谢!!!!!
发表于 2004-4-14 00:04:19 | 显示全部楼层
帮帮忙呀  谁能帮帮我   这是一道竞赛题  谁做出来了发送到  tongchengde-@163.com  感激不尽                           
                        
                         更快的快通系统
    无论是在收费站、游乐场或其他地方正出现着越来越多的"快通"系统以减少人们排队等候的时间。请考虑一家游乐场的快通系统的设计。这家游乐场已经为几种受欢迎的乘骑项目提供快通系统的服务作为试验。该系统的设计思想是对某些受欢迎的乘骑项目,游客可以到该娱乐项目旁边的一个机器前并将当天的门票插入, 该机器将返回给你一张纸条,上面写着你可以在某个特定的时间段回来。比如说你把你的门票在1:15pm插到机器里,快通系统就告诉你可以在3:30-4:30pm回来,你可以凭你的纸条第二次排队,这时队伍可能比较短,你就可以较快进入景点. 为了防止游客同时在几个乘骑娱乐项目上使用这个系统。一个顾客在同一时刻只能得到一次快通系统的服务。
    为改进快通系统的运作你们队被聘为几个合格的顾问之一. 游客一直在抱怨该试验系统的一些异常现象. 比如说, 顾客有时看到快通系统提供的回到景点时间是4小时以后. 但是才过一小会,在相同的景点系统所提供的回到景点的时间只有1小时或稍多一点时间。有时按照快通系统安排的游客的人数和等待时间几乎和正常排队的人数和所花费的时间一样多。
    于是问题就是要提出并检验能提高快通系统效率的方案以使人们可以更多地享受在游乐场的休闲时光。问题的一部分是要确定评估各种可供选择的方案的评价准则。你们的报告中要包括一份非技术性的概述,以便游乐场主管从各个顾问所提出的可供选择的方案中作出选择。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-28 02:40 , Processed in 0.079945 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表