← 返回数学题库
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

提交作答时记录,用于后续平均用时统计。

你的答案