推 Morisato:原po說的是磅秤,沒說是天秤..:p 12/18 23:56
→ jyhchyang:是磅秤還是天平 囧 12/18 23:57
→ jyhchyang:如果是用老式掛砝碼的磅秤, 把砝碼換球也是可以 XD 12/19 00:01
推 uqljnro:4n <= balls <= 8n-1 the answer is n+1 12/19 00:14
1 2 3 4 5 6 7 8 9 10 11 12
分三組
R1:
1 2 3 4 - 5 6 7 8： 平衡
R2:
1 10 - 11 12: 不平衡, 左高右低, R3: 11 - 12, 平衡, 10 為重量較輕者
不平衡, 低方為重量較重者
左低右高 R3: 11 - 12, 平衡, 10 為重量較重者
不平衡, 高方為重量較輕者
平衡, R3: 1 - 9, 依結果判斷9 為過重過輕
R1:
1 2 3 4 - 5 6 7 8: 左高右低
R2:
1 5 6 9 - 10 11 7 8: 不平衡, 左高右低, R3: 7 - 8, 平衡, 1過輕
不平衡, 低者為解
左低右高, R3: 5 - 6, 低者為解
此處不可能出現平衡解
平衡, R3: 2 - 3, 高者為解過輕, 平衡則為 4過輕
R1:
1 2 3 4 - 5 6 7 8: 左低右高
R2:
1 5 6 9 - 10 11 7 8: 不平衡, 左高右低, R3: 5 - 6, 高者為解過輕
此處不可能出現平衡解
左低右高, R3: 7 - 8, 高者為解
平衡, 1過重
平衡, R3: 2 - 3, 低者為解過重, 平衡則為 4過重
※ 引述《ritchieHsu (我要努力向上)》之銘言：
: 來一題難的
: 12顆鐵球，其中1顆跟11顆不一樣，比較"輕"或比較"重"不知道
: 請問用磅秤最少幾次可以秤出來 ? 並且知道該球是過輕或過重 ?
: 半小時可解 智商就很高了
: 當然 ~ 以前做過的不算
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.205.75