推 zeowo:標題錯誤 11/17 22:04
推 yesmilo:我覺得求出來後應該要再乘2 也就是最後一個bit方法數有 11/18 12:17
→ yesmilo:s,c兩種 11/18 12:17
→ yesmilo:因為最後一個bit只有兩種可能 所以取前六個bit再乘2就行了 11/18 12:19
→ yesmilo:我的看法啦...有錯請改正 11/18 12:19
※ 引述《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