组合
研究组合主要目标之一是求出依据已知条件所能作出不一样组合种数. 定义1.4 设 是含有 个元素集合, 是非负整数. 从这 个不一样元素里取 个不考虑次序组合起来 ,称为集合 组合.换句话说, -组合是 -无序子集. 用 或 表示集合 -组合个数. 另外,为了使用方便,我们定义: 定理1.5 对于 ,有 (1.7) 证实:从 个不一样元素里取 个元素组合个数为 . 而 个元素能够组成 个 -排列,也就是说一个 -组合对应 个 -排列. 于是个 -组合就对应 个 –排列,这实际就是从 个元素中选取 个元素组成 –排列数 ,所以有 . 所以有
证毕. 推论1 (1.8) 证实:实际上,从 个不一样元素中选取 个元素,就有 个元素没有被选出. 所以选出 个元素方式数等于选出 个元素方式数,即 . 证毕 式(1.8)证实也可由公式(1.7)得出,实际上 推论2 ...


雷达卡




京公网安备 11010802022788号







