书架上有小说、散文、诗集各10本。至少随意取出多少本,才能保证其中某一类图书不少…
书架上有小说、散文、诗集各10本。至少随意取出多少本,才能保证其中某一类图书不少于4本?
A. 9
B. 10
C. 12
D. 13
答案与解析
正确答案:B
花生十三讲解
最不利构造:最倒霉每类各取3本共9本仍无一类达4本,再取1本必有一类达4本,至少10本。确认答案为B。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。
原解析
最坏情形每类各取3本共9本,再取1本必有一类达4本:10本(最不利原则验证)。