1、第一章第一章 计算原理计算原理第2课时排列与排列数公式第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理1理解并掌握排列数公式2会推导排列数公式3能利用排列数公式进行求值和证明.第一章第一章 计算原理计算原理1排列数公式的推导(难点)2应用排列数公式求值或证明(重点)第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理1解决计数问题的两个基本原理是 和 2从n个不同元素中取出m(mn)个元素，按照一定顺序排成一列，叫做 分类加法计数原理分步乘法计数原理从n个不同元素中取出m个元素的一个排列第一章第一章 计算原理计算原理3(1)从1,2,3,4,5,6中选出两个数字，能构成多少
2、个没有重复数字的两位数？(2)从1,2,3,4,5,6中选出三个数字，能构成多少个没有重复数字的三位数？(3)从1,2,3,4,5,6中选出四个数字，能构成多少个没有重复数字的四位数？观察以上问题，你认为从n个不同元素中取出m(mn)个元素排成一列，有多少种不同的排法？排列数公式是什么？第一章第一章 计算原理计算原理排列数与排列数公式所有不同排列的个数 n(n1)(n2)(nm1)1 第一章第一章 计算原理计算原理 答案：C第一章第一章 计算原理计算原理解析：8个括号是连续的自然数，依据排列数的概念，选D.答案：D第一章第一章 计算原理计算原理3已知An2132，则n_.解析：An2n(n1)
3、132，即n2n1320，因为nN*，所以n12.答案：12第一章第一章 计算原理计算原理4解不等式：A8m26A8m.第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理(2)1！22！33！nn!(2！1)(3！2！)(4！3！)(n1)！n！(n1)！1.题后感悟(1)连续正整数的乘积可以写成某个排列数，其中最大的数是排列元素的总个数，这是排列数公式的逆用(2)应用排列数公式的两种形式时，一般写出它们的式子后，再提取公因式，然后计算，这样做往往会减少运算量 第一章第一章 计算原理计算原理第一
4、章第一章 计算原理计算原理 求证：An1mAnmmAnm1.由题目可获取以下主要信息：本题是排列数公式的证明；右简左繁解答本题可利用排列数公式的变形从右化简得出或由排列数定义得出第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理证法二：An1m表示从n1个元素中取m个元素的排列个数，其中不含某元素a1的有Anm个，含有a1的可这样进行排列：先排a1，有m种排法，再从另外n个元素中取出m1个元素排在剩下的m1个位置上，有Anm1种排法，故含a1的有mAnm1种排法由分类加法计数原理知AnmmAnm1An1m，即An1mAnmmAnm1.第一章第一章 计算原理计算原理第一章第一章 计算原
5、理计算原理2.求证：An1n1An1n(n1)Ann.证明：An1n1(n1)n(n1)321，An1n(n1)n(n1)32，(n1)Ann(n1)n!(n1)n(n1)321，An1n1An1n(n1)Ann.第一章第一章 计算原理计算原理 求下列各式中的x值(1)3Ax32Ax126Ax2.(2)3A8x4A9x1.第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理题后感悟解排列数方程的步骤：第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理第一章第一章 计算原理计算原理1准确理解排列数公式(1)公式中的n，m应该满足n、mN*，mn，当
6、mn时不成立(2)排列数有两个公式，第一个公式右边是若干数的连乘积，其特点是：第一个因数是n(下标)，后面的每一个因数都比它前面的因数少1，最后一个因数为nm1(下标上标1)，共有m(上标)个连续自然数相乘第一章第一章 计算原理计算原理(3)排列数的第二个公式是阶乘的形式，所以又叫排列数的阶乘公式它是一个分式的形式，分子是下标n的阶乘，分母是下标上标(nm)的阶乘(4)特别地，规定0！1.这只是一种规定，不能按阶乘的含义作解释2排列数公式的应用(1)排列数的第一个公式Anmn(n1)(nm1)适用于具体计算以及解当m较小时的含有排列数的方程和不等式；在运用该公式时要注意它的特点是：从n起连续写出m个自然数的乘积即可第一章第一章 计算原理计算原理特别提醒在解决有关排列数Anm的运算题，特别是在解方程和不等式时，一定要注意mn且m，nN*这个条件第一章第一章 计算原理计算原理已知3A8n4A9n1，求n.第一章第一章 计算原理计算原理【错因】错解忽略了排列数的意义，即Anm中，m，n都是正整数且mn这个条件，从而出错【正解】(前部分同错解)由排列数的意义，可知n8且n19，即n8，6n8.又nN*，n7或n8.第一章第一章 计算原理计算原理练考题、验能力、轻巧夺冠
