奥数有关讲解2.doc

第六部分 整除问题 基本公式 奇偶性 奇数的连乘积是奇数；若干整数连乘，有一个是偶数，则乘积为偶数。 相邻两个自然数的和必为奇数，相邻两个自然数的乘积必为偶数。 两个整数之和与这两个整数之差有着相同的奇偶性。 奇数的平方被4除余1，偶数的平方是4的倍数。 整除判断 能被2、5整除：末位上的数字能被2、5整除。 能被4、25整除：末两位的数字所组成的数能被4、25整除。 能被8、125整除：末三位的数字所组成的数能被8、125整除。 能被3、9整除：各个数位上数字的和能被3、9整除。 能被7整除： ①末三位上数字所组成的数与末三位以前的数字所组成数之差能被7整除。 ②逐次去掉最后一位数字并减去末位数字的2倍后能被7整除。 能被11整除： ①末三位上数字所组成的数与末三位以前的数字所组成的数之差能被11整除。 ②奇数位上的数字和与偶数位数的数字和的差能被11整除。 ③逐次去掉最后一位数字并减去末位数字后能被11整除。 能被13整除： ①末三位上数字所组成的数与末三位以前的数字所组成的数之差能被13整除。 ②逐次去掉最后一位数字并减去末位数字的9倍后能被13整除。 整除性质 ①如果a、b能被c整除，那么（a+b）与（a-b）也能被c整除。 ②如果a能b整除，c是整数，那么a乘以c也能被b整除。 ③如果a能被b整除，b又能被c整除，那么a也能被c整除。 ④如果a能被b、c整除，b、c互质，那么a也能被bc整除。 分解质因数 N=a1r1a2r2a3r3a4r4……anrn，其中a1、a2、a3……an都是合数N的质因数。 约数个数：P=（r1+1）×（r2+1）×（r3+1）×……×（rn+1） 所有约数和： 最大公约数的性质 几个数都除以它们的最大公约数，所得的几个商是互质数。 2、几个数的最大公约数都是这几个数的约数。 3、几个数的公约数，都是这几个数的最大公约数的约数。 4、几个数都乘以一个自然数m，所得的积的最大公约数等于这几个数的最大公约数乘以m。 最小公倍数的性质 1、几个数的任意公倍数都是它们最小公倍数的倍数。 2、两个数最大公约数与最小公倍数的乘积等于这两个数的乘积。 经典回顾 1.（2009年高年级组复试）三个两两不同的正整数，和为126，则它们两两最公约数之和的最大值是 2.（2008年高年级组复试）如果一些不同质数的平均数为21，那么它们中最大的一个数的最大可能值为 3.（2010年5年级组初试）已知一个五位回文数等于45与一个四位回文数的乘积（即）一个五位数恰好等于它各位数字和的2007倍，则这个五位数是?有4个不同的数字共可组成18个不同的4位数。将这18个不同的4位数由小到大排成一排，其中第一个是一个完全平方数，倒数第二个也是完全平方数，则这18个数中最大的数是已知九位数2007□12□2既是9的倍数，又是11的倍数；那么，这个九位数是有4个不同的数字共可组成18个不同的4位数。将这18个不同的4位数由小到大排成一排，其中第一个是一个完全平方数，倒数第二个也是完全平方数。那么这18个数的最大数是 16.（2007年高年级组初试）甲乙两个三位数的乘积是一个五位数，这个五位数的后四位为1031，如果甲数的数字和为10，乙数的数字和为8，那么甲乙两数之和是 第七部分 排列组合 基本公式 加法原理 如果完成一件任务有n类方法，在一类方法中有m1种不同的方法，在第二类方法中有m2种不同的方法……，在第n类方法中有mn种不同的方法，则完成这件任务共有：m1+m2+m3+……＋mn种不同的方法。 乘法原理 如果完成一件任务需要分成n个步骤进行，做第1步有m1种方法，不管第1步用哪一种方法，第2步总有m2种方法……不管前面n-1步用哪一种方法，第n步总有mn种方法，那么完成这件任务共有m1×m2×m3×…×mn种不同的方法。 组合 从n个不同元素中任取r个不同元素，不考虑取出元素的顺序并成一组，这类任务叫做从n个不同元素中取出r个不同元素的无重复组合。 排列 从n个不同元素中取出r个不同元素的无重复排列的方法数叫排列数，记为，＝n（n－1）（n－1）…（n－r＋1）。=。 把任务“从n个不同元素中选出r个不同的元素的排列”分为两步： ①从n个不同的元素中选取r个不同的元素 ②对选出的r个元素进行排列。 经典回顾 17.（2009年高年级组复试）从1-999中选出连续6个自然数，使得它们的乘积的末尾恰有4个0，一共有 种选法。 18.（2010年5年级组初试）请从1，2，3…9，10中选出若干个数，使得1，2，3，…19，20