最少称重问题

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
由于题目已知：其中有一个乒乓球的总量略重于其他球（好像本坛讨没有看到有这种情况讨论），故用对分法（可 ...

我要方法！！！！

账号		自动登录	找回密码
密码			欢迎注册

[转载] 最少称重问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评