学而思奥数专题讲义,冲刺杯赛重要资料
睛到袋中去摸球,每次限摸3只,要使摸出的球至少有三种颜色是不少于3只的,那么至少要
摸多少次?
【分析】 这题是比较典型的最不利原则的题型,最坏的情况就是有两种颜色的魔球都取完了,其他28种颜
色的魔球都去了2只,这时只有再取一只球就能凑足有三种颜色是不少于3只,所以至少应该摸(30 30 28 2 1) 3 39次。
【例16】 请证明:在1,4,7,10,,100中任选20个数,其中至少有不同的两组数,其和等于104。
【分析】 共34个数分成18组如下: 4,100 , 7,97 ,, 49,55 , 1 , 52 ,共18个抽屉,从中任意选取20
个数,至少有18个数来自前16个抽屉,所以至少有4个数取自某两个抽屉,而属于同一个抽
屉的两个数的和是104,所以问题得证。
【例17】 从1~200这200个数中任意选取101个数,证明:必有一个数是另一个数的倍数。
【分析】 把这200个数分成100组,看作是100个抽屉,分别是(1,2,4,8,,128),(3,6,12,,192),
(5,10,20,,160),……,(99,198),(101),(103),……,(199),从这100个抽屉中选取101个
数,则必定有两个数在同一个抽屉中,而同一个抽屉中的任意两个数都满足倍数关系,所以必
有一个数是另一个数的倍数。
【例18】 学校有55个同学参加数学竞赛,已知将参赛同学任意分成四组,则必有一组的女生多于2人,
又知参赛者中任何10人中必定有男生,求参赛的男生人数是多少?
【分析】 因为参赛者中任何10人中必定有男生,所以女生人数必定不超过9人。另一方面,因为任意分
成四组,必定有一组女生不少于2人,所以女生人数多于2 4 1 9人,于是女生人数是9个,
男生人数是46个。
【例19】 平面上给定6个点,没有3个点在一条直线上,证明:用这些点做顶点所组成的一切三角形中,
一定有一个三角形,它的最大边是另外一个三角形的最小边。
【分析】 首先我们先将每一个三角形的最大边染色成红色的,将其他所有没有染色的边染成蓝色的。设
这六个点是A,B,C,D,E,F,则在A连出的五条线中必定有三条线颜色相同,假设
AB,AC,AD颜色相同,如果B,C,D三个点之间的两两连线有颜色与AB,AC,AD相同的,那么
这两个点和A点组成的三角形的边颜色就相同了,如果B,C,D三个点之间的两两连线的颜色
与AB,AC,AD都不相同,那么B,C,D三点组成的三角形的颜色就相同了,也就是说在这六个
点组成的三角形中必定存在同色三角形,因为这个三角形一定有最大边,所以这个同色三角形
必定是红色三角形,那么这个三角形的最小边必定是红色,从而它必定是另外某一个三角形的
最大边,也就是说这条边既是某个三角形的最大边,也是某个三角形的最小边。
【例20】 平面上有17个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若
干个三角形.证明:一定有一个三角形三边的颜色相同.
【分析】 从这17个点钟任取一个点A,把A点与其它16个点相连可以得到16条线段,根据抽屉原理,
其中同色的线段至少有6条,不妨设为红色.考虑这6条线段的除A点外的6个端点:
⑴如果6个点两两之间有1条红色线段,那么就有1个红色三角形符合条件;
⑵如果6个点之间没有红色线段,也就是全为黄色和蓝色,由上面的例题可知,这6个点中必
有3个点,它们之间的线段的颜色相同,那么这样的三角形就符合条件.
综上所述,一定存在一个三角形满足题目要求.
第八讲:抽屉原理(二) 一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由...2 , 2 3 6 2010 年·暑假.五年级.第 8 讲.抽屉原理(二) 教师版 page ...
8-2-1抽屉原理.题库教师版_学科竞赛_小学教育_教育专区。小学奥数 试卷 ...(包括没遇到熟人), 必有两个小朋友遇到的熟人数目相等. 【巩固】 五年级数学...
奥数之三大原理抽屉原理经典题_学科竞赛_小学教育_...你知道张老师为什么这样说吗? 例 2 五(2)班有 ...2.学校在五年级中开设了写作、奥数、美术和合唱四...
知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克...√√√ 2010 年·暑假.五年级.第 8 讲.抽屉原理(二) 教师版 page 2 of ...
【经典题例】 例 1 五(1)班学雷锋小组有 13 人。教数学的张老师说: “...2 奥数三大原理之抽屉原理(一) 4.某希望小学五年级举行春游活动,共有 l30 ...
第八讲:抽屉原理(二) 一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由...五年级.第 8 讲.抽屉原理(二) 教师版 page 2 of 8 【巩固】 从整数 1...
抽屉原理教师讲解及练习_学科竞赛_小学教育_教育专区。抽屉原理 一、知识点介绍...1,1+1=2(只),也就是 一定有一个笼子里有2只鸽子. 【例2】 五年级数学...
4 师:抽屉原理又称为狄里克雷原理,我们班是谁最先发现的?(李瑞 龙)我们把... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...
课件出示:同学们的这一发现,称为“抽屉原理”,“抽屉原理”又称“鸽 笼原理... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...
下面我们讨论抽屉原理的一个变形——平均值原理。 我们知道 n 个数 a1,a2,... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...
热门文档