1、定 义 及 公 式排 列 的 定 义 及 其 计 算 公 式 : 从 n 个 不 同 元 素 中 , 任 取 m(m n)个 元 素按 照 一 定 的 顺 序 排 成 一 列 , 叫 做 从 n 个 不 同 元 素 中 取 出 m 个 元 素 的 一 个 排 列 ; 从n 个 不 同 元 素 中 取 出 m(m n)个 元 素 的 所 有 排 列 的 个 数 , 叫 做 从 n 个 不 同 元素 中 取 出 m 个 元 素 的 排 列 数 , 用 符 号 A(n,m)表 示 。 A(n,m)=n(n-1)(n-2)(n-m+1)= n!/(n-m)! 此 外 规 定 0!=1 组 合 的 定
2、义 及 其 计 算 公 式 : 从 n 个 不 同 元 素 中 , 任 取 m(m n)个 元 素并 成 一 组 , 叫 做 从 n 个 不 同 元 素 中 取 出 m 个 元 素 的 一 个 组 合 ; 从 n 个 不 同 元 素 中 取 出m(m n)个 元 素 的 所 有 组 合 的 个 数 , 叫 做 从 n 个 不 同 元 素 中 取 出 m 个 元 素 的组 合 数 。 用 符 号 C(n,m) 表 示 。 C(n,m)=A(n,m)/m!=n!/(n-m)!*m!);C(n,m)=C(n,n-m)。 其 他 排 列 与 组 合 公 式 从 n 个 元 素 中 取 出 m 个 元 素 的 循 环 排 列 数=A(n,m)/m=n!/m(n-m)!. n 个 元 素 被 分 成 k 类 , 每 类 的 个 数 分 别 是n1,n2,.nk 这 n 个 元 素 的 全 排 列 数 为 n!/(n1!n2!.nk!). k 类 元素 , 每 类 的 个 数 无 限 ,从 中 取 出 m 个 元 素 的 组 合 数 为 C(m+k-1,m)。 符 号常 见 的 一 道 题 目C-Combination 组 合 数 A-Arrangement( 在 旧 教 材 为 P-Permutation) N-元 素 的 总 个 数 M-参 与 选 择 的 元 素 个 数