由abcd四个字符取5个作允许重复的排列,要求a出现次数不超过2次,但不能不出现;b不超过1个;c不超过3个;d出现的次数为偶数。求满足以上条件的排列数。

一、我的解法

      由于没复习,我在想一般的方法,那就是d取0、2、4,然后分步计算,得到225这个错误答案。

二、指数型母函数

      设满足以上条件取clip_image002[1]个排列的排列数为clip_image004[1]clip_image006[1]的指数型母函数为clip_image008[1]

必须将上式转化成指数型母函数得clip_image010[1]

由此可见满足上述条件取5个进行排列的排列数为215。

posted @ 2014-12-10 16:06  加拿大小哥哥  阅读(692)  评论(0编辑  收藏  举报