作者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/cn.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