[理工] 104 台大资工 数学

楼主: skypole (番薯)   2016-02-13 21:06:46
第五题QQ
http://imgur.com/kQYWDMK
如附图,这排列组合毫无头绪QQ
希望有高手相助><
谢谢了。
作者: amge1524 (台湾加油)   2016-02-13 21:26:00
这题无解吧 (( 记得题库班说出错了
作者: Carlchen (等待喜欢薰衣草的女孩)   2016-02-13 22:02:00
你可以把时间花在别题,会是个Z>B的投资:)
作者: InfiniteMan (Gravity)   2016-02-13 22:31:00
Let Y1=X1-1,Y2=X2-2,Y3=X3-3,...,Yn=Xn-n原式即为 Y1+Y2+...+Yn=r-n(n+1)/20<=Y1<=Y2<=...<=Yn解的个数为1/[(1-x)(1-x^2)(1-x^3)...(1-x^n)]中x^[r-n(n+1)/2]的系数我看过某出版社的详解,和我的答案一样这题可以用整数分割来看举例:X1+X2+...+Xn=r,0<=X1<=X2<=...<=Xn解的个数等同于将r做整数分割,其中最大的数字<=n方法数为1/[(1-x)(1-x^2)...(1-x^n)]中x^r的系数还能等价于其他几个问题,整理出来只有短短几行但验证过程太花时间,建议考完后再好好研究
作者: amge1524 (台湾加油)   2016-02-13 23:36:00
QQ 感谢各位大神 原来有解

Links booklink

Contact Us: admin [ a t ] ucptt.com