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