最少称重问题
现有30个乒乓球,其中有一个球的总量略重于其他球,其他球的质量均相等。现需用天秤将该球找出。那么最少需要秤几次,才能找出这个略重的球? 二进制还是三进制问题? 本坛讨论过的。用编码规则巧解天平称球问题
只是你这30个,数字不在坎上。 hujunhua 发表于 2021-3-25 09:49
本坛讨论过的。
用编码规则巧解天平称球问题
数字不在坎上。啥意思 本帖最后由 sheng_jianguo 于 2021-3-25 23:12 编辑
由于题目已知:其中有一个乒乓球的总量略重于其他球(好像本坛讨没有看到有这种情况讨论),故用三分法秤的次数最少。也就是最少秤4次能找出这个略重的球。秤4次最多能从81个乒乓球中找到重球。但秤3次最多能从27个乒乓球中找到重球。
sheng_jianguo 发表于 2021-3-25 16:17
由于题目已知:其中有一个乒乓球的总量略重于其他球(好像本坛讨没有看到有这种情况讨论),故用对分法(可 ...
我要方法!!!!
页:
[1]