小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com第二十抽原理讲复杂屉1.例题1答案:5;13详解:(1)利用最不利原则,最倒霉的情况是:取的所有的球中,每种颜色都有且仅有1个,再任意取一个就可以满足要求.所以至少要取个才能保证一定有两个颜色相同.(2)利用最不利原则,最倒霉的情况是:取的所有的球中,每种颜色都有且仅有3个,再任取一个就可以满足要求.所以至少要取个才能保证一定有四个颜色相同.2.例题2答案:21详解:摸出两个球,颜色共有10种可能(枚举可得),即10个抽屉.利用最不利原则,最倒霉的情况是,摸出的所有球中,每一种颜色情况都出现了2次,再任意取一次就可以满足要求.所以至少要取次才能保证一定有三次摸出球的颜色情况是相同的.3.例题3答案:证明略详解:每一列三个方格染色情况共有种可能.一共有7列,,所以一定至少有两列染色方式是一样的.4.例题4答案:16个;16个详解:(1)把1~30这30分如下个数为15——(组1,30)、(2,29)、(3,28)、……、(15,16),每一的之和都是组两个数31,而且不是同的组两个数之和一定不等于31.利用最不利原,最倒霉的情是,所取的所有恰好是每则况数中各一,那再任意取一即可足要求,所以至少要取出组个么个满,个数才能保一定有的和等于证两个数31.(2)把1~30这30行如下分:个数进组(1,4,7,10,13,16,19,22,25,28)(2,5,8,11,14,17,20,23,26,29)(3,6,9,12,15,18,21,24,27,30)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com共3,每有组组10,的差都是个数连续两个数3,不的连续3的差都不个数为3,而且不同的之差一定不是组两个数3.利用最不利原,每都先隔一取,即各取则组个5,那再任意取一即可足个么个满要求,所以至少要取出才能保一定有的差个证两个数为3.5.例题5答案:(1)2;(2)证明略详解:面积最大为正方形的一半,即.此时,其中两个点恰好为某一条边的两个端点,第三个点在该边的对边上.把边长为4的正方形分成4个的小正方形.9个点放进去,,那么一定至少有3个点是在同一个小正方形中的.那么这3个点所构成的三角形面积一定不超过2(即第1问).6.例题6答案:不能详解:用实线相连表示认识,虚线相连表示不认识,如图,A和其他5个人,要么认识,要么不认识,所以一定有三条线是相同的,假设有3条是实线:接下来连接B、C、D三个人,每两个人只有两种连接方法,要么实线、要么虚线.如果有实线,则这两个人与A三人互相认识;如果全是虚线相连,则B、C、D三人互相不认识.即证.7.练习1答案:25简答:利用最不利原则,最倒霉的情况是:取的所有的积木中,每种形状都有且仅有2个,再任取一个就可以满足要求.所以至少要取个才能保证一定有四个颜色相同.8.练习2答案:11简答:摸出4枚棋子,颜色共有5种可能(枚举可得),即5个抽屉.利用最不利原则,最倒霉的情况是,摸出的所有棋子中,每一种颜色情况都出现了2次,再任意取一次就可以满足要求.所以至少要取次才能保证一定有三次ABCD小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com摸出棋子的颜色情况是相同的.9.练习3答案:证明略简答:每一列两个方格染色情况共有种可能.共5列,.10.练习4答案:11个;11个简答:(1)把1~20这20分如下个数为10——(组1,20)、(2,19)、(3,18)、……、(10,11),每一的之和都是组两个数21,而且不是同的组两个数之和一定不等于21.利用最不利原,最倒霉的情是,所取的所有恰好是每则况数中各一,那再任意取一即可足要求,所以至少要取出组个么个满,个数才能保一定有的和等于证两个数21.(2)把1~20这20行如下分:个数进组(1,6,1,16)(2,7,12,17)(3,8,13,18)(4,9,14,19)(5,10,15,20)共5,每有组组4,的差都是个数连续两个数5,不的连续2的差都不个数为5,而且不同的之差一定不是组两个数5.利用最不利原,每都先隔一取,即各取则组个2,那再任意取一即可足个么个满要求,所以至少要取出才能保一定有的差个证两个数为3.11.作业1答案:21简答:应...