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
啊 原来这样写就好了啊 是我想得太难了哈哈哈感谢你们

Links booklink

Contact Us: admin [ a t ] ucptt.com