排列组合公式 ppt课件.ppt

文档介绍：排列组合公式
排列组合公式
非降路径问题
组合恒等式
排列与组合
从五个候选人中选出两个代表
把5本不同的书安排在书架上
从五个候选人中选出两个代表时，有10种可能的结果。
把5本不同的书安排在书架上有120种方法
选出-组合；安排-排列
精品资料
你怎么称呼老师？
如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？
你所经历的课堂，是讲座式还是讨论式？
教师的教鞭
“不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……”
“太阳当空照，花儿对我笑，小鸟说早早早……”
一、排列组合公式
排列问题：从某个集合中有序地选取若干个元素的问题
组合问题：从某个集合中无序地选取若干个元素的问题
注意：可以重复 不能重复
排列
无重排列
可重排列
从{1,2,…,9}中选取数字构成四位数，使得每位数字都不同，有多少个？
从{1,2,…,9}中选取数字构成四位数，使得不同数位上的数字可以相同，有多少个？
1、 无重排列
n个元素的r-无重排列数：
排列的长度r
计算（一般情形）：乘法原理
r=n时,n个元素的全排列
r=0时
r>n时
2、可重排列
n个元素的r-可重排列数
计算（乘法原理）
例题
在1和10,000,000,000之间的一百亿个数中，有多少个数含有数码1？又有多少个数不含数码1？
不含1:910
含1:1010-910+1