口袋里有1角、5角、1元三种硬币各10枚。在看不见的情况下,至少取出多少枚硬币才…
口袋里有1角、5角、1元三种硬币各10枚。在看不见的情况下,至少取出多少枚硬币才能保证其中有4枚面值相同?
A. 9B. 10C. 11D. 12先想一想,再看答案与解析 ▸
正确答案:B
花生十三方法解析
本题用最不利原则:最不利情况+1。最坏情形三种面值各取3枚共9枚仍无4枚同值,再取1枚必有4枚同值,至少9+1=10枚。确认答案为B。口诀提醒:保证k个同类,先每类各取k减1个,再加一个即为答案。
原解析
最不利情形:每种面值各取3枚共9枚仍无4枚同值,再取1枚必有4枚面值相同:9+1=10枚。
做这道题,再来五道同考点 ›