作者: 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的係數還能等價於其他幾個問題,整理出來只有短短幾行但驗證過程太花時間,建議考完後再好好研究