PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 104台大离散
楼主:
st474ddr
(hikke)
2019-01-24 16:22:38
https://i.imgur.com/jHwKoKk.jpg
各位大大好
我想问一下这一题
我有看到答案是有要做生成函数
可是我不太懂
为什么我的方法不行
就是把y1=x1-1 y2 =x2-x1 ... yn+1=r-xn
y1,yn+1>=0 其余>=1
把y1 yn+1代换掉(Y1=y1+1 Y(n+1)=yn+1 +1
变成
Y1+y2+...+Y(n+1)=r+1
然后再做取正整数的组合
得到我的答案
谢谢各位大大
作者:
dumpling1234
(dumpling)
2019-01-24 16:32:00
你的x1+x2+....!= r 你做的是在1~r区间取数字
作者:
jwlhs104
(机智小字典)
2019-01-24 17:19:00
两个限制条件是有相关的 你的限制条件yn+1>=0 所以你会计算yn+1=0可能的解 但xn其实不可能=r 这边开始就多算了
作者:
bellman
(Richard)
2019-01-24 17:19:00
https://i.imgur.com/wPP8Ivc.jpg
楼主:
st474ddr
(hikke)
2019-01-24 17:42:00
喔喔 也就是说由于Xi在此不可能为零
继续阅读
[理工] 95中央计组 基本观念
kaidi620
[理工] [电子学]-成大104-电机所
gilt792
[理工] 103中央 离散 时间复杂度
blueskier
[理工] 106中央离散9.10线代17
y2j60537
[理工] 中央107 电磁 传输线
pochen9
[理工] 106中央资工算法
Marcolod
[理工] 98台大电机丙 DS(B) 两题
ponponjerry
[理工] 104台大计结2
st474ddr
[理工] 106清大 计系(15)
jojoboy0115
[理工] 106清大 计系(12)
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com