淺析真假幣問題

俗語總說,談錢傷感情。我們今天要談的錢不僅不傷感情,而且有益於我們增進與公考的親密度。接下來要學習的是統籌當中的真假幣的問題,雖然統籌問題不是每年的必考類型,但是作為應考者我們應該對所有可能考到的知識點都有所瞭解與掌握,以全面應萬變的思維去備考,這樣才能從容的應對考試,取得高分。接下來進入我們的主題——統籌問題中真假幣問題。

一、什麼是真假幣問題?

在若干枚外觀相同的硬幣中,混有一枚質量不同的假幣,其餘均為真幣,若用天平去稱,求一定找出假幣所需最少次數的問題。

二、母題。

若有3枚銀元,其中一枚是輕一些的假銀元,用天平至少稱幾次,就一定能找到假銀元?

解析:只需把硬幣3等分,任取兩枚銀元放到天平上如果天平平衡,則說明另外一枚是假硬幣;或者把兩枚銀元放到天平上如果天平不平衡,升高的一側為假硬幣。也就是說當有3枚銀元,用天平至少稱1次,就一定能找到假銀元。

三、題型延伸。

例1.某人有27枚銀元,其中一枚是輕一些的假銀元,用天平至少稱幾次,就一定能找到假銀元?

A.3 B.4 C.5 D.6

【答案】A。解析:27 枚銀元分為3份,每份9枚,任取兩份放在天平上稱,若天平平衡,那麼假銀元在未稱的那份裡;若天平不平衡,那麼假銀元在較輕的那份裡。再把含假銀元的那份分為3份,繼續上述過程,再稱2次就能確定哪一枚是假銀元。所以一共需要3次即可,故選A選項。

例2.8個一元真幣和1個一元假幣混在一起,假幣與真幣外觀相同,但比真幣略輕。問用一臺天平最少稱幾次就一定可以從這9個硬幣中找出假幣?( )

A.2次 B.3次 C.4次 D.5次

【答案】A。解析:9枚硬幣,3個3個一組,分別編號A、B、C。

第一次:任意拿出兩組,比如A和B稱。1)若天平平衡,則假幣在C組中;2)若天平不平衡,則假幣在天平輕的一端。(即第一次一定可以找到假幣所在的組)

第二次:在假幣所在的組中,任選2枚硬幣稱。1)若平衡,則假幣為剩下那枚;2)若不平衡,則假幣在天平較輕的一端,故選A選項。

四、結論。

則遞推公式為:若有M枚銀元,其中一枚是輕一些的假銀元,則可利用限定條件3N-1

真假幣這塊的內容還是比較簡單的,相信通過上面的講解大家已經對真假幣問題有了詳細的瞭解,在以後做題的時候只需要按我們的結論進行操作就可以。最後祝大家一舉成“公”!

淺析真假幣問題


分享到:


相關文章: