无标准球(即不知道假球较轻还是较重)-大湾高中.docVIP

中華民國第 50 屆中小學科學展覽會 作品說明書 科別：數學科 組別：高中組 作品名稱：良幣逐偽幣 關鍵詞：良幣、偽幣 編號： 目 錄 研究動機---------------------------------------1 研究目的---------------------------------------1 研究設備及器材------------------------------1 研究過程或方法------------------------------1 研究結果------------------------------------- 12 討論------------------------------------------- 12 結論------------------------------------------- 13 參考資料及其他---------------------------- 14 附錄一：秤k次之最大函數值----------------- 15 附錄二：公式-------------------------------------- 16 真 幣 逐 偽 幣 有若干袋金幣，其中一袋是假的，我只知道假幣的重量與真幣重量不同，哪一袋是假袋呢？只利用一座天枰，以最少的次數找到哪一袋是假袋，如果假幣的重量較重、假幣的重量較輕、或不知假幣的重量較輕或重，會不會影響整個秤的過程？因此，我們想探討由袋數的不同，是否可以找到一些公式、規則。 壹、研究動機 記得某些趣味數學題目裡常有這樣的題目：某位名偵探逮到了嫌犯，而嫌犯卻留了一道題目給了偵探，嫌犯告訴偵探：「這裡有十三袋金幣，但是有其中一袋是假的，我只知道假幣的重量與真幣重量不同，哪一袋是假袋呢?」而嫌犯要求用最快的方式找出假袋，否則就……..。看似簡單的題目，卻激起了我的好奇心；如果今天嫌犯準備了500袋金幣怎麼辦呢?因此我努力地往這些問題去研究和延伸，這正是我做這個研究的動機。 貳、研究目的研究器材? ?? 紙、筆、硬幣、電腦軟體EXCEL?? 肆、研究過程或方法 一、有標準球n球() (即知道假球較輕還是較重)，我們令假球均較重()， 試著找出有n球時需要的次數為；且,時， 恆成立。(真球的重量為，假球的重量為) n球→ 2球 → 1 分1.1，較重的即假球 3球 → 1 分1.1.1，隨意取兩個秤，會有兩種狀況 (平衡)則剩餘一球為假，總次數為1 (不平衡)則較重的為假，總次數為1 4球 → 2 分1.1.2，秤「1.1」，會有兩種狀況 (平衡)則剩餘兩球為假，再秤一次即可找到假球，總次數為2 (不平衡)則較重的為假球，總次數為2 5球 → 2 分2.2.1，秤「2.2」，會有兩種狀況 (平衡)則剩餘一球為假，總次數為1 (不平衡)則假球在重的一堆，再秤一次即可找到假球，總次數為2 6球 → 2 分2.2.2，隨意取兩堆秤，會有兩種狀況 (平衡)則假球在剩餘一堆中，再秤一次即可找到假球，總次數為2 (不平衡)則假球在重的一堆，再秤一次即可找到假球，總次數為2 7球 → 2 分2.2.3，秤「2.2.」，會有兩種狀況 (平衡)則假球在剩餘的3顆中，總次數為 (不平衡)則假球在重的一堆中，總次數為 8球 → 2 分3.3.2，秤「3.3」，會有兩種狀況 (平衡)則假球在剩餘的2顆中，總次數為 (不平衡)則假球在重的一堆，總次數為 9球 → 2 分3.3.3，隨意取兩堆秤，會有兩種狀況， (平衡)則假球在剩餘一堆中，總次數為 (不平衡)則假球在重的一堆，總次數為 10球 → 3 分3.3.4，秤