有25块质量互不相同的指头,借助一台无砝码的天平,至少称多少次就一定可以找到第二重的石头.

有25块质量互不相同的指头,借助一台无砝码的天平,至少称多少次就一定可以找到第二重的石头.
低手勿进,该题目属于极端思想.
audrey722 1年前 已收到1个回答 举报

lwlfree 幼苗

共回答了14个问题采纳率:100% 举报

我们先把25块编好序号.
1,将其量的24块石头分成12份,每份两块,每份的两块放在天平两端,得出较重一块,12份称12次得出最重的12块;
2,将最重12块分成6份,每份两块,称6次得出最重的6块;
3,将最重的6块分3份,称3次得出最重的3块,
4,再称两次将这3块得出最重.
但我们有可能在第一次称最重那一块时把次重就淘汰所以找出与最重时淘汰的那块,一共有4次把这4块找回来重新分组,共4块,分成2份,每份2块,称2次称出最重的两块,再称一次得出较重那一块,这时还有25号石头,分别与得出最重和次重比较得出真正的最重和次重称两次,所以一共要12+6+3+2+2+1+2=28次.
好变态不知正确与否,只作参考.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.337 s. - webmaster@yulucn.com