十八~三十五.docVIP

第十八讲 离散最值——最多最少问题 典题必练：一次考试共有5道试题。考后成绩统计如下：有81%的同学做对第1题，91%的同学做对第2题，85%的同学做对第3题，79%的同学做对第4题，74%的同学做对第5题。如果做对3道以上(包括3道)题目的同学为考试合格。试问：这次参加考试的同学考试合格率最多能达到百分之几？至少是百分之几？ 根据引起变量变化的因素引入参数，建构目标表达式，根据这个式子的结构特点可以求得最大值或最小值，并找出相应的参数值。 破题点：以100人为限，90题次小于100，此时可得最大合格率，而在做错题的人集中到30位同学身上，且每人都恰好做错3道题要使合格率最多，就要使不合格人数尽量的少，而一人要错3道题才是不合格。就100人而言计算出共做错的次数，从而得到结论。 不妨假设有100人参加考试，那么100人共做错19＋9＋15＋21＋26＝90(题次)，如果将做错题的人尽量分散(如有90人每人都只做错1道题)，于是这100人全部考试合格，所以这次考试合格率最多可达100%。 要使合格率最少，就要使不合格人数尽量的多，一人要错3道题才是不合格，而90÷3＝30，所以不合格的人数不超过30人。另一方面，将做错题的人集中到30位同学身上，且每人都恰好做错3道题是能够办到的。例如：6位同学做错1、4、5这3题；9位同学做错1、2、5这3题；4位同学做错1、3、4这3题；11位同学做错3、4、5这3题。 满分解答：这次考试合格率最多能达到100%，至少是70%。 高分密码：求最大值、最小值解法多种多样，思考时要对数据进行深入分析，充分理解题目中的数量关系。在符合题意中从极值思考，怎样使它的结果最或最。有49个孩子，每人胸前有一个号码，号码从1到49各不相同。请你挑出若干个孩子排成一个圆圈，使任何相邻两个孩子胸前号码数的乘积小于100。你最多能够选出多少个孩子？ 关键在于弄清楚“任何相邻的两个孩子胸前号码数的乘积小于100”这一条件的实质，以此为突破口找到解题的途径。 由于两个两位数的乘积总不小于100，因此两个两位数号码在排列时不允许相邻，换句话说，任意一个两位数应放在两个一位数的间隔中，即两个两位数之间放有一个或几个一位数。因此，要想排得孩子最多，必须把9个一位数都选上，形成一个圆圈中的九个间隔，而每个间隔中都要填上且只能填上一个两位数，总共填入9个两位数，插在一位数的间隔之间。所以最多选出18个孩子，如图，正是选出满足条件的18个孩子排成一圈的方案。 答最多能够选出18个孩子。如图所示。有一个93人的参观团，其中男47人，女46人。他们住进一个旅馆内，旅馆内有可住11人、7人、4人的3种房间，要求男、女分住不同房间，且每个房间均住满，至少需要多少间房间？ 对于题中的“至少”我们应该这样理解： (1) 要使93人住进旅馆，有许多种安排方法，每一种安排方法都需要一定数量的房间，比较一下，有哪一种安排方法需要的房间数最少，所要求的就是这个房间数。 (2) 题中的“至少”有两个前提，一是每位团员必须住进房间，另一个是男、女不能住进同一房间。 根据上面的分析，可以知道安排方案应该遵照下面两条原则： ① 尽量多用大房间；② 每个房间都要住满。 设男的安排11人房间a间，7人房间b间，4人房间c间，则应满足等式11a＋7b＋4c＝47。在这个等式中，a取尽量大的值a＝3，b取最大值2，c取0，因此男的至少安排房间数为3＋2＋0＝5(间)。 设女的安排11人房间d间，7人房间e间，4人房间f间，则有11d＋7e＋4f＝46。经试验不难看出d＝1，e＝5，f＝0，因此女的至少安排房间数为1＋5＋0＝6(间)。总共至少安排房间5＋6＝11(间)。 答：至少需要11间房间。 一次数学竞赛，有3道填空题，答对一道题得1分，答错或不答得0分；有3道选择题，答对一道题得1分，错了扣1分，不答得0分。考试前老师说至少有6位同学每题得分都一样；考试后分数统计出来，没有7位同学的每题得分一样。问：(1)参加考试的同学最少有多少人？(2)参加考试的同学最多不会超过多少人？ 将试题得分排列如下：(a1，a2，a3，b1，b2，b3)，每一个a有两种得分可能；每一个b有三种得分可能，因此，全部得分只可能有23×33＝216(种)。 如果每种得分都是5人，则共有216×5＝1080(人)，因此最少有1081人参加考试。 如果每种得分都是6人，则共有216×6＝1296(人)，若参加考试人数超过1296人，那么至少有7人的得分情况一样，因此参加考试人数不会超过1296人。 23×33＝216(种)， 216×5＋1＝1081(人)， 216×6＝1296(人)。 答：参加考试人数最少是1081人，最多是1296人。在一个十位数6566671870中划去5个数字