作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 離散 生成函數
時間Wed Aug 29 11:54:17 2018
https://i.imgur.com/ESKhgSk.jpg
https://i.imgur.com/pXCB5aB.jpg
這兩題應該是問同樣的東西
不過不太懂為什麼x1假設的不一樣
麻煩各位了
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.192.191
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1535514860.A.7E5.html
1F：推 y2j60537: 上面那題經過轉換後答案會在x^14的係數 但其實此題的n= 08/29 12:32
2F：→ y2j60537: 15 下面那題是問生成函數 直觀來說方法數應該要在x^n 08/29 12:32
3F：→ y2j60537: 的係數 所以才刻意調整未知數的範圍 08/29 12:32
4F：→ y2j60537: 如果只是要算出答案應該像上面那樣就好 自己知道要找x^ 08/29 12:35
5F：→ y2j60537: n-1 的係數就好 08/29 12:35
6F：→ AAQ8: 那上面那題如果事先調整未知數x1=a1的話，求x^15的係數，答 08/29 13:21
7F：→ AAQ8: 案會一樣嗎 08/29 13:21
8F：推 y2j60537: 記得x1要ﴱ 答案應該是在x^15你可以算算看 08/29 14:22
9F：→ y2j60537: 其實畫條數線看就會明白了 上面那題的數線是1到n 切四 08/29 14:22
10F：→ y2j60537: 刀共5塊第一塊大小可以為0 下面那題是0到n切5刀共6塊 08/29 14:22
11F：→ y2j60537: 第一塊大小要ﴱ 08/29 14:22
12F：→ y2j60537: 上面?是 大於等於 字跑掉了 08/29 14:24
13F：推 EXPCDR: 你用下面的方法解第一題的話，就變成A(x)=x^7 (1-x)^-5找 08/29 23:02
14F：→ EXPCDR: x^15的係數，所以答案是一樣的。 08/29 23:02
15F：→ EXPCDR: 話說下面那題A(x)後的第一項是不是多了一個x阿 怎麼出現( 08/29 23:04
16F：→ EXPCDR: x+x+x^2+...) 08/29 23:04
17F：→ silence0925: 回樓上 應該是多一個x沒錯 只是勘誤沒看到 09/01 00:01