作者raint (口圭革力)
看板Inference
標題Re: [問題] 12顆球裡有1假球用天平秤三次找出假球...
時間Wed Sep 7 00:44:36 2005
※ 引述《allanboy32 (霜魚)》之銘言:
: 好像是老問題
: 可是我爬文沒找到
: 可以麻煩哪位高手不吝解答一下嗎
: 有12顆一樣的球
: 但其中有1顆重量不同
: 有一個天平
: 秤三次
: 找出重量不同的那顆球
: 要怎麼做呢???
我不知道和先前文章方法有沒有一樣..
只是是我剛剛想到的..想和大家討論一下
如果有錯請多多指正..
我想把12顆球分成3堆,取其中兩堆一秤
1.如果一樣重,則知道不一樣重的球是在第3堆
如此,3顆球在秤兩次將可比較出輕重
2.如果不一樣重,將其中一堆和第三堆換,再秤
如果結果一樣,則知道是先前那一堆有問題
(同時也可因先前的秤重知道是比較輕或比較重),
因此再從有問題的3顆球中找出不一樣重就沒問題了
敘述的不好還請多見諒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.225.91.90
推 kago:分成三堆每堆是四顆耶XD 211.74.121.201 09/07
推 MaMaMoMo:解法不對喔..步驟2的最後面..總共有四顆球要測140.116.141.224 09/07
→ MaMaMoMo:接下來只能秤一次..無法保證能找出有問題的球140.116.141.224 09/07