統籌問題之真假幣問題
行測考試的本質其實是考察考生解決問題的能力,而利用數學來研究人力、物力的運用和籌劃,使它們能發揮最大效率的問題,這類問題稱統籌問題。要很好的解決統籌問題,必須掌握統籌方法,下面浙江公務員考試網和大家來學習統籌問題中真假幣問題的解題方法。
一、什么是真假幣問題
在若干枚外觀相同的硬幣中,混有一枚質量不同的假幣,其余均為真幣,若用天平去稱,求一定能找出假幣所需最少次數的問題。
例:若有3枚硬幣,其中1枚是質量較輕的假幣,若用天平去稱,至少稱幾次一定能找出假幣?
A.1 B.2 C.3 D.4
【問題解析】答案:A。把硬幣分成3份,可以任意取兩枚硬幣放到天平上。如果天平平衡,則另外一枚為假幣。如果天平不平衡,則上升的一頭為假幣。也就是有3枚硬幣,用天平至少稱一次,就能找到假硬幣。選A。
二、真假幣問題的延伸
例1:若有9枚硬幣,其中1枚是質量較輕的假幣,若用天平去稱,至少稱幾次一定能找出假幣?
A.1 B.2 C.3 D.4
【問題解析】答案:B。可以把9枚硬幣分成3等份,每份3個。第一次:任意取其中兩份(假設為A、B兩組)放到天平上,如果平衡,則假幣在C組;如果天平不平衡,假幣在上升的那一組。第二次:把假幣那組分成3份,任意選其中2個去稱,如果平衡,則假幣為剩余那個;不平衡,上升為假幣。所以最少稱量2次。選B。
例2:若有10枚硬幣,其中1枚是質量較輕的假幣,若用天平去稱,至少稱幾次一定能找出假幣?
A.1 B.2 C.3 D.4
【問題解析】答案:C。可以把10枚硬幣分成4份,其中3份為每份3個,1份只有1個。任意取其中兩份3個放到天平上,如果天平不平衡,假幣在上升的那一組。再繼續上述過程,進行一次稱量就可以了。如果天平不平衡,假幣在剩余兩組中,把剩余硬幣分成2等份,進行稱量。假幣在上升的一組,再把假幣那組進行一次稱量,即可找出假幣。最多需要3次。選C。
三、結論
點擊分享此信息:
