问：有100个桃，每桃重一斤，其中一个桃缺一两，有秤和天平（只能选一种），问至少需要几步找出桃子。

发布网友发布时间：2022-05-12 08:10

共2个回答

热心网友时间：2024-02-20 06:13

64<100<128
2^6<100<2^7 用天平一次也行，任取2个，少的就是了
一般方法至多7次至少3次
100分2份，各50 少的一边继续再分，各25，再任取1个，剩下继续最少时，任取的一个就是，剩下的24个平衡了

用秤，至少1次。。。。任取一个，正好重9两就是了

确定是至少不是最多？

热心网友时间：2024-02-20 06:14

至少称量5次，一定能找出缺一两的桃。
方法：
分成3份，33,33,34
1、称量1、2份，若天平平衡，则缺一两的桃必在另外34个中/不平衡，缺一两的桃在轻的那33个里。
2、将34个分为11/11/12个（或将33个分成11*3），称量两组11个的硬币
平衡，缺一两的桃在12个里（或另外的11个）不平衡，缺一两的桃在轻的11个里。
3、将11（或12）个分成3/3/3（或3/3/4），称量3/3
方法同上。
4、将剩下的3（或4）分为1/1/1（或2），称量1/1
若平衡，则剩下的一个是缺一两的桃
不平衡，轻的是缺一两的桃。
5、特殊情况，1/1平衡，剩下2个
称量，轻的是缺一两的桃。