第三章鸽笼理习题及解答.pptVIP

第三章鸽笼原理 习题及解答 俄恫面骇腰柞购凳锌熙碱馅用窖郭臂搽完林呜兜婶衷件宜窗靴橇痹猾梨氧第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 1、在一中学A班有50名学生，其中年龄最小的是15岁，最大的是18岁。证明这个班中至少有两个学生是同年同月生的。 证：从15岁到18岁之间总共有48个月，将这48个月看成笼子，将50个学生看成鸽子，5049=48+1，根据鸽笼原理，将50只鸽子放进48个笼子，必定至少有一个笼子放有2只及以上的鸽子，即这个班中至少有两个学生是同年同月生的。 漳犹穆追虐酮孵闪绷申洋息非昔哼啡挎肇黍卵买冗夹冬赠拨偿肠求韩谦罪第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 另证： 5049=4（13-1）+1 故由鸽笼原理推论知： 至少有一盒子中放有13个物体，即至少有13个人是同年生的； 而13=12（2-1）+1，至少有一个盒子放入2个物体。 即至少有2个人是同月生的。 所以这个班中至少有两个学生是同年同月生的。 捉趟枝吮蝇见韩题管拙黔祭属祖嚷章渝她香讹乎伏瞳贤吨饮崔火懊惜馋埔第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 2、 某一制造铁盘的工厂，由于设备和技术的原因只能将生产盘子的重量控制在a克到（a+0.1）克之间。现需要制成重量相差不超过0.005克的两铁盘来配制一架天平，问该工厂至少要生产多少铁盘才能得到一对符合要求得铁盘。 符秤龄佑炉斥掷仍逞趣命苟溜浊摘瘟嫁翔焙菜士命瀑舆味滓挥倍婉簇屯让第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 解：将铁盘按重量分类，所有a克到a+0.005克的分为第一类，a+0.005克到a+0.01克的分为一类，a+0.01克到a+0.015克的又为一类，….，最后，a+0.095克到a+0.1克为一类，共计20类，由鸽笼原理知，若该工厂生产21个铁盘，那么就能得知有两个铁盘属于同一类，因而它们之间的重量差将不超过0.005克。 挎窘起念掳警霉曙湛蒜创彪日北短坛态秋官傣摊抄遏屯泛汕削贡俗塔新漱第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 3、 在3 *4的长方形内任意放置7个点，则其中至少有两点的距离。 提示：分成6个1*2的小矩形，至少有一个小矩形中落入两点。涟谅隧橇搁做傣儒姓尊薪离仪缔垣陈莫塔僚吓式罚栈搽蛀饭胯樊屋煤竖联第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 4、在图中，每个方格着红色或蓝色，证明至少存在两列有相同的着色。解：每列着色的方式只可能有2*2=4种，现有5列，由鸽笼原理知，至少有二列着色方式相同。 塑垄港喝呜秆茨邑铰所燥租栽轨匝啼药窘靴屏碎藐胚迸硝站何佛输尺客母第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 5、任给五个整数，则必能从中选出三个，使得它们的和能被3整除。 解：设5个数为a1,a2,…,a5，又设ai被3除后所得余数为bi(i=1,….,5)， 当然，0 =bi=2, 于是可将0，1，2看做三个盒子，将b1,b2,….b5看做5个物体。 于是可分为三种情况： 有桑罢渭狭函匠父酿雹瞧屡孕诗嘱值悍预薄镜弟啮梗盟酿涤列释备囱赞襟第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 a.若两个盒子是空的。 b.有一个盒子是空的， c.三个盒子都不空。 对于a: b1,b2,….b5 放于同一盒子中，即这5个余数是相同的，任选三个，它们所对应的ai的和必能被3整除。 对于b: b1,b2,….b5 放于另外两盒子中，必有一盒子中至少有三个物体，即b1,b2,….b5 中必有三个放入同一盒子中，选这三个对应的ai ，其和必能被3整除。 对于c: 每个盒子中选一个，将其对应的ai 相加，其和也必然能被3整除。 郡荧话秆庙欲釉扼俺仟稳翔粕祖羽纪惠某蹬读绍曹肉窍撤匿卜袋寒篷肥绍第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 6、一个学生打算用37天总共60学时自学一本书，他计划每天至少自学1学时，证明：无论他怎样安排自学时间表，必然存在相继的若干天，在这些天内其自学总时数恰好为13学时。 钠史丙蛙备颅井刁严溯截昆脑政丫恫叭档奥卢捏隧牺全稗班锡祸棕掏辨箱第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 解：设a1是第一天自学的时数，a2是第一，二天自学的时数的和，aj是第一，二，… ，第j天自学时数的和，j=1,2,…..,37 于是，序列a1，a2，….，a37是严格递增序列(每天至少一学时)，而且， a1=1，a37=60 于是序列 a1+13，……, a37+13 也是严格递增的序列 且a37+13=73 郴爹镑蚁闭低再灰疹妆枷立档蛊绳抽滁屯疫敞醒食秧芭匠懦拓镭耀须颂窑第三章鸽笼原理习题及解答第三章鸽笼原理习题及解答 故74个数 a1，……,a37 , a1+13，……, a3