书架上混放着科技、文学、历史三类图书(每类均超过10本)。在不看类别的情况下,至…
书架上混放着科技、文学、历史三类图书(每类均超过10本)。在不看类别的情况下,至少取出多少本书,才能保证其中一定有4本属于同一类?
A. 9
B. 10
C. 12
D. 13
答案与解析
正确答案:B
花生十三讲解
最不利构造:最倒霉情况三类各取3本共9本仍无4本同类,再取1本必凑成,至少9+1=10本。确认答案为B。速记:保证型最值问题先构造最不利(最倒霉)的情况,再加1即为答案,抽屉原理n乘k减一加一。
原解析
最不利情形:三类各取3本共9本仍无四本同类,再取1本必使某类达到4本,故10本。