天平找重豆 I
Balanced Beans I
题目详情
有 8 颗豆子，其中恰好 1 颗比其他豆子略重。问：最少需要使用天平（左右称重）几次，才能保证找出那颗更重的豆子？
There are 8 beans; one is slightly heavier than the others. What is the minimum number of times a balance scale must be used to determine the heavier bean?
解析
最少需要 2 次。
做法：先称 3 vs 3。
- 若一边更重，则重豆在那 3 颗里；再称其中 1 vs 1 即可确定（若平衡则第三颗更重）。
- 若平衡，则重豆在剩余 2 颗里；再称 1 vs 1 直接确定。