2.6排列与指母函数概要.ppt

2.6 排列与指母函数 2.6 排列与指母函数 例2.5.1 若有1克、2克、3克、4克的砝码各一枚，问能称出那几种重量？有几种可能方案？ §2.7.1 问题提出 设有n个元素，其中元素 重复了 次，元素 重复了 次，…， 重复了 次， 从中取r个排列，求不同的排列数 §2.7.1 问题提出 现在由于出现重复，故不同的排列计数便比较复杂。先考虑 个元素的全排列，若 个元素没有完全一样的元素，则应有 种排列。若考虑 个元素 的全排列数为  ，则真正不同的排列数为 §2.7.2 解的分析 先讨论一个具体问题：若有8个元素，其中设 重复3次， 重复2次， 重复3次。从中取r个组合，其组合数为 ，则序列 的母函数为 §2.7.2 解的分析 从 的系数可知，这8个元素中取4个组合，其组合数为10。这10个组合可从下面展开式中得到 §2.7.2 解的分析 §2.7.2 解的分析 其中4次方项有 §2.7.2 解的分析 若研究从中取4个的不同排列总数，以  对应的两个两个的不同排列为例，其不同排列数为 §2.7.2 解的分析 即