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