[理工] 台大104資工數學 adplz53 PTT批踢踢實業坊

作者: adplz53 (蛤不要吧) 2016-12-21 05:41:02

http://i.imgur.com/wMtuvf7.jpg
大家好
這題的解答看不太懂
請問藍筆劃線那兩行是什麼意思
謝謝

作者: adplz53 (蛤不要吧) 2016-12-23 06:39:00

感謝各位的幫助

作者: yupog2003 (屁股) 2016-12-21 07:36:00

第一行應該就是為了湊出-X1-X2-...-Xn，第二行應該就是單純的把左邊那個式子的-X1-X2...-Xn代-r進去化簡得到這樣就可代生成函數的公式了，是說這個作法我沒看過我想不出來就是了...ㄟ不對，動機應該沒有那麼單純，先別理我XD

作者: AkariAkaza 2016-12-21 08:49:00

作者: aa06697 (todo se andarà) 2016-12-21 11:31:00

樓上不能你這樣不會滿足x1<x2<...<xn比方說y1給5 y2給4 x1=4 x2=2這題感覺不能用排組的想法去解...

作者: yupog2003 (屁股) 2016-12-21 11:57:00

http://imgur.com/a/cTFRM我解的不一樣，應該是我錯，但我找不出自己錯在哪@@

作者: ken52011219 (呱) 2016-12-21 13:41:00

Yu大的解法為為y 的一般解而不是x的

作者: yupog2003 (屁股) 2016-12-21 14:00:00

我的想法是y有幾種解x就應該會有幾種解，那我再去想想我這樣的轉換哪裡有瑕疵黃子嘉書第4-25頁有類似的題目，可以拿來類比嗎？

作者: ken52011219 (呱) 2016-12-21 14:22:00

有圖嗎？？我沒補習QQ

作者: yupog2003 (屁股) 2016-12-21 16:51:00

阿阿抱歉我應該上圖的，http://imgur.com/a/DvMcV再麻煩ken大幫我看看了雖然他題目最後沒有<=r，但我覺得X1+X2+...+Xn=r應該就imply Xn<=r了？在想會不會是這個想法出錯

作者: ken52011219 (呱) 2016-12-21 19:05:00

先抱歉下午我講的是錯的我忘記了它們之間的關係依題目來看你的想法好像沒有不對我算兩個答案其中一個跟你原本寫的一樣

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-12-21 21:14:00

@yupog 是的 Xi>=1 就保證 Xn <= r 惹

作者: yupog2003 (屁股) 2016-12-21 21:21:00

我在想如果解答的X^-1+nr係數跟我X^r的係數一樣的話那我這個算法也可以，可惜我導不出來QQ

作者: adplz53 (蛤不要吧) 2016-12-22 06:22:00

謝謝各位的討論還請問假如這題用排列組合解答案會是什麼呢

作者: aa06697 (todo se andarà) 2016-12-22 11:04:00

這題應該是沒辦法用排組解（也有可能是我想不到啦...）我的算法跟y大一樣這幾天上課我去問問林緯老師好惹

作者: ken52011219 (呱) 2016-12-22 13:34:00

我另一個寫法就是用排列組合去想http://i.imgur.com/L1NYOtO.jpg但跟解答給的不太一樣1/1-x那邊是x/1-x

作者: yupog2003 (屁股) 2016-12-22 14:09:00

原來還有整數切割的概念可以解，那這樣原po畫藍線的那兩句的思路來源就有解答了

繼續閱讀