作者buffalobill (水牛比尔)
看板puzzle
标题Re: [问题] 找寻17
时间Tue Sep 22 20:19:34 2020
1F:推 EIORU: 目标 11+13<25 & 27 左2右1 每组测2次(都比右边重换下一组) 09/22 12:26
2F:→ EIORU: C(5,2)*2=20次 找到 11/13/25/27 09/22 12:27
3F:推 ACGfans: 有想到6次的作法 不确定有没有更少的 09/22 14:40
4F:推 michael7201: 这里有5次的方法(?) 应该是6次优化来的 09/22 19:54
五次就是我的答案
第1~3次 随机选一个球E移开不比较,花三次测量比较其它四颗球
AB:CD AC:BD AD:BC
11 13
13 + 17 < 25 + 27 11 + 17 < 25 + 27
13 + 25 < 17 + 27 11 + 25 < 17 + 27
13 + 27 < 17 + 25 11 + 27 < 17 + 25
17
11 + 13 < 25 + 27
11 + 25 < 13 + 27
11 + 27 = 13 + 25
25 27
11 + 13 < 17 + 27 11 + 13 < 17 + 25
11 + 17 < 13 + 27 11 + 17 < 13 + 25
11 + 27 > 13 + 17 11 + 25 > 13 + 17
黄色代表被移开的球重量
可知唯一相等的情形出现在17时,亦即三次测量若出现相等,则球E必为17 (情形○)
再来统计ABCD每颗球的胜负
在E为11或13时,存在 一颗球三负 其它三颗球都是二胜一负 (情形一)
在E为25或27时,存在 一颗球三胜 其它三颗球都是一胜二负 (情形二)
(一)的情形下,三负的球不是11就是13,E不是11就是13
亦即你可以得到两颗球11+13=24 谁11谁13不重要
有了24,以及 24 > 17, 还有 24 < 25 & 27
可以在两次测量找出 17
(二)的情形下,三胜的球不是25就是27,E不是25就是27
而其余一胜二负的球,任两颗的和为 24(11+13) 28(11+17) 30(13+17)
一样可在两次测量後找出 24(11+13) 剩下的那颗球就是 17
谁25谁27不重要,它们都大於24小於28 & 30
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.230.69.232 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1600777176.A.089.html
应arthurduh1要求删除推文
※ 编辑: buffalobill (61.230.69.232 台湾), 09/22/2020 20:28:04
5F:推 michael7201: 其实4~5次也可以复制1~3次的方法 09/23 00:32
6F:→ michael7201: 因为已知两颗重球或两颗轻球的关系,就可以少秤一次 09/23 00:33
7F:推 arthurduh1: 是可以一直 2v2 没错,发现其实一开始推文没讲错XD 09/23 00:52
8F:→ buffalobill: 我反而想不出来後两次要如何2v2... 09/23 14:31
9F:推 michael7201: 假设DE是25跟27 那接下来就抓BCDE做一样的事 09/23 15:44
10F:→ michael7201: 但BC保证比DE轻,所以只需要秤BD:CE跟BE:CD就好 09/23 15:44
11F:→ buffalobill: 懂了 09/23 16:00