10.2排列系列问题1.pptVIP

（1）三个男生，四个女生排成一排，甲不能在中间，也不在两头，有几种不同方法？ （2）三个男生，四个女生排成一排，甲只能在中间或两头，有几种不同排法？ 找位置： 找位置： 练 习 6 小 结 比较复杂的排列问题往往都有某些限制条件(一般是对元素或者位置作某些限制)．首先要对这些限制条件的元素或位置作仔细分析，再从符合条件和不符合条件两方面进行对比分析，考虑使用直接还是间接法，但不论采用哪种方法，都要防止重复或遗漏． 作业 1．在直线ax+by=0中，a，b可以从0，1，2，3，4五个数字中任取不同的值，则方程表示的直线共有 条． 2．某一天的课程表要排入政治、语文、数学、物理、体育、美术共六门课，如果第一节课不排体育和美术，最后两节不排数学，那么共有 种不同的排法． 3．6个工厂组建一公司，共需要10名工人，每厂至少出1人至多出3人，那么这10名工人在6个工厂分布情形有 种． 1．12条．a=0或b=0的各有一条直线；a，b均不为0 的方程有 个，其中x+2y=0与 与4x+2y=0表示同一条直线，故方程共表示 2．336． 条直线 (种) 3、（1）0，1，2，3，4，5可组成多少个无重复数字的五位偶数？ 个位数为零： 个位数为2或4： 所以 （2）0，1，2，3，4，5可组成多少个无重复数字且能被五整除的五位数？ 分类：后两位数字为5或0： 个位数为0： 个位数为5： （3）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？ 分类： （4）31250是由0，1，2，3，4，5组成的无重复数字的五位数中从小到大第几个数？ 方法一：（排除法） 方法二：（直接法） 4、 从7盆不同的盆花中选出5盆摆放在主席台前，其中有两盆花不宜摆放在正中间，则一共有_____种不同的摆放方法（用数字作答）。 10.2 排列系列问题 问题：从n个不同元素中取出2个元素的排列数A2n是多少？ n n-1 根据分步计数原理，两个空位的填法种数为： A2n =n(n-1) 第一位 第二位 从n个不同元素 a1，a2，…，an 中任意取2个去填空. 每一种填法 一个排列 一、排列数公式 A2n =n(n-1), A3n =n(n-1)(n-2) 同理： 问题：从n个不同元素中取出3个元素的排列数A3n是多少？ 第一位 第二位 n n-1 根据分步计数原理，两个空位的填法种数为： 每一种填法 一个排列 从n个不同元素 a1，a2，…，an 中任意取3个去填空. n-2 第三位 求排列数 Amn . n n-1 n-2 n-m+1 第1位 第2位 第3位 第m位 …… 从 n 个不同元素 a1，a2，…，an 中任意取 m 个去填空. 这里n ,m∈N*，并且m≤n , 这个公式叫做排列数公式． 所以得到公式: Amn =n(n-1)(n-2) (n-m+1) … 定义：n 个不同元素全部取出的一个排列，叫做 n 个不同元素的一个全排列. 这时在排列数公式中，m＝n ，即有: Ann =n·(n-1)·(n-2)· ·3·2·1 … 即: 全排列数公式为: Ann = n! 排列数公式可写为： 当 m=n 时， Ann = n! 我们规定： 0！=1 点评：①排列数公式的推导是“建构”框图填空来解决的． 这是一种简单的建模方法． ②一般情况下，第一个公式常用于计算；第二个公式常 用于证明． ③对于“m≤n”这个条件要留意，往往是一些含有未知数 的排列数方程的隐含条件． 例1.（1）．解方程： （2）．求证： (1)．解：原方程可化为： 解得x=13． 经检验x=13是原方程的根． (2)．证明： 右边 左边 练 习 1．若 则m的值是( ) A．5 B．3 C．6 D．7 2．若 则S的个位数字是( ) A．8 B．5 C．3 D．0 3． = 提示：由 和 可得n=3 故原式 A C 分析：先安排甲，按照要求对其进行分类，分两类： 根据分步及分类计数原理，不同的站法共有 例1 6个同学和2个老师排成一排照相， 2个老师站中间，学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ 1）若甲在排尾上，则剩下的5人可自由安排，有 种方法. 若甲在第2、3、6、7