SanKyuYon
2022-05-13T08:37:48+00:00
在120个小球里有一个次品，重量与其他119个球不同。用一个没有砝码的天平，最少称几次，才能保证找到那个次品，并且区分出次品是轻还是重呢？
A.5
B.6
C.7
D.8
时间1-1.5分钟，请各种领导作答
依然是答案+用时形式回复[s:ac:呆]
60 60 一次
30 30 第二次
15 15 第三次
7 7 1 第四次 相同 结束
3 3 1 第五次 相同 结束
1 1 1 第六次 一定结束
边打字 边想 20s
[quote][pid=612248566,31991128,1]Reply[/pid] Post by [uid=62369500]小狼tzz[/uid] (2022-05-21 16:43):
60 60 一次
30 30 第二次
15 15 第三次
7 7 1 第四次 相同 结束
3 3 1 第五次 相同 结束
1 1 1 第六次 一定结束
边打字 边想 20s[/quote]二分法改成三分法更快
有公式，5的3次方为125,125>120,所以5次。
带入N的三次方，比需要算的目标数量大就行
[quote][pid=612248566,31991128,1]Reply[/pid] Post by [uid=62369500]小狼tzz[/uid] (2022-05-21 16:43):
60 60 一次
30 30 第二次
15 15 第三次
7 7 1 第四次 相同 结束
3 3 1 第五次 相同 结束
1 1 1 第六次 一定结束
边打字 边想 20s[/quote]第一步就错了
三个40更快
Reply to [pid=612248566,31991128,1]Reply[/pid] Post by [uid=62369500]小狼tzz[/uid] (2022-05-21 16:43)
你这个过程错了。
60 60，你只会知道一边高一边低。 你知道问题出在哪边吗？ 你选哪一边的60来分30 30 呢？
你要问最少，那就是2次[s:a2:doge]
问就是幸运ex
5次，我做过的砝码真题全是选最少的[s:ac:哭笑]
Reply to [pid=612248840,31991128,1]Reply[/pid] Post by [uid=40024390]须弥芥末[/uid] (2022-05-21 16:44)
40 40 40
10 10 10 10
3 3 3 3 1 五次 确实更快 牛
40 40 40 称两次得出假的是重还是轻 然后三分法
14 14 12 一次
5 5 4 一次
2 2 1 一次
1 1 一次
共需要6次