兩個小問題，想不出來。
 

有沒有人知道怎麼解下面的問題…

一、有一堆金幣，共128枚，其中一枚是假金幣，現在有一個天平，請問怎麼量？量幾次才能用最少的次數找到假金幣？

二、今有甲乙兩數，兩數大小不知，試問如何用數學方法得知甲大於乙、乙大於甲或甲乙相等？

沒問題有兩個小問題…嗯…
1- 想到的就是二分法。128=2^7 --> 7次
2- 想到的就是相減。

雖然說類似問題有出現過，不過，
第一題無解，因為假金幣是比真金幣輕？重？還是一樣重？
第二題，我會拿鴨蛋來減

都被二樓講完了

第一題題目不夠清楚
要再說明假幣的重量與真幣不同
不然沒辦法用天平找出假幣

第1題好像是分3堆可以最少次數得解
第2題就相減吧

第二題走三分法加上運氣爆炸
是五次
第一次：43，43，42（假設43，43等重）
第二次：14，14，14（假設前兩個14等重）
第三次：5，5，4（假設5，5等重）
第四次：2，2
第五次：抓

題目若有定義假幣是比真幣輕還是重
第一題最少是三次
分法是 42-42-42-2

如果沒有定義假幣輕還是重，還是可以找出答案，
就是分三堆兩兩再多加一次的比對

問問顧敏趟不就得了........

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次。

第一題要說明假幣不等重

假幣如與真幣一樣重,那還稱個鳥啦!!!怎分組全都一樣重...

如假幣重量不同 : 我是覺得5次以內可抓出來