[理工] 離散 生成函數

作者: AAQ8 (不要就是要)   2018-08-29 11:54:17
https://i.imgur.com/ESKhgSk.jpg
https://i.imgur.com/pXCB5aB.jpg
這兩題應該是問同樣的東西
不過不太懂為什麼x1假設的不一樣
麻煩各位了
感謝
作者: silence0925 (小文青)   2018-09-01 00:01:00
回樓上 應該是多一個x沒錯 只是勘誤沒看到
作者: y2j60537 (skkkkuu)   2018-08-29 12:32:00
上面那題經過轉換後答案會在x^14的係數 但其實此題的n=15 下面那題是問生成函數 直觀來說方法數應該要在x^n的係數 所以才刻意調整未知數的範圍如果只是要算出答案應該像上面那樣就好 自己知道要找x^n-1 的係數就好
作者: AAQ8 (不要就是要)   2018-08-29 13:21:00
那上面那題如果事先調整未知數x1=a1的話,求x^15的係數,答案會一樣嗎
作者: y2j60537 (skkkkuu)   2018-08-29 14:22:00
記得x1要ﴱ 答案應該是在x^15你可以算算看其實畫條數線看就會明白了 上面那題的數線是1到n 切四刀共5塊第一塊大小可以為0 下面那題是0到n切5刀共6塊第一塊大小要ﴱ上面?是 大於等於 字跑掉了
作者: EXPCDR (EXPCDR)   2018-08-29 23:02:00
你用下面的方法解第一題的話,就變成A(x)=x^7 (1-x)^-5找x^15的係數,所以答案是一樣的。話說下面那題A(x)後的第一項是不是多了一個x阿 怎麼出現(x+x+x^2+...)

Links booklink

Contact Us: admin [ a t ] ucptt.com