[理工] 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