訂戶專屬
『玩數學』特色選修課程 偽幣問題 (餘數問題應用)(響尾蛇的數學天地)
是一個很著名的古老問題,有許多人對這個問題 也做出了不少的研究以及分析。所謂的偽幣問題就是指在一堆外形都相同的硬幣之中,裡面有 數枚偽幣,而這些偽幣除了重量與正常硬幣不同之外,其餘都跟正常硬幣無異,而偽幣的重量 彼此也都是相同的。現在我們手上有一個只能...
『玩數學』特色選修課程 偽幣問題 (餘數問題應用)(響尾蛇的數學天地)
偽幣問題(The Counterfeit Coin Problem)
是一個很著名的古老問題,有許多人對這個問題 也做出了不少的研究以及分析。所謂的偽幣問題就是指在一堆外形都相同的硬幣之中,裡面有 數枚偽幣,而這些偽幣除了重量與正常硬幣不同之外,其餘都跟正常硬幣無異,而偽幣的重量 彼此也都是相同的。現在我們手上有一個只能分辨輕重但沒辦法秤出重量的天秤,應用這個天 秤在最少的秤量次數中,把偽幣都找出來。然而,某些研究允許偽幣彼此之間重量可以不同, 但也遵循著一定的規範,比如說現在有兩種重量的偽幣,一種比正常硬幣重,另一種比正常硬 幣輕,但從這兩種偽幣中各挑出一個的重量和要等於兩枚正常硬幣的重量和。而就偽幣在一群 硬幣中所佔的個數不同、偽幣較正常硬幣輕或是重、以及偽幣在這群硬幣之中的個數等事實的 知道與否,可以分為以下幾種類型
您可能有興趣