关于称球问题的延伸

goddamnit 2002-03-16 10:02:05
加精
请问各位大虾:2次能称出6个球中重量不一样的球来么?怎么称?
再请问各位在软件业内比较牛X的大虾,如果小弟不考研,直接到公司混,和考研再到公司混,或者出国镀金归来,哪条路更牛X一点?望众大虾指点迷津!!!!谢谢!!
...全文
47 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
rwq_ 2002-03-17
  • 打赏
  • 举报
回复
称N次可以称出的数量是:(3^N-1)/2个!
matic 2002-03-17
  • 打赏
  • 举报
回复
称2次,不可能.
2次最多称4个球.
leopro 2002-03-17
  • 打赏
  • 举报
回复
2次不可能,除非预先知道轻重

第二个问题 主要还是实践,IT也好像对学历不是那么重视,要有真本领才行

jlandzpa 2002-03-16
  • 打赏
  • 举报
回复
混,都是没有前途和希望.
SaintNiya 2002-03-16
  • 打赏
  • 举报
回复
应该可以吧。

我是从这个角度来看的:
因为每称一次有三种可能:左边重,平衡,右边重。
不妨把他们看作0,1,2。也就是三进制的一位。
那么称两次就可以用一个2位的三进制数来表示,XX(3进制)
而XX有9种情况:00,01,02,10,11,12,20,21,22。
也就是说,从理论上来讲,称两次可以在九个球中找出坏球。

个人想法,不知对不对。

关于第二个问题,我不够nb,但我还是要说一说:
“条条大路通罗马”
或者说“那条路都可以修成正果”。


PHDYCN 2002-03-16
  • 打赏
  • 举报
回复
是只有一个球 质量不等吗??
把球分成二组 每组 3个
通过天平 找到轻的一组 在将轻的一组中任意取两个!!
放在天平两端 如果天平平衡 则剩余的那个就是要找的
如果天平不平衡 则轻的就是要找的!!

如果是有一个质量大的,也就用以上的原理就行!!
平均找的次数是log3(n)次!!
你觉得呢?

33,028

社区成员

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

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