1.2
排列与组合
1.2.1
排列
-3-
-4-
-5-
1
2
2.排列数与排列数公式 (1)排列数定义:从 n 个不同元素中取出 m(m≤n)个元素的所有 不同排列的个数,叫做从 n 个不同元素中取出 m 个元素的排列数,用 符号A������ ������ 表示. (2)排列数公式:A������ ������ =n(n-1)(n-2)…(n-m+1).
1
2
(3)全排列和阶乘:n 个不同元素全部取出的一个排列,叫做 n 个 元素的一个全排列.即有 A������ ������ =n×(n-1)×(n-2)×…×3×2×1, 就是说,n 个不同元素全部取出的排列数,等于正整数 1 到 n 的连 乘积.正整数 1 到 n 的连乘积,叫做 n 的阶乘,用 n!表示.所以 n 个不同
4+8 4 = . 4 8 5 5 24-9 4×3×2A8 -9A8 A8 -A9 3×8! 4×9! ������ -1 ������ (3)原方程 3A8 =4A9 可化为 = , (8-������)! (10-������)! 3×8! 4×9×8! 即 = , (8-������)! (10-������)(9-������)(8-������)!
题型一
题型二
题型三
题型四
(4)(捆绑法)若 1 和 3 相邻,则把 1 和 3“捆绑”,看成一个整体与 1 3 0,2,4 进行排列.故组成无重复数字的五位数共有A2 2 A3 A3 =36 个. (5)方法一:(间接法)由(2),(4)两问可得,1 和 3 不相邻时,共可组成 无重复数字的五位数有 96-36=60 个. 方法二:(插空法)先将 0,2,4 排好,再将 1 和 3 分别插入产生的 4 2 个空当中有A3 A 3 4 =72 种排法,而当 0 在万位时,1,3 分别插入 2,4 产生 2 的 3 个空当中有A2 2 A3 =12 种排法.故 1 和 3 不相邻的无重复数字的 五位数共有 72-12=60 个.