这样的题怎么解!!!!大家帮忙想想!!!不够分再加!!!UP有分.

lubaixu 2004-12-20 11:47:46
有十二个小球,小球当中有一个重量是不相同的,其它的十一个都是重量相同的.
现在有一天平称,只允许称三次,就要找出是哪一个是重量不同的,而且要知道是比其它的重还是轻.

怎么样做????
大家帮帮忙!!!谢了!!!
...全文
125 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
lubaixu 2004-12-22
  • 打赏
  • 举报
回复
up
gxqcn 2004-12-21
  • 打赏
  • 举报
回复
见 http://bbs.xilu.com/cgi-bin/bbs/viewgoodbbs?forum=rd&message=290&delno=19
liem 2004-12-21
  • 打赏
  • 举报
回复
^ 表示比较
1,2,3,4 ^ 5,6,7,8
有三种情况1)相等2)左轻3)右轻
1)相等时
1,x,x,x ^ 5,2,3,4 x,x,x是第一次没有参加称的
1.1)相等,另一个是要找的,再称一次得到结论
1.2)不等:x,x,x中有一个是要找到,且知道是重是轻,将其中两个比较后,知道结果

2)左轻时
1,x,x,x ^ 5,2,3,4
2.1)相等,要找的在6,7,8且较重,再称一次可以知道结果
2.2)左轻,1或5是要找到,再将1与标准比较即可知道结果
2.3)右轻,2,3,4中有一个,且较轻,从中取两个比较即可知道结果

3)右轻时与2)类似
许野平 2004-12-21
  • 打赏
  • 举报
回复
这个问题已经讨论n次了.
nbb 2004-12-21
  • 打赏
  • 举报
回复
似乎不可能

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧