happysxyf 发表于 2021-3-24 23:33:41

最少称重问题

现有30个乒乓球,其中有一个球的总量略重于其他球,其他球的质量均相等。现需用天秤将该球找出。那么最少需要秤几次,才能找出这个略重的球?

mathematica 发表于 2021-3-25 08:04:28

二进制还是三进制问题?

hujunhua 发表于 2021-3-25 09:49:43

本坛讨论过的。
用编码规则巧解天平称球问题

只是你这30个,数字不在坎上。

mathematica 发表于 2021-3-25 10:23:06

hujunhua 发表于 2021-3-25 09:49
本坛讨论过的。
用编码规则巧解天平称球问题



数字不在坎上。啥意思

sheng_jianguo 发表于 2021-3-25 16:17:59

本帖最后由 sheng_jianguo 于 2021-3-25 23:12 编辑

由于题目已知:其中有一个乒乓球的总量略重于其他球(好像本坛讨没有看到有这种情况讨论),故用三分法秤的次数最少。也就是最少秤4次能找出这个略重的球。秤4次最多能从81个乒乓球中找到重球。但秤3次最多能从27个乒乓球中找到重球。

mathematica 发表于 2021-3-25 17:29:41

sheng_jianguo 发表于 2021-3-25 16:17
由于题目已知:其中有一个乒乓球的总量略重于其他球(好像本坛讨没有看到有这种情况讨论),故用对分法(可 ...

我要方法!!!!
页: [1]
查看完整版本: 最少称重问题