作者qazws3483 (oldguy)
看板Grad-ProbAsk
標題理工
時間Wed Aug 22 17:25:38 2018
https://i.imgur.com/7kLHAHS.jpg
我對此題的了解是將n分成正整數相加,被加數出現在奇數或沒有出現的次數
這樣的理解是正確的嗎?
想問 :解答裡x的指數的差距是怎麼得知的?
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.201.254
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1534929940.A.01B.html
1F:→ qazws3483: 忘了說 是離散 4-32 08/22 17:26
2F:推 TEPLUN: 你說的好像沒錯 就是組成的數字只能不出現或出現奇數次 08/22 18:52
3F:→ TEPLUN: 例如3=1+2 (O) 4=2+2 (X) 08/22 18:52
4F:推 TEPLUN: 生成函數的話拿2當例子 1代表不出現 x^2 代表出現一次 你 08/22 18:55
5F:→ TEPLUN: 可以想成是一次用掉兩個1 2出現兩次就是一次用掉4個1所以 08/22 18:55
6F:→ TEPLUN: 是x^4 08/22 18:55
7F:→ TEPLUN: 要注意的是 這樣的想法並不適用於排列的題目 第五章你會 08/22 18:57
8F:→ TEPLUN: 看到類似的問題沒辦法用生成函數去解 08/22 18:57
9F:→ qazws3483: 所以是把n分割成1~n相加 然後找出符合條件的嗎? 還是 08/24 16:04
10F:→ qazws3483: 不太懂 08/24 16:04
11F:推 TEPLUN: 你原本的想法沒錯呀 這題就是4-2整數的分割 08/24 19:54
12F:推 TEPLUN: 課本講的滿清楚的 可以翻一下 08/24 19:57