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

看板Grad-ProbAsk作者 (...)時間14年前 (2010/03/08 17:21), 編輯推噓5(5010)
留言15則, 13人參與, 最新討論串3/3 (看更多)
另外問最後一題從 "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)

03/08 17:36, , 1F
是 話說 中山81年出過...我回家翻書才找到的QQ
03/08 17:36, 1F

03/08 17:38, , 2F
一開始以為要算出來還傻了一下 EGF是這樣沒錯QQ
03/08 17:38, 2F

03/08 17:39, , 3F
嗯嗯 感謝回應
03/08 17:39, 3F

03/08 18:03, , 4F
我就寫這樣 然後應該不用算出來吧= =...
03/08 18:03, 4F

03/08 18:05, , 5F
不用吧...
03/08 18:05, 5F

03/08 18:09, , 6F
題目是 拿出n個排列 大概就說明一下答案是x^n/n!的係數吧
03/08 18:09, 6F

03/08 18:15, , 7F
他只有要求列出egf沒要求答案吧...
03/08 18:15, 7F

03/08 18:51, , 8F
喔耶 如果答案真的事這樣 我寫對了!!!
03/08 18:51, 8F

03/08 19:12, , 9F
為什麼我這樣寫出來還要手殘擦掉...
03/08 19:12, 9F

03/08 19:20, , 10F
我寫對了XD
03/08 19:20, 10F

03/08 20:33, , 11F
這題是十分對吧 = = 老師很顯然不想看太多計算內容
03/08 20:33, 11F

03/08 20:54, , 12F
同一種字取多個會有重複排列的情形吧?還是跟那沒關係?
03/08 20:54, 12F

03/08 21:21, , 13F
指數生成函數有把重排考慮進去了
03/08 21:21, 13F

03/10 03:18, , 14F
指數生成函數x下面的n!就是把組合的拿掉變成排列了
03/10 03:18, 14F

12/18 03:29, , 15F
疑 可是我問過教授
12/18 03:29, 15F
文章代碼(AID): #1BbC6jpx (Grad-ProbAsk)
文章代碼(AID): #1BbC6jpx (Grad-ProbAsk)