22173701.[www.zhiyouxiazai.com].四年级 奥数 讲义 567学子 教案库 仁华学校四升五考前集训一（学生版）.doc

第一讲 乘法原理 一般地，如果完成一件事需要n个步骤，其中，做第一步有m1种不同的方法，做第二步有m2种不同的方法，…，做第n步有mn种不同的方法，那么，完成这件事一共有 　　N=m1×m2×…×mn种不同的方法． 　　这就是乘法原理． 例1 由数字0、1、2、3组成三位数，问： ①可组成多少个不相等的三位数？ ②可组成多少个没有重复数字的三位数？ 例2 由数字1、2、3、4、5、6共可组成多少个没有重复数字的四位奇数？ 习题一 1．如右图，在三条平行线上分别有一个点，四个点，三个点（且不在同一条直线上的三个点不共线）．在每条直线上各取一个点，可以画出一个三角形．问：一共可以画出多少个这样的三角形？ 2．由数字1、2、3、4、5、6、7、8可组成多少个 ①三位数？ ②三位偶数？ ③没有重复数字的三位偶数？ ④百位为8的没有重复数字的三位数？ ⑤百位为8的没有重复数字的三位偶数？ 第二讲 加法原理 一般地，如果完成一件事有k类方法，第一类方法中有m1种不同做法，第二类方法中有m2种不同做法，…，第k类方法中有mk种不同的做法，则完成这件事共有 　　N=m1+m2+…+mk 种不同的方法． 这就是加法原理． 例1 从1到500的所有自然数中，不含有数字4的自然数有多少个？ 例2 如下页左图，要从A点沿线段走到B，要求每一步都是向右、向上或者向斜上方．问有多少种不同的走法？ 第一类，经过C的路线，分为两步，从A到C再从C到B，从A到C有2条路可走，从C到B也有两条路可走，由乘法原理，从A经C到B共有2×2=4条不同的路线． 第二类，经过D点的路线，分为两步，从A到D有4条路，从D到B有4条路，由乘法原理，从A经D到B共有4×4=16种不同的走法． 第三类，经过E点的路线，分为两步，从A到E再从E到B，观察发现．各有一条路．所以，从A经E到B共有1种走法． 第四类，经过F点的路线，从A经F到B只有一种走法． 最后由加法原理即可求解． 解：如上右图，从A到B共有下面的走法： 从A经C到B共有2×2=4种走法； 从A经D到B共有4×4=16种走法； 从A经E到B共有1种走法； 从A经F到B共有1种走法． 所以，从A到B共有： 4+16+1+1=22 种不同的走法． 第三讲 排 列 一般地，从n个不同的元素中任取出m个（m≤n）元素，按照一定的顺序排成一列．叫做从n个不同元素中取出m个元素的一个排列． 从n个不同元素中取出m个（m≤n）元素的所有排列的个数，叫做从 例1 用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？ 分析 这是一个从8个元素中取5个元素的排列问题，且知n=8，m=5． 解：由排列数公式，共可组成： 个不同的五位数． 习题三 5．由数字1、2、3、4、5、6可以组成多少没有重复数字的 ①三位数？ ②个位是5的三位数？ ③百位是1的五位数？ ④六位数？ 习题三解答 第四讲 组合从n个不同元素中取出m个元素（m≤n）的所有组合的个数，叫做从n个不同元素中取出m个不同元素的组合数.记作Cmn.一般地，求从n个不同元素中取出m个元素排成一列的排列数Pmn可以分两步求得： 第一步：从n个不同元素中取出m个元素组成一组，共有Cmn种方法； 第二步：将每一个组合中的m个元素进行全排列，共有Pmm种排法. 故由乘法原理得到：Pmn＝Cmn·Pmm 因此这就是组合数公式.一般地，组合数有下面的重要性质： 　　Cmn＝Cn-mn （m≤n） 例 在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的①直线段，②三角形，③四边形？ 分析 由于10个点全在圆周上，所以这10个点没有三点共线，故只要在10个点中取2个点，就可以画出一条线段；在10个点中取3个点，就可以画出一个三角形；在10个点中取4个点，就可以画出一个四边形，三个问题都是组合问题. 解：由组合数公式. 例 如下图，问： ①下左图中，共有多少条线段？ ②下右图中，共有多少个角？ 分析 ①中，在线段AB上共有7个点（包括端点A、B）.注意到，只要在这七个点中选出两个点，就有一条以这两个点为端点的线段，所以，这是一个组合问题，而C27表示从7个点中取两个不同点的所有取法，每种取法可以确定一条线段，所以共有C27条线段. ②中，从O点出发的射线一共有11条，它们是OA， OP1，OP2，OP3，…，OP9，OB.注意到每两条射线可以形成一个角，所以，只要看从11条射线中取两条射线有多少种取法，就有多少个角.显然，是组合问题，共有C211种不同的取法，所以，可组成C211个角. 解：①由组合数公式知，共有 　条不同的线段； ②由组合数公式知，共有 例 某校举行排球单循环赛，有12个队参加.问