时, =0
1.3 多重集的排列
(1)设元素 互不相同,从无限多重集 中选取 个元素的排
列数为
(2)设元素 互不相同,从有限多重集 中选取 个元素,
当 时,排列数为
(3)设元素 互不相同,有限多重集 中元素的全排列数为
(4)设元素 互不相同,从有限多重集 中选取 个元素,
至少存在一个 时,排列数为
1.4 多重集的组合
(1)设元素 互不相同,从无限多重集 中选取 个元素的组
合数为
(2)设元素 互不相同,从有限多重集 中选取 个元素,
当 时,组合数为
(3)设元素 互不相同,从有限多重集 中选取 个元素,
至少存在一个 时,组合数通过容斥定理或生成函数可以求得
1.5 二项式定理
(1)
1.6 鸽巢(抽屉)原理
(1)有 个物品放到 个抽屉中,有一个抽屉中至少会有两个物品
1.7* 组合数浅谈
1.7.1 组合数公式
评论0