《排列》公开课课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
n n
正整数1到n的连乘积，叫做n的阶乘，用n! 表示。
A n!
n n
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果． 解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有： 4 ×3＝12（种）． 其选举结果是： AB AC AD BC BD CD BA CA DA CB DB DC
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
由此可以写出所有的排列：
abc adb bca cab cda dba
abd adc bcd cad cdb dbc
acb bac bda cba dab dca
acd bad bdc cbd dac dcb
北京
广州 北京 上海
上海
广州
上海
讨论题
由数字 1 ， 2 ， 3 ， 4 可以组成多少个没有重复 数字的三位数？
点击图片进入flash动画演示，点击空白处进入幻灯片演示
跳过下一页
讨论题
由数字 1 ， 2 ， 3 ， 4 可以组成多少个没有重复 数字的三位数？
12 13 14
Baidu Nhomakorabea
1
{
{
{
{ {
31
32 34
排列数公式
A =n(n-1)(n-2)(n-m+1)
这里m、n N * 且m≤n，这个公式叫做排列数公式．它有以下 三个特点： （1）第一个因数是n，后面每一个因数比它前面一个因数少1． （2）最后一个因数是n－m＋1． （3）共有m个因数． 当m=n时
m n
A =n(n-1)(n-2) 3 2 1
小 结
1、 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素，按照一定的顺序排成一列， 叫做从 n 个不同元素中取出 m 个元素的一个排列。
2、排列数公式： 从 n 个不同元素中取出 m (m≤n) 个元素的所有 排列的个数，叫做从 n 个不同元素中取出 m 个元 素的排列数，用符号 Am 表示。 n
A A
m n n
n (n 1) (n 2) (n m 1)
• ···•3 •2 •1 n ( n 1 ) ( n 2 ) n
3
{ {
{
12 12 13 13 14 14 31 31 32 32 34 34
3 4 2 4 2 3 2 4 1 4 1 2
2
{ {
21 23 24
{ { {
41
42 43
{
{ {
4
21 21 23 23 24 24 41 41 42 42 43 43
3 4 1 4 1 3 2 3 1 3 1 2
排
列
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动，1 名同学参加下午的活动，有多少种不同的方法？
解决这个问题，需分2个步骤： 第1步，确定参加上午活动的同学，从3人中任选1人有 3种方法； 第2步，确定参加下午活动的同学，只能从余下的2人 中选，有2种方法． 根据分步计数原理，共有：3×2＝6 种不同的方法．
排列数的定义
从n个不同元素中取出m（m≤n）个元素的所有排列的个 数，叫做从n个不同元素中取出m个元素的排列数，记作
A
m n
注意区别“一个排列”与“排列数”的不同： “一个排列”是指“从n个不同元素中，任取m个元素按照 一定的顺序排成一列”，不是数； “排列数”是指“从n个不同元素中取出m个元素的所有排 列的个数”，是一个数．因此符号只代表排列数，而不表示 具体的排列．
例题
例题
写出从a、b、c三个元素中取出两个元素的全部排列．
解：所有排列是： ab ac bc ba ca cb
讨论题
北京、上海、广州三个民航站之间的直达航线， 需要准备多少种不同的机票？试写出所有情况．
起点站 北京 终点站 飞机票 北京 北京 上海 广州
上海
广州 北京 广州 北京
上海
上海 广州 广州
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
解决这个问题，需分3个步骤： 第1步，先确定左边的字母，在4个字母中任取1个，有4 种方法； 第2步，确定中间的字母，从余下的3个字母中去取，有 3种方法； 第3步，确定右边的字母，只能从余下的2个字母中去取， 有2种方法． 根据分步计数原理，共有：4×3×2＝24种不同的排法．
．
排列数公式的推导
求排列数
n 个不同元素 a1 , a2 , an中任意取m个去 填空，一个空位填一个元素，每一种填法就对 应一个排列，因此，所有的不同填法的种数就 m 是排列数 A 。
n
A
m :假定有排好顺序的m个空位，从 n
第1位
第2位
第3位
第m位
· · · · · n n-1 n-2 n-m+1
牛刀小试
练习1．下列问题中哪些是排列问题？如果是
在题后括号内打“√”，否则打“×”．
（1）20位同学互通一封信，问共通多少封信？
（2）20位同学互通一次电话，问共通多少次？
（ ）
（ ）
（3）20位同学互相握一次手，问共握手多少次？ （ ） （4）从e，π ，5，7，10五个数中任意取出2个数作为对 数的底数与真数，问共有几种不同的对数值？ （ ） （5）以圆上的10个点为端点，共可作多少条弦？ （ ） （6）以圆上的10个点为起点，且过其中另一个点的射线 共可作多少条？ （ ）
排列定义
一般地，从n个不同元素中取出m（m≤n）个元素，按 照一定的顺序排成一列，叫做从n个不同元素中取出m个元 素的一个排列． 排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一 定顺序”就是与位置有关，这也是判断一个问题是不是排列 问题的重要标志． 根据排列的定义，两个排列相同，当且仅当这两个排 列的元素完全相同，而且元素的排列顺序也完全相同． 如果两个排列所含的元素不完全一样，那么就可以肯 定是不同的排列；如果两个排列所含的元素完全一样，但 摆的顺序不同，那么也是不同的排列．
正整数1到n的连乘积，叫做n的阶乘，用n! 表示。
A n!
n n
练习
练习2．在A、B、C、D四位候选人中，选举正、
副班长各一人，共有几种不同的选法？写出所有可 能的选举结果． 解：选举过程可以分为两个步骤．
第1步选正班长，4人中任何一人可以当选，有4种选法； 第2步选副班长，余下的3人中任一人都可以当选，有3 种选法． 根据分步计数原理，不同的选法有： 4 ×3＝12（种）． 其选举结果是： AB AC AD BC BD CD BA CA DA CB DB DC
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
由此可以写出所有的排列：
abc adb bca cab cda dba
abd adc bcd cad cdb dbc
acb bac bda cba dab dca
acd bad bdc cbd dac dcb
北京
广州 北京 上海
上海
广州
上海
讨论题
由数字 1 ， 2 ， 3 ， 4 可以组成多少个没有重复 数字的三位数？
点击图片进入flash动画演示，点击空白处进入幻灯片演示
跳过下一页
讨论题
由数字 1 ， 2 ， 3 ， 4 可以组成多少个没有重复 数字的三位数？
12 13 14
Baidu Nhomakorabea
1
{
{
{
{ {
31
32 34
排列数公式
A =n(n-1)(n-2)(n-m+1)
这里m、n N * 且m≤n，这个公式叫做排列数公式．它有以下 三个特点： （1）第一个因数是n，后面每一个因数比它前面一个因数少1． （2）最后一个因数是n－m＋1． （3）共有m个因数． 当m=n时
m n
A =n(n-1)(n-2) 3 2 1
小 结
1、 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素，按照一定的顺序排成一列， 叫做从 n 个不同元素中取出 m 个元素的一个排列。
2、排列数公式： 从 n 个不同元素中取出 m (m≤n) 个元素的所有 排列的个数，叫做从 n 个不同元素中取出 m 个元 素的排列数，用符号 Am 表示。 n
A A
m n n
n (n 1) (n 2) (n m 1)
• ···•3 •2 •1 n ( n 1 ) ( n 2 ) n
3
{ {
{
12 12 13 13 14 14 31 31 32 32 34 34
3 4 2 4 2 3 2 4 1 4 1 2
2
{ {
21 23 24
{ { {
41
42 43
{
{ {
4
21 21 23 23 24 24 41 41 42 42 43 43
3 4 1 4 1 3 2 3 1 3 1 2
排
列
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动，1 名同学参加下午的活动，有多少种不同的方法？
解决这个问题，需分2个步骤： 第1步，确定参加上午活动的同学，从3人中任选1人有 3种方法； 第2步，确定参加下午活动的同学，只能从余下的2人 中选，有2种方法． 根据分步计数原理，共有：3×2＝6 种不同的方法．
排列数的定义
从n个不同元素中取出m（m≤n）个元素的所有排列的个 数，叫做从n个不同元素中取出m个元素的排列数，记作
A
m n
注意区别“一个排列”与“排列数”的不同： “一个排列”是指“从n个不同元素中，任取m个元素按照 一定的顺序排成一列”，不是数； “排列数”是指“从n个不同元素中取出m个元素的所有排 列的个数”，是一个数．因此符号只代表排列数，而不表示 具体的排列．
例题
例题
写出从a、b、c三个元素中取出两个元素的全部排列．
解：所有排列是： ab ac bc ba ca cb
讨论题
北京、上海、广州三个民航站之间的直达航线， 需要准备多少种不同的机票？试写出所有情况．
起点站 北京 终点站 飞机票 北京 北京 上海 广州
上海
广州 北京 广州 北京
上海
上海 广州 广州
引例
问题1 从甲、乙、丙3名同学中选出2名参加
某天的一项活动，其中1名同学参加上午的活动， 1名同学参加下午的活动，有多少种不同的方法？
引例
问题2 从a、b、c、d这四个字母中，取出3个
按照顺序排成一列，共有多少种不同的挑法？
解决这个问题，需分3个步骤： 第1步，先确定左边的字母，在4个字母中任取1个，有4 种方法； 第2步，确定中间的字母，从余下的3个字母中去取，有 3种方法； 第3步，确定右边的字母，只能从余下的2个字母中去取， 有2种方法． 根据分步计数原理，共有：4×3×2＝24种不同的排法．
．
排列数公式的推导
求排列数
n 个不同元素 a1 , a2 , an中任意取m个去 填空，一个空位填一个元素，每一种填法就对 应一个排列，因此，所有的不同填法的种数就 m 是排列数 A 。
n
A
m :假定有排好顺序的m个空位，从 n
第1位
第2位
第3位
第m位
· · · · · n n-1 n-2 n-m+1
牛刀小试
练习1．下列问题中哪些是排列问题？如果是
在题后括号内打“√”，否则打“×”．
（1）20位同学互通一封信，问共通多少封信？
（2）20位同学互通一次电话，问共通多少次？
（ ）
（ ）
（3）20位同学互相握一次手，问共握手多少次？ （ ） （4）从e，π ，5，7，10五个数中任意取出2个数作为对 数的底数与真数，问共有几种不同的对数值？ （ ） （5）以圆上的10个点为端点，共可作多少条弦？ （ ） （6）以圆上的10个点为起点，且过其中另一个点的射线 共可作多少条？ （ ）
排列定义
一般地，从n个不同元素中取出m（m≤n）个元素，按 照一定的顺序排成一列，叫做从n个不同元素中取出m个元 素的一个排列． 排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一 定顺序”就是与位置有关，这也是判断一个问题是不是排列 问题的重要标志． 根据排列的定义，两个排列相同，当且仅当这两个排 列的元素完全相同，而且元素的排列顺序也完全相同． 如果两个排列所含的元素不完全一样，那么就可以肯 定是不同的排列；如果两个排列所含的元素完全一样，但 摆的顺序不同，那么也是不同的排列．