【真题1】某会展中心布置会场,从花卉市场购买郁金香、月季花、牡丹花三种花卉各20盆,每盆均用纸箱打包好装车运送至会展中心,再由工人搬运至布展区。问至少要搬出多少盆花卉才能保证搬出的鲜花中一定有郁金香?
【解析】第一步,本题考查最值问题,属于最不利构造。
第二步,根据"至少鈥︹�ΡVも�︹��"可知本题为最不利构造,答案为"所有最不利情况+1"。要求搬出的鲜花中一定有郁金香,最不利的情况是把所有月季花、牡丹花都搬出来,即搬出20+20=40(盆)。在此基础上再搬1盆,就能够保证搬出的鲜花中一定有郁金香,即至少要搬出40+1=41(盆)。因此,选择D选项。
(但是有些最不利构造问题设问中会出现"至少鈥︹�ΡV项鈥︹��")
【真题2】在2011年世界产权组织公布的公司全球专利申请排名中,中国中兴公司提交了2826项专利申请,日本松下公司申请了2463项,中国华为公司申请了1831项,分别排名前3位,从这三个公司申请的专利中至少拿出多少项专利,才能保证拿出的专利一定有2110项是同一公司申请的专利?( )
【解析】本题属于最不利构造问题。要保证专利一定有2110项,最不利的情况为每个公司最多申请2109项,即为2109+2109+1831=6049,之后再任意拿出一项,即可保证一定有2110项是同一个公司的,即至少要拿出6050项,才能保证拿出的专利一定有2110项是同一公司申请的。因此,本题选择B选项。
(但近几年最不利的题目发生了一些升级,它可能会和排列组合类问题杂糅,这样会大大加大题目的难度,但解题方法还是找到"最不利情形"+1就是答案。大家可以尝试做一做这道题。)
【真题3】某地方性体育彩票"10选4"的投注规则如下:投注者可以从01鈥�10(共10个号码)中投选1鈥�4个号码合成一组,称为"一注"(号码不区分排列顺序,如020603和020306是由该3个号码组成的同一注)。当投注了( )注时,会出现至少5注相同号码。
第二步,从01鈥�10十个数字中选择1鈥�4个数字,有=10+45+120+210=385(种),那么至少有5注相同,说明最不利时每种情况都有4注相同,那么至少投了385脳4+1=1541(注)才能保证有5注是相同的。