Re: 十三枚硬幣 其中一枚不一樣重 - 拼圖

Todd Johnson avatar
By Todd Johnson
at 2007-06-02T02:06

Table of Contents

接續我前面的文章..

=================當1~4 5~8不相等的情形(1~4較重)================

取1~3+5+6放左邊 4+9~12放右邊測第二次

若左邊重→狀況A

若右邊重→狀況B

若等重→狀況C

==============狀況A=============

唯一的可能 1~3其中一個比其他的重

取1 2比較重量測第三次

若1重→答案為1

若2重→答案為2

若等重→答案為3

==============狀況B=============

有兩種可能1) 4比其他的重
2) 5 6其中一個比其他的輕

取5 6測第三次

若5重→答案為6

若6重→答案為5

若等重→答案為4

==============狀況C=============

7 8的重量跟其他不同

取7跟9測第三次重量

若7重→答案為7

若7輕→答案為7

若等重→答案為8




有錯還請指正

按照這樣 理應可以找出不同重量的金幣呀@@..


--
  余謹上帝及公民 格南 前宣誓,願吾一生純
潔忠誠服務,勿為有 爾丁 損無益之事,勿取服
或故用有害之藥,當 盡  予力以增高吾職業之
程度,凡服務時所知  所  聞之個人禮事及一切
家務均當謹守秘密,  予  將以忠誠勉助醫生行
事,並惠心致志以注 意予 護理者之福祉。 m06

--
Tags: 拼圖

All Comments

Hardy avatar
By Hardy
at 2007-06-04T11:18
呃..剛剛翻一下前面的文章 原題目應該沒有要確定該金幣較重
Puput avatar
By Puput
at 2007-06-05T20:36
或者較輕 只要求找出金幣來..
Barb Cronin avatar
By Barb Cronin
at 2007-06-08T18:33
這就是為什麼我的文章裡有 highlight,人家說有看到證明
Puput avatar
By Puput
at 2007-06-13T03:39
就是針對我說的那種題目。你要的題目本來就是可以秤 13 個
Cara avatar
By Cara
at 2007-06-13T11:29
因為r板友回文的那個題目只求找出不同重量的..
Puput avatar
By Puput
at 2007-06-17T04:28
我的文章就說了不同題目導致不同答案 你既然不看我也沒辦法
Todd Johnson avatar
By Todd Johnson
at 2007-06-22T00:08
我不是針對你回文的 是r板友的推文

Re: 十三枚硬幣 其中一枚不一樣重

Ivy avatar
By Ivy
at 2007-06-01T10:13
我試著利用eieio做法中的想法來做一般化的情形吧 若n顆要秤k次才能找出偽幣且分出輕重 我們看第一次選的 這第一次秤的必然是兩邊一樣多個 (否則得到的輕重沒有意義) 設兩邊各r個 那麼 當這一次不等重時 可能範圍縮小到2r種 這一次等重時 可能範圍縮小到2n-4r種 而 ...

Re: 十三枚硬幣 其中一枚不一樣重

Isabella avatar
By Isabella
at 2007-06-01T10:11
※ 引述《eieio (好多目標)》之銘言: : ※ 引述《m06 (桂冠湯圓)》之銘言: : : 推文提到 : : 推 rehearttw:有教授證明過了,依原題目,確實要四次。有計算公式 05/27 07:52 : : 很好奇證明是怎麼證的.. : : 前面有12個金幣的分別法 : : 感覺13 ...

Re: 十三枚硬幣 其中一枚不一樣重

Hamiltion avatar
By Hamiltion
at 2007-06-01T08:10
如果要確定偽幣輕重,的確三次是不夠的 所以就要看題目如何定 之前在奇摩知識又找到另一個方法 找出偽幣.但不一定知道輕重 也是分成445 第一次同重andgt;andgt;同我的做法 第一次不同重 比較B1RR VS A1B2B3 這種方法似乎更簡單一些 現在應該是可以確定幾顆硬幣至少需要幾次才能找出 ...

Re: 十三枚硬幣 其中一枚不一樣重

Delia avatar
By Delia
at 2007-06-01T06:38
※ 引述《m06 (桂冠湯圓)》之銘言: : 推文提到 : 推 rehearttw:有教授證明過了,依原題目,確實要四次。有計算公式 05/27 07:52 : 很好奇證明是怎麼證的.. : 前面有12個金幣的分別法 : 感覺13個應該也可行耶.. : 不知道有沒有教授的證明可以參考@@? 我好 ...

Re: 十三枚硬幣 其中一枚不一樣重

Quintina avatar
By Quintina
at 2007-06-01T04:57
說說我的想法好了 我覺得是可行.. 金幣編號1~13 分成四 四 四 一堆(個數) 拿1~4 5~8測 如果不平衡 那參照前面12個金幣的方法.. 如果1~4 5~8等重 那有問題的嫌疑金幣 想必在 9~13這五個 拿正常的三個金幣(1~3) 跟嫌疑金幣9 10 11測.. 狀況A 同重 這個 ...