原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第一讲乘法原理
一般地，如果完成一件事需要n个步骤，其中，做第一步有m1种不同的方法，做第二步
有m2种不同的方法，…，做第n步有mn种不同的方法，那么，完成这件事一共有
N=m×m×…×m种不同的方法．
12n
这就是乘法原理．
例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，要求每一步都是向右、向上或者向斜上方．问
有多少种不同的走法？
第三讲排列
一般地，从n个不同的元素中任取出m个（m≤n）元素，按照一定的顺序排成一列．叫做从n个不
同元素中取出m个元素的一个排列．
从n个不同元素中取出m个（m≤n）元素的所有排列的个数，叫做从
例1用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？
习题三
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＝C-mn（m≤n）
n
例1在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的①直线段，
②三角形，③四边形？
例2如下图，问：
①下左图中，共有多少条线段？
②下右图中，共有多少个角？
例3某校举行排球单循环赛，有12个队参加.问：共需要进行多少场比赛？
例4某班要在42名同学中选出3名同学去参加夏令营，问共有多少种选法？如果在42
人中选3人站成一排，有多少种站法？
习题四
1.如右图，图上一共有六个点，且六个点中任意三个点不共线，
问
①从这六个点中任意选两点可以连成一条线段，这些点一共可
以连成多少条线段？
②从这六个点中任意选两点可以作一条射线，这些点一共可以
文档评论（0）