《从n个不同元素中》由会员分享,可在线阅读,更多相关《从n个不同元素中(9页珍藏版)》请在金锄头文库上搜索。
1、14.3 排列数,从n个不同元素中,任意取m ( mn) 个元素,按一定顺序排成一列,称为从n个不同元素中取出m个元素的一个排列;而所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 表示;当m = n时,称为n个不同元素的全排列数,用 表示。,= n(n1)(n2)(nm+1),= n(n1)(n2)3 2 1 = n!,规定:0!=1,例、设P = 1! + 2! + 3! + +999! ,求P个位数上的数字。,例、要安排五名工人分别当车工、钳工、刨工、铣工和油漆工,已知工人甲不能当钳工和油漆工,问共有几种安排工作的方法?,例、用0,1,2,3,4五个数字能组成多少个没有重
2、复数字的五位数?,例、某班有10名战士, (1)排成一列纵队,有几种不同的排法? (2)若班长必须站在排头,副班长必须站在排尾,则共有多少种不同的排法? (3)若班长必须站在排头,副班长不能站在排尾,则共有多少种不同的排法? (4)若正副班长必须站在中间,共有多少种不同的排法?,(5)若正副班长都不能排在首尾,共有多少种不同的排法? (6)若正副班长不都排在首尾,共有多少种不同的排法? (7)若正副班长必须排在一起,共有多少种不同的排法? (8)若正副班长不能排在一起,共有多少种不同的排法?,例、用1至7这7个数字组成的全排列数中 (1)2、4、6必须放在偶数位上,共有多少种不同的排法? (2)2、4、6必须连在一起,共有多少种不同的排法? (3)2、4、6不允许相邻,共有多少种不同的排法?,例、8名学生排成一排,共有多少种不同的排法? (1)若甲既不能站在排头,又不能站在排尾,则共有多少种不同的排法? (2)若甲乙两人分站两端,共有多少种不同的排法? (3)甲、乙、丙三人中任意两人不能相邻而排,共有多少种不同的排法? (4)甲、乙、丙三人必须相邻的排在一起,共有多少种不同的排法?,