书架上有五类杂志各9本。至少取出多少本,才能保证其中有6本属于同一类?
书架上有五类杂志各9本。至少取出多少本,才能保证其中有6本属于同一类?
A. 30
B. 25
C. 28
D. 26
答案与解析
正确答案:D
花生十三讲解
这题的突破口在“最不利原则”,你要先想最倒霉的情况:五类杂志各拿5本,共25本,此时还没有任何一类达到6本。再多拿1本,无论哪一类都会凑够6本,所以答案是25加1等于26。干扰项30是误以为每类都拿满6本,而25是刚好差一口气的最坏情况。确认答案为D。速记:最不利加一,五类各五再拿一。
原解析
最不利:五类各取5本共25本,第26本必使某类达6本(程序计算验证25为最大反例)。