5710脑筋急转弯简单brainteasershort
Digital Scale, Subset Weighing
题目
You have 8 coins; exactly one is counterfeit and is KNOWN to be lighter than each genuine coin (all genuine coins weigh the same). Instead of a balance, you have a DIGITAL scale that reports the exact total weight of any subset of coins you place on it. Each placement-and-reading counts as one weighing. What is the minimum number of weighings that always identifies the light coin, and can a single weighing ever suffice? Give the minimum number of weighings.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案