[其他] Generating function

看板Math作者 (❺❺❻❻)時間14年前 (2011/11/04 22:49), 編輯推噓0(0011)
留言11則, 3人參與, 最新討論串1/2 (看更多)
一題課本習題,老師說課本的答案他覺得是錯的,但他自己也不確定 所以來這裡發問 Find a generating function for an , the number of partitions of n into three parts in which no part is larger than the sum of the other two. (其實就是問分成三角形的三個邊) 課本答案: (x^3 + x^6) / (1-x^3)(1-x^4)(1-x^6) 老師的答案: x^3 / (1-x^2)(1-x^3)(1-x^4) 因為老師說他不是100%確定答案,所以想問這裡的各位, 有沒有人可以算出哪個答案是正確的或是有其他答案 感恩!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.212.27

11/05 00:16, , 1F
這兩個不是一樣嗎?....
11/05 00:16, 1F

11/05 00:34, , 2F
我算不一樣耶,可以算一次給我看嗎?
11/05 00:34, 2F

11/05 08:50, , 3F
"課本答案" 化簡是 x^3/[(1-x^3)^2(1-x^4)]
11/05 08:50, 3F

11/05 09:00, , 4F
"老師的答案" 展開看前幾項, 發現: 似乎不對.
11/05 09:00, 4F

11/05 09:05, , 5F
"課本答案" 似乎也有問題. 因: 沒有 x^5. 但5=2+2+1.
11/05 09:05, 5F

11/05 09:16, , 6F
"老師的答案" 是否為 "三角形三個邊" 的答案待驗證.
11/05 09:16, 6F

11/05 09:17, , 7F
但英文版的題目是 "no part is larger than ..."
11/05 09:17, 7F

11/05 09:19, , 8F
如 4=2+1+1, 6=3+2+1 符合英文版原題,但不構成三角形
11/05 09:19, 8F

11/05 09:19, , 9F
如果 "老師的答案" 是 "三角形三個邊" 的答案, 再加
11/05 09:19, 9F

11/05 09:21, , 10F
上偶數 n 之 n/2 分割為兩數之方法數即可.
11/05 09:21, 10F

11/05 10:38, , 11F
感謝!
11/05 10:38, 11F
文章代碼(AID): #1Ei_jqQr (Math)
文章代碼(AID): #1Ei_jqQr (Math)