引例 问题1 从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？

Presentation on theme: "引例 问题1 从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？"— Presentation transcript:

1 引例 问题1 从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？
问题1 从甲、乙、丙3名同学中选出2名参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的方法？ 解决这个问题，需分2个步骤： 第1步，确定参加上午活动的同学，从3人中任选1人有3种方法； 第2步，确定参加下午活动的同学，只能从余下的2人中选，有2种方法． 根据分步计数原理，共有：3×2＝6 种不同的方法．

2 引例 问题2 从a、b、c、d这四个字母中，取出3个按照顺序排成一列，共有多少种不同的挑法？ 解决这个问题，需分3个步骤：
第1步，先确定左边的字母，在4个字母中任取1个，有4种方法； 第2步，确定中间的字母，从余下的3个字母中去取，有3种方法； 第3步，确定右边的字母，只能从余下的2个字母中去取，有2种方法． 根据分步计数原理，共有：4×3×2＝24种不同的排法．

3 引例 问题2 从a、b、c、d这四个字母中，取出3个按照顺序排成一列，共有多少种不同的挑法？ abc abd acb acd
由此可以写出所有的排列： abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb

4 例如： 表示的是从5个元素中任取2个元素，并对这 2个元素进行排列的方法数
一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．记为 例如： 表示的是从5个元素中任取2个元素，并对这 2个元素进行排列的方法数

5 例如： 表示的是从5个元素中任取2个元素，并对这
2个元素进行排列的方法数 对于上述问题，我们也可以从另外一个角度，分步来 解决 第一步：先从5个元素中取出2个元素，有 种不同取法 第二步：对上面取出来的这2个元素进行排列， 有 种不同的方法 排列数与组合数的关系

6 排列定义 一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．
排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志． 根据排列的定义，两个排列相同，当且仅当这两个排列的元素完全相同，而且元素的排列顺序也完全相同． 如果两个排列所含的元素不完全一样，那么就可以肯定是不同的排列；如果两个排列所含的元素完全一样，但摆的顺序不同，那么也是不同的排列．

7 1 北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的机票？试写出所有情况．
北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的机票？试写出所有情况． 由数字1，2，3，4可以组成多少个没有重复数字的三位数？ 3 在A、B、C、D四位候选人中，选举正、副班长各一人，共有几种不同的选法？写出所有可能的选举结果．

8 练习 练习1．下列问题中哪些是排列问题？如果是在题后括号内打“√”，否则打“×”． （1）20位同学互通一封信，问共通多少封信？ （ ）
（1）20位同学互通一封信，问共通多少封信？ （ ） （2）20位同学互通一次电话，问共通多少次？ （ ） （3）20位同学互相握一次手，问共握手多少次？ （ ） （4）从e，π，5，7，10五个数中任意取出2个数作为对数的底数与真数，问共有几种不同的对数值？ （ ） （5）以圆上的10个点为端点，共可作多少条弦？ （ ） （6）以圆上的10个点为起点，且过其中另一个点的射线共可作多少条？ （ ）