Re: [請益] 12顆球找重量不同那一顆
※ 引述《DarkAlex (Dark_Alex)》之銘言：
: 有一個天平
: 然後有12個球
: 其中一顆重量不同
: 請問如何才能在三次內
: 找到那顆不同重的球
: 不知道有沒人知道的
: 感恩
好吧看在討論太多答案太亂的情況下
我來重新講一次好了
方法不只這種,但不會差太多
首先分三堆,每堆四顆球
取兩堆來秤
case 1:一樣重
剩下的四顆有問題,給他們編號1234
第二次秤 1x | 34
第三次秤 13 | 2x x是隨便一顆正常球
兩次的結果與答案對應: (以下講的是重的位置)
左左=1重 左平=4輕 左右=3輕
右左=3重 右平=4重 右右=1輕
平左=2輕 平右=2重
case 2:不一樣重
令重的那四顆叫ABCD 輕的叫abcd x是隨便一個正常球
第二次秤 ABbc | Caxx
第三次秤 ADcd | Bbxx
結果:
左左=A重 左平=a輕 左右=B重
右左=b輕 右平=C重 右右=c輕
平左=D重 平右=d輕
另外13顆球的話
只要用相同方法,第13顆放旁邊不管
如果三次都平衡就是第13顆有問題
但是不可能知道是輕還重
不過如果13顆外有另外給一顆正常球的話
就有辦法在三次內得知假球並同時知是輕還重
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.22.209
※ 編輯: teves 來自: 140.109.22.209 (04/02 12:03)
討論串 (同標題文章)