学而思奥数专题讲义,冲刺杯赛重要资料
【分析】 把这200个数分成100组,看作是100个抽屉,分别是(1,2,4,8,,128),(3,6,12,,192),
(5,10,20,,160),……,(99,198),(101),(103),……,(199),从这100个抽屉中选取101个
数,则必定有两个数在同一个抽屉中,而同一个抽屉中的任意两个数都满足倍数关系,所以必
有一个数是另一个数的倍数。
【例7】 从1,2,3,4,5,6,7,8,9,10,11,12中最多能选出几个数,使得在选出的数中,每一
个数都不是另一个数的2倍?
【分析】 (方法一)直接从1开始选1,3,4,5,7,9,11,12,这样可以选出8个数; 而从2开始
选2,3,5,7,8,9,11,12,这样也是可以选出8个数. 3包含在组内,因此只用考虑这
两种情况即可. 所以,在满足题意情况下,最多可以选出8个数.
( 方法二)我们知道选多少个奇数均满足,有1,3,5,7,9,11均为奇数,并且有偶数中
4的倍数,但不是8的倍数的也满足,有4,12是这样的数.所以,在满足题意情况下最多可
以选出8个数.
【例8】 (全国小学数学奥林匹克初赛)从1,3,5,7,…,97,99中最多可以选出多少个数,使得
选出的数中,每一个数都不是另一个数的倍数?
【分析】 (方法一)因为均是奇数,所以如果存在倍数关系,那么也一定是3、5、7等奇数倍.
3×33:99,于是从35开始,199的奇数中没有一个是35~99的奇数倍(不包括1倍),所
以选出35,37,39,…,99这些奇数即可.
共可选出33个数,使得选出的数中,每一个数都不是另一个数的倍数.
(方法二)利用3的若干次幂与质数的乘积对这50个奇数分组.
(1,3,9,27,81),(5,15,45),(7,21,63),(11,33),(13,39),(17,51),(19,57),
(23,69),(25,75),(29,87),(31,93),(35),(37),(41),(43),…,(97)共33组.
前11组,每组内任意两个数都存在倍数关系,所以每组内最多只能选择一个数. 即最多可以选出33个数,使得选出的数中,每一个数都不是另一个数的倍数. 12n个自然数中,任意取出n+1个数,则其中必定有两个数,它们一个是另一个的整数倍;
从2,3.……,2n+1中任取n+2个数,必有两个数,它们一个是另一个的整数倍;
从1,2,3.……3n中任取2n+1个数,则其中必有两个数,它们中一个是另一个的整数倍,
且至少是3倍;从1,2,3,……, mn中任取(m-1)n+1个数,则其中必有两个数,它们中
一个是另一个的整数倍,且至少是m倍(m、n为正整数)。
【例9】 甲、乙二人分别为一个正方形的12条棱涂红、绿2种颜色。首先,甲任选3条棱并把它们涂上
红色;然后,乙任选另外3条棱并涂上绿色;接着甲将剩下的6条棱都涂上红色。问:甲是否
一定能将某一面的4条棱全部涂上红色?
C
AB
G
HE
【分析】 如图将12条棱按照两两互相异面垂直的3条棱分为一组,共分成12 3 4组:第一组:(AB、
CG、HE);第二组:(BC、DH、EF);第三组:(CD、AE、FG);第四组:(DA、BF、
GH)。无论甲第一次将哪3条棱涂红,由抽屉原理知4组中必有一组的3条棱全未涂红,而乙
只要将这组中的3条棱涂绿,甲就无法将某一面的4条棱全部涂红了。
第八讲:抽屉原理(二) 一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由...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,... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...
热门文档