Re: [理工] [離散]-成大99

[EntHeEnd (...)]

另外問最後一題從 "Mississippi"取出字母做排列 問方法數的生成函數

感覺既然有限定字串 應該不是可以重複取(取出可放回)的取法吧

那他的GF是不是就是

(1 + x)(1 + x + x^2/2! + x^3/3! + x^4/4!)^2(1 + x + x^2/2!) 這樣 ?

第二小題問至少兩個i(還兩個s)

就把第二項其中一個改成(x^2/2! + x^3/3! + x^4/4!)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.125.176
※ 編輯: EntHeEnd        來自: 59.126.125.176       (03/08 17:33)
→ windysoul:是  話說 中山81年出過...我回家翻書才找到的QQ
→ MuseLand:一開始以為要算出來還傻了一下 EGF是這樣沒錯QQ
→ EntHeEnd:嗯嗯 感謝回應
推 kshswind:我就寫這樣 然後應該不用算出來吧= =...
→ EntHeEnd:不用吧...
→ fef92:題目是 拿出n個排列 大概就說明一下答案是x^n/n!的係數吧
→ EntHeEnd:他只有要求列出egf沒要求答案吧...
推 chenbojyh:喔耶  如果答案真的事這樣  我寫對了!!!
→ aaqqaaqq:為什麼我這樣寫出來還要手殘擦掉...
推 stevenwin:我寫對了XD
推 ggyyalex:這題是十分對吧 = =    老師很顯然不想看太多計算內容
→ skill91002:同一種字取多個會有重複排列的情形吧?還是跟那沒關係?
→ bensome0624:指數生成函數有把重排考慮進去了
推 leeheng:指數生成函數x下面的n!就是把組合的拿掉變成排列了
→ aoqq12:疑  可是我問過教授