|
||
|
Major Member
 加入日期: Dec 2015
文章: 210
|
兩個小問題，想不出來。
有沒有人知道怎麼解下面的問題…
一、有一堆金幣，共128枚，其中一枚是假金幣，現在有一個天平，請問怎麼量？量幾次才能用最少的次數找到假金幣？ 二、今有甲乙兩數，兩數大小不知，試問如何用數學方法得知甲大於乙、乙大於甲或甲乙相等？ 此文章於 2016-02-14 11:44 PM 被 沒問題 編輯. |
|||||||
2016-02-14, 11:43 PM
#1
|
|
|
Basic Member
加入日期: Oct 2006 您的住址: 火星
文章: 11
|
沒問題有兩個小問題…嗯…
1- 想到的就是二分法。128=2^7 --> 7次 2- 想到的就是相減。 |
||
|
2016-02-15, 12:04 AM
#2
|
|
|
Silent Member
加入日期: Jan 2013
文章: 0
|
雖然說類似問題有出現過，不過，
第一題無解，因為假金幣是比真金幣輕？重？還是一樣重？ 第二題，我會拿鴨蛋來減 此文章於 2016-02-15 12:17 AM 被 Earl-Earl 編輯. |
|
2016-02-15, 12:08 AM
#3
|
|
|
Junior Member
  加入日期: Jun 2012
文章: 733
|
都被二樓講完了
第一題題目不夠清楚 要再說明假幣的重量與真幣不同 不然沒辦法用天平找出假幣 |
|
2016-02-15, 12:11 AM
#4
|
|
|
*停權中*
加入日期: May 2001
文章: 1,172
|
第1題好像是分3堆可以最少次數得解
第2題就相減吧 |
|
2016-02-15, 12:12 AM
#5
|
|
|
Silent Member
加入日期: Jan 2013
文章: 0
|
第二題走三分法加上運氣爆炸
是五次 第一次：43，43，42（假設43，43等重） 第二次：14，14，14（假設前兩個14等重） 第三次：5，5，4（假設5，5等重） 第四次：2，2 第五次：抓 |
|
2016-02-15, 12:31 AM
#6
|
|
|
Elite Member
加入日期: Sep 2006 您的住址: 人群中
文章: 4,213
|
題目若有定義假幣是比真幣輕還是重
第一題最少是三次 分法是 42-42-42-2 如果沒有定義假幣輕還是重，還是可以找出答案， 就是分三堆兩兩再多加一次的比對 此文章於 2016-02-15 12:49 AM 被 Axel_K 編輯. |
|
2016-02-15, 12:40 AM
#7
|
|
|
*停權中*
加入日期: Jan 2016
文章: 9
|
問問顧敏趟不就得了........
|
|
2016-02-15, 12:45 AM
#8
|
|
|
Major Member
加入日期: May 2002 您的住址: 59號星球
文章: 138
|
128個金幣分成四份ABCD各32個。
分別秤A─B，A─C，A─D三次， 如果三次都呈現A較重或較輕，則假幣在A，且知道假幣較重或較輕。 如果A─B不等重，則知道假幣在B（A＝C＝D），且知道假幣是較重或較輕。 A─C，A─D同理。 以上測三次就能知道假幣在哪一份，且能知道假幣較重或較輕。 32個金幣分成 15-15-2，如果兩個15等重，則假幣在2，則再一次就能找出假幣。（共測5次）。 如果假幣在15（因為已經知道假幣較重或較輕），則再分成 7-7-1，假幣在1（5次）。在7則分成 3-3-1，假幣在1（6次）。在3則分成 1-1-1，任測一組就能知道假幣是哪一個，共7次。 此文章於 2016-02-15 01:25 AM 被 jsh0518 編輯. |
|
2016-02-15, 01:22 AM
#9
|
|
|
Advance Member
加入日期: May 2015
文章: 424
|
第一題要說明假幣不等重
假幣如與真幣一樣重,那還稱個鳥啦!!!怎分組全都一樣重... 如假幣重量不同 : 我是覺得5次以內可抓出來
__________________
  [YOUTUBE]ZDwIi-HofHY[/YOUTUBE]
此文章於 2016-02-15 01:29 AM 被 銀★(砍掉續練) 編輯. |
|
2016-02-15, 01:28 AM
#10
|
|
