※ 引述《thank1984 (thankakimo)》之铭言： : Q1:Suppose we need to count the strings of length 7 over the alphabet : A={c,d,e,n,q,s,u} that ends with either s or c and contains both : q and u in sequence.Please count the total number of strings. : Ans: 最後一个字母为S和C有两种选择,其他6个字母必须包含q,u,因此 q 与 u : 对应的生成函数为 : 2 x : X/1! + X / 2!+........=e - 1 : x : 另外c,d,e,n,s对应的指数生成函数为e : x 2 x 5 6 : 总共的生成函数为A(x)=(e - 1) ( e ) ,求 x /6!之系数.. 借题目问一下，请问这题为什麽取排列的方法会是求 x^6/6!的系数呢?? 是因为最後一个bit非s即c的关系吗? 有没有办法讲解的再详细一点呢? 因为只知道和这好像有关但说不上来完整的原因 7种字母，每种的生成函数相乘後，取x^7/7!错在那边呢? 若把最後一个bit设为s，用x^6/6!系数，求出来的总方法数 不必再加上last bit为c时的那一组方法吗? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 60.198.135.196