Re: [問題] 今天老師問的一個問題
※ 引述《elvisu (啥?)》之銘言:
: 桌上有12個球, 有11個是一樣重的, 另一個不一樣重, 但不知道是較輕還是較重,
: 你有一個天平, 只能秤三次, 就知道是哪一個是不一樣重的球。
: 請問怎麼秤?
: 這個問題很像有點舊了
: 可是我一直不知道它的正確答案
: 往上爬文也沒看到解答
: 找精華區也找不到
: 請問有哪個好心人可以告訴我答案嗎??
先分成三堆甲乙丙
把甲乙拿來秤 (第一次)
case1 一樣重
那就是有問題的在丙
把丙拿兩顆來秤(第二次)
case1-1
兩顆一樣重~代表有問題是剩下的兩顆之一
把其中一顆拿來秤~假如一樣重就是剩下那一顆~反之就是秤上這顆(第三次)
case1-2
兩顆不一樣重~代表有問題是這兩顆其中一顆
把其中一顆換成沒問題的球
假如恢復平衡就是換掉那顆有問題~反之就是秤上這顆
case2
甲乙不一樣重
表示有問題的在這八顆裡面
挑六顆出來秤(第二次)
case2-1一樣重
剩下兩顆挑一顆出來和正常的秤
如果一樣重就是剩下那顆有問題~反之則是秤上那顆
case2-2不一樣重
這邊我想不出來=.="
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.168.194
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
-10
15
12
15
10
32