作者EntHeEnd (...)
看板Grad-ProbAsk
標題Re: [理工] [離散]-成大99
時間Mon Mar 8 17:21:46 2010
另外問最後一題從 "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)
1F：→ windysoul:是 話說 中山81年出過...我回家翻書才找到的QQ 03/08 17:36
2F：→ MuseLand:一開始以為要算出來還傻了一下 EGF是這樣沒錯QQ 03/08 17:38
3F：→ EntHeEnd:嗯嗯 感謝回應 03/08 17:39
4F：推 kshswind:我就寫這樣 然後應該不用算出來吧= =... 03/08 18:03
5F：→ EntHeEnd:不用吧... 03/08 18:05
6F：→ fef92:題目是 拿出n個排列 大概就說明一下答案是x^n/n!的係數吧 03/08 18:09
7F：→ EntHeEnd:他只有要求列出egf沒要求答案吧... 03/08 18:15
8F：推 chenbojyh:喔耶 如果答案真的事這樣 我寫對了!!! 03/08 18:51
9F：→ aaqqaaqq:為什麼我這樣寫出來還要手殘擦掉... 03/08 19:12
10F：推 stevenwin:我寫對了XD 03/08 19:20
11F：推 ggyyalex:這題是十分對吧 = = 老師很顯然不想看太多計算內容 03/08 20:33
12F：→ skill91002:同一種字取多個會有重複排列的情形吧?還是跟那沒關係? 03/08 20:54
13F：→ bensome0624:指數生成函數有把重排考慮進去了 03/08 21:21
14F：推 leeheng:指數生成函數x下面的n!就是把組合的拿掉變成排列了 03/10 03:18
15F：→ aoqq12:疑 可是我問過教授 12/18 03:29