PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
100清大
楼主:
chiuchang
(precious simple)
2022-01-03 17:27:59
https://i.imgur.com/Vd8vi5c.jpg
想问一下此题的b小题该怎么写
https://i.imgur.com/rUf0gZ3.jpg
还有此题a小题的z^r是什么意思呢
然后b小题该怎么写
作者:
VF84
(Jolly Roger)
2022-01-03 18:38:00
14(a):生成函数 (b) 重复组合问题,高中课本应该找得到证明13(b) 关键在那四个正方形。那四个正方形的生成树的排列组合有八种,所以 8^4 就是答案
楼主:
chiuchang
(precious simple)
2022-01-03 20:18:00
我知道是重复组合 但不知道该如何开头
作者:
VF84
(Jolly Roger)
2022-01-03 20:33:00
n 个相异物重复组合 r 个,可以想成把 r 个相同的“球”与n - 1 个 "+" 做排列排列的方法数为 (n-1+r)!/[(n-1)!r!]不过这题...教授想看的答案可能利用生成函数证明所以要从 (a) 的答案往下推导要怎么从 (a) 推导下来我就不清楚了嗯...应该不是用生成函数证明啦,鬼才会阿...等等他是在问 a_r 的意义为什么是重复组合啦,我想错了
https://imgur.com/Ix7omcy
我想他要的答案应该类似这样...因为考得太简单反而让我不知道该怎么理解题目 Orz,所以当作参考就好吧
作者:
BusterButter
(奶油巴斯特)
2022-01-03 23:43:00
14的(a)应该是要写出generating func (像V大那样写的)列出GF后,(b)就是用binomial theorem去解z^r的系数,得到系数是(n+r-1, r)就证明完毕
楼主:
chiuchang
(precious simple)
2022-01-04 08:27:00
啊 原来这样写就好了啊 是我想得太难了哈哈哈感谢你们
继续阅读
[理工] 95台大电机 计系 scheduling
pipiLUANAIAI
[理工] 104台大电机 scheduling
pipiLUANAIAI
[理工] 101交大作业系统process scheduling
pipiLUANAIAI
[理工] 成大108 计组 第二题
Rjunkai
[理工] 线性代数
triumphant10
[理工] 110 台大资工OS
jacksoncsie
交大资工110数学
j12345453
107 成大计系 VM问题
a7879210
[理工] 109交大 资演
wang84802
100清大 计系
chiuchang
Links
booklink
Contact Us: admin [ a t ] ucptt.com