首页 > 试题广场 >

给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个

[单选题]

给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个比这7颗略重。请问在最坏情况下，最少要称重几次，才能把这颗较重的石头找出来？

  • 3
  • 2
  • 1
  • 4
添加回答
推荐
eagle头像 eagle
B

分为3， 3， 2
3和3称一次， 
如果相同重量。 另外两个称一次， 重的那个就是。
如果一边重， 那么把这3个挑出来两个。
称一次， 一样重， 另一个没有称的是重的球。
否则， 重的那个就是。

编辑于 2015-02-05 17:43:01 回复(9)
张佃鹏头像 张佃鹏
如果只称一次的情况下，最大能分辨3个石头
如果只称两次的情况下，最大能分辨3*3=9个石头
如果只称三次的情况下，最大能分辨3*9=27个石头
。。。。。。。
每次把石头三等分，然后选择余下三等分中的一份继续测试，以此类推。。。。。
发表于 2015-10-20 14:19:56 回复(0)
nomico271头像 nomico271
1 先分成3 3 2，第一次称重3 3两堆；
2 若3 3相等，第二次称重剩下两颗，重的即为所求；
3 若3 3不相等，表示重的在3 3重的一堆里；将3 3重的一堆的3颗石头继续分为1 1 1 ，第二次称重其中两颗；若这两颗相等，则剩下1颗未称重的即为所求重的石头；若这两颗不相等，则重的即为所求、
发表于 2017-07-07 09:33:39 回复(0)
清潁潆baci头像 清潁潆baci

不是说最坏的情况下吗？应该是4次才对，一直找不到才是最坏的。如果不是最坏的情况下才是2次

发表于 2019-05-29 09:44:39 回复(0)
路人甲自由头像 路人甲自由
最坏的情况下，1个1个称重，不应该是7次么？

发表于 2019-03-08 15:10:41 回复(0)
汐海朝笙头像 汐海朝笙
所以谁能告诉我？？？你们是怎么想到的吗？？？方法背后的算法思想是什么？？？我觉得智力题我已经没脑子了
发表于 2017-11-29 16:34:56 回复(1)
wanye_z头像 wanye_z
所以啊，这就可以总结一个规律了，就是无论是多少种，核心思想就是不断地三等分，然后称重。 
发表于 2017-09-16 18:23:22 回复(0)
royad头像 royad
B
发表于 2015-04-02 16:20:42 回复(0)
提交观点

问题信息

阿里巴巴 智力题
上传者：大梦一场的孙
难度：
8条回答 3830浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号