[理工] 離散 生成函數

看板Grad-ProbAsk作者時間7年前 (2018/08/29 11:54), 編輯推噓3(3014)
留言17則, 4人參與, 7年前最新討論串11/18 (看更多)
https://i.imgur.com/ESKhgSk.jpg
https://i.imgur.com/pXCB5aB.jpg
這兩題應該是問同樣的東西 不過不太懂為什麼x1假設的不一樣 麻煩各位了 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.192.191 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1535514860.A.7E5.html

08/29 12:32, 7年前 , 1F
上面那題經過轉換後答案會在x^14的係數 但其實此題的n=
08/29 12:32, 1F

08/29 12:32, 7年前 , 2F
15 下面那題是問生成函數 直觀來說方法數應該要在x^n
08/29 12:32, 2F

08/29 12:32, 7年前 , 3F
的係數 所以才刻意調整未知數的範圍
08/29 12:32, 3F

08/29 12:35, 7年前 , 4F
如果只是要算出答案應該像上面那樣就好 自己知道要找x^
08/29 12:35, 4F

08/29 12:35, 7年前 , 5F
n-1 的係數就好
08/29 12:35, 5F

08/29 13:21, 7年前 , 6F
那上面那題如果事先調整未知數x1=a1的話,求x^15的係數,答
08/29 13:21, 6F

08/29 13:21, 7年前 , 7F
案會一樣嗎
08/29 13:21, 7F

08/29 14:22, 7年前 , 8F
記得x1要ﴱ 答案應該是在x^15你可以算算看
08/29 14:22, 8F

08/29 14:22, 7年前 , 9F
其實畫條數線看就會明白了 上面那題的數線是1到n 切四
08/29 14:22, 9F

08/29 14:22, 7年前 , 10F
刀共5塊第一塊大小可以為0 下面那題是0到n切5刀共6塊
08/29 14:22, 10F

08/29 14:22, 7年前 , 11F
第一塊大小要ﴱ
08/29 14:22, 11F

08/29 14:24, 7年前 , 12F
上面?是 大於等於 字跑掉了
08/29 14:24, 12F

08/29 23:02, 7年前 , 13F
你用下面的方法解第一題的話,就變成A(x)=x^7 (1-x)^-5找
08/29 23:02, 13F

08/29 23:02, 7年前 , 14F
x^15的係數,所以答案是一樣的。
08/29 23:02, 14F

08/29 23:04, 7年前 , 15F
話說下面那題A(x)後的第一項是不是多了一個x阿 怎麼出現(
08/29 23:04, 15F

08/29 23:04, 7年前 , 16F
x+x+x^2+...)
08/29 23:04, 16F

09/01 00:01, 7年前 , 17F
回樓上 應該是多一個x沒錯 只是勘誤沒看到
09/01 00:01, 17F
文章代碼(AID): #1RXXZiVb (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1RXXZiVb (Grad-ProbAsk)