• 3

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

免磅秤
透過重力加速度實驗即可得知異常重量之物
A826833 wrote:
十二顆分三組,取其中...(恕刪)

不對
因為題目條件是"不知輕或重"
而你卻預設"較重"是異常
那也可能異常的是"較輕"
已不合題意了

穿西裝的流氓 wrote:
小弟資質比較笨...(恕刪)

不對
同A826833
也預設"較重"
但是如果異常是"較輕"呢
題目條件是"不知輕或重"

h249742 wrote:
12顆先分A.B2組...(恕刪)

不對
題目條件是"不知輕或重"
雖然你沒說是重或輕
但是異常情況有兩種
要如何知道叫重或較輕哪個是異常
這才是重點

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

不對
一樣沒打到要點
題目條件是"不知輕或重"
第二次又如何知道重的是異常
我認為這個題目有瑕疵。有可能是時間久遠而忘記了題目。

一定要知道它是輕、或是重,才有辦法秤3次就知道。

如果連這點都不知道……解題是困難的。

因為我們看不到實體,只能靠重量的異常來判斷,

但題目沒有說,它是輕、重?所以變成我們只知道它跟11個不一樣。

我要找出11個相同的球。

我會先拿四個、四個秤,看它們是不是一樣重。

是的話,這八個就是在11分之8裡。

還剩四顆……有一個異常,

所以要分二邊,會有2個輕、2個重的

各拿一個起來後,再加入之前的同重的球。

如果結果也是同等重,那就代表拿出來的二球是有問題的。

但因為不知道異常是輕、重……所以要再秤一次驗證就要進行第四次。

除非知道輕或重,不然應該是無解的。

討厭啦,快想出來,不然我也要失眠了。
~^________^)/
不需要知道問題球是輕還是重也可以找的出來。

如果你從來沒接觸過這類的問題,需要多花時間想想。不是在電腦前面憑空想個三五分鐘就可以想的出來的。
我國中被數學老師考過一次。後來也喜歡拿這題來考別人,除了少數天份非常高的人可以很快想出來以外,大部分人頭幾次想出的答案都是錯的。很多人錯了幾次就放棄,只有少數人會堅持到最後找出答案。

就如前面說的,關鍵是要分三組。一開始只分兩組六個球註定是要失敗的。
每一次測量都要獲得最大的資訊,並且也要充分利用資訊,球即使沒有被量到也可以提供資訊。
像是分兩組兩邊各六個來秤基本上就是完全浪費一次的機會,因為它不會給你任何資訊。
我記得上演算法的時候...第一堂課老師就問這個問題!!!

有幾種方法..我都忘了= =
要知道答案就去點我貼的連結吧
目前知道有兩種答案
其中一種列表法我覺得應該是天才才能想到那個方法
A826833 wrote:
十二顆分三組,取其中...(恕刪)


+1

這算是二分法嗎 ?
感謝分享!
一大早動一些腦筋!還不錯!
感謝!
人中翹楚~三生有幸!......................................................................
橘傘男孩 wrote:
我認為這個題目有瑕疵...(恕刪)

絕對有解
我在二樓已經回復過了
您可仔細看完
便可了解其用意

cclo wrote:
不需要知道問題球是輕...(恕刪)

的確
這題目第一次現身我記得是2000年的某個國際競賽
關鍵就是最"充分"的利用天秤

75100712 wrote:
我記得上演算法的時候...(恕刪)

呵呵
看來您也是資工的
話說我上演算法時
根本沒那麼有趣的題目說...
我比較想法異常
我覺得你在動手秤重的時候, 就把那個重量異常的球找出來了
除非你不能動手碰
  • 3
內文搜尋
X
評分
評分
複製連結
Mobile01提醒您
您目前瀏覽的是行動版網頁
是否切換到電腦版網頁呢?