[理工] 離散 整數分割

作者: AdonisLam (Adonis)   2019-07-18 00:09:19
如圖
為什麼1,2...出現的次數都是0,1,2....遞增
但是兩者的生成函數不同呢?
(一個是1/1-x, 一個是1/1-x^2)
https://imgur.com/a/nYlPPcE
作者: Ricestone (麥飯石)   2019-07-18 00:46:00
2出現一次就會佔掉兩格
作者: ekids1234 (∵:☆星痕╭☆)   2019-07-18 02:08:00
你看後面的 GF 乘在一起之後再回來看應該會比較好理解因為最後目的是找 x^n (假設想知道 n 的整數分割幾種)以2來說 他的出現一次就是 x^2,對於湊 x^n 的貢獻就是 2

Links booklink

Contact Us: admin [ a t ] ucptt.com