作者MarcusWill (天下第二控卫)
站内Grad-ProbAsk
标题[理工] [离散]生成函数
时间Tue Nov 17 17:52:27 2009
题目
p+q件物品,分两类,第一类p件,第二类q件,求p+q件的总排列数
1st 类gf: 1+x/1!+x^2/2!+..........+x^p/p!
2nd 类gf: 1+x/1!+x^2/2!+..........+x^q/q!
因为是求p+q件的总排列,所以把1st、2nd两类的gf相乘取x^(p+q)/(p+q)!系数我懂
但我不懂课本怎麽解出(p+q)!/p!q!的??(没提到过程)
--
虽然这题用重覆物品排列公式解比较快,但生成的部分一直想不通,麻烦大家了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.198.135.196
1F:推 polomoss:有详解阿.....阿就求p+q件的排列数阿 4-32页 11/17 21:34