行测同、抽屉原理.docVIP

同余 同余定义： 若两个整数a,b被自然数m除有相同的余数，那么称a,b对于模m同余。 记作：，若 同余性质：（利用同余的性质可以使大数化小） （1）反身性： （2）传递性： 若 ， 则有 （3）对称性： 若，则 （4）可加减性 ：若 ，则 （5）可乘性： 若 ，则 可乘方性 ：若，则 (n为自然数) （6）可约性：　 若，则 （7）　　　　 　若，则 例一：甲数除以13余7，乙数除以13余9，则其积除以13余多少？（） 例二：求被7除的余数是多少？（2） 解： 因此　 同余问题练习题 求1957380009被19除的余数是多少？（9） 求12166777708＊390被11除的余数是多少？（7） 一个数除以3余2，除以5余1，除以7余1，求适合这个条件的最小的三位数？（176） 求被3除余2，被5除余3，被7除余5的最小三位数。（173） 2000年的元旦是星期六，2010年的元旦是星期五。 三角形的等积变换 基本规律： （1）等底等高的两个三角形面积相等； （2）底在同一直线上并且相等，该底所对角的顶点是同一个点或在与底平行的直线上，这两个三角形面积相等； （3）若两个三角形的高（或底）相等，其中一个三角形的底（或高）是另一个三角形的几倍，那么这个三角形的面积也是另一个三角形面积的几倍； 例一：试说明梯形中以腰为底的两个小三角形面积相等。 例二：在三角形ABC中，BE＝3AE，CD＝2AD，若三角形ADE的面积为1平方厘米，求三角形ABC的面积？ 例三：如图所示，△ABC中，D为BC中点，且DE=AD，则△ABC的面积等于△CDE面积的（ ）倍。 抽屉原理：把多于M×N个苹果任意放到N个抽屉里，那么至少有一个抽屉里放有（M+1）个或（M+1）个以上的苹果。 例一：任意找出25个人，至少可以找到几个人属相相同？ 分析与解：25=2×12+1 2+1=3（人） 例二：某校暑期组织2000名同学游览动物园、植物园、太阳岛三个地方，规定每个同学至少去一个地方，问至少有多少同学游览了完全相同的地方？ 分析与解：如何构造抽屉 动、植、太、动植、动太、植太、动植太 7个抽屉 2000=285×7+5 285+1=286（人） 例三：某校每周一、三、五、日各举办一次课外活动。问至少有多少名同学报名参加，才能保证其中有10位同学参加的课外活动完全一样。 分析与解：如何构造抽屉 同上题方法，共构造出15个抽屉 9×15+1=136（人） 例1：试说明在7个不同的自然数中，至少有两个自然数的差是6的倍数。 分析：7个不同的自然数分别除以6，其余数至多有0、1、2、3、4、5这六种情况，把这六个不同的余数当作六个抽屉 例2：从1、3、5、…、29这15个奇数中，任取10个数，证明其中一定有两个数之和是34。 解：在这15个奇数中，和是34的有以下6对，{5，29}、{7，27}、{9，25}、{11，23}、{13，21}、{15，19}，另外还有3个数不能配对{1}、{3}、{17}，把这9种情况当作9个抽屉，所取的10个数当作10个苹果，根据抽屉原理，其中至少有两个数取自一个抽屉，即一定有两个数之和是34。 六名男生A，B，C，D，E和F，参加竞赛的选拔考试。其结果如下： （1）A和B至少一人被选上；（2）A和D不能被同时选上；（3）A，E和F只有2人被选上；（4）B和C一起被选上或不被选上；（5）C和D中有一人被选上；（6）如果D不被选上，则E也不被选上。 问：哪几位男生被选上参加数学竞赛？　（A，B，C，F）