• 3

請問這題的答案是什麼?? 12個相同物品選出異常的~~

有十二個乒乓球特徵相同

其中只有一個重量異常

現在要求用一部沒有砝碼的天平稱三次

將那個重量異常的球找出來。

異常應該是不知道輕或重

--------------------------------------------------
有誰知道這一題的答案嗎??

--------------------------------------------------
感覺好像要有一番研讀之後才能解出來

應該是我才疏學淺

第二位大大分享的 看不懂

有比較簡單的解題方法嗎??

---------------------------------------------------




2009-04-25 20:50 發佈
文章關鍵字 答案 物品 12
球 一組 二組
01 001 221
02 220 002
03 010 212
04 211 011
05 012 210
06 202 020
07 021 201
08 200 022
09 122 100
10 121 101
11 102 120
12 110 112
把12顆球編號如上
每顆球有二組編號

第 i 次
左邊放第一組第 i 位為 0
右邊放第一組第 i 位為 2

如此分配
剛好 3 次左右各有 4 顆球

也就是
左邊...........右邊
1,3,5,7........2,4,6,8
1,6,8,11......2,7,9,10
2,3,8,12......5,6,9,11

如果
左邊重計 0
右邊重計 2
平衡計 1

左邊重計+平衡計+右邊重計

如此三次秤完
假設結果是 012
比照上面的表
是在編號 5 的第一組
所以就是 5 號較重

如果是 201
就是 7 號第二組
所以就是 7 號較輕

謝謝...
十二顆分三組,取其中二組上秤。

若上秤其中一組較重,就取這一組,再分成二顆一組上秤,再取重的一組再分即可。

若上秤兩組同重,則取第三組,依上述方式再秤。

不知對不對。
小弟資質比較笨....

一看到這個題目只會用土法煉鋼秤三次

第一次先分成兩半各六顆秤

因為其中一顆重量有異常的,我們先假設是比較重好了

這樣在第一次秤的時候就會有一邊傾斜了

接著就把其他的六顆比較輕的拿走

第二次就重複第一次的動作去秤三顆

同樣的把比較輕的拿走

到了這個時候就只剩三顆了

所以就隨便的拿起兩顆來秤

若是有一邊傾斜往下的話

哪就代表重量有問題的就是哪一顆了

若是兩邊都平衡的話

哪就代表沒秤那顆乒乓球的就是重量有異常的

這樣子剛好三次




12顆先分A.B2組6顆秤重

第一次A組採3顆3顆對秤 若一邊異常

則取異常那一邊測第二次 這次則維一顆一顆

若一樣重 則未測那顆異常

............................................................................


若第一次A組測為正常 則取B組6顆測第二次

這次分為2顆2顆秤 另2顆先置於一邊

若一樣重則取置放一旁2顆測第3次

若異常

則取異常兩顆測第3次

結果揭曉!!




悄悄的我走了...! 正如我悄悄的來...!
我只想到 二分搜尋法.....
先分成ABC三組,各4個球。

第一次秤AB組應該一樣重,等重就可以不用測也知道問題在C組。
(如果不等重,也可以立刻分出是那邊的四顆球異常重)

第二次秤:2:2分出重的一組
第三次秤:1:1就可以秤出重的是哪個了。

~^________^)/
橘傘男孩 wrote:
先分成ABC三組,各...(恕刪)


我選這個答案
最簡單易懂
whatt wrote:
..現在要求用一部沒有砝碼的天平稱三次...


其實這類問題的關鍵在於要知道怎樣才能最有效率的利用天平..

複雜的論證就不說了,直接說結論..
要知道每秤一次,天平給你的訊息必然是下面3者之一..
(左邊重、右邊重或是兩邊一樣重)
因此,只要將可疑的目標物儘量均分為3組..
自然就能最有效的利用到每次天平所提供的資訊...

掌握到分成3組的關鍵,剩下的應該隨便就能一下推導出來了吧..

我沒有簽名檔.
  • 3
內文搜尋
X
評分
評分
複製連結
Mobile01提醒您
您目前瀏覽的是行動版網頁
是否切換到電腦版網頁呢?