[理工] 離散生成函數問題

作者: ss455032 (ss455032)   2017-08-07 16:30:39
請問一下這題範例8第一列然後由另外,x^-n(1+x)^2n,取常數項剛好是(2n,n)這算是技巧

看到這種題目,不知怎麼下筆。
http://i.imgur.com/1I62bvu.jpg
謝謝
作者: JKLee (J.K.Lee)   2017-08-07 19:16:00
我覺得這樣寫較直觀:(x+1)^n*(x+1)^n=(x+1)^(2n), 求x^n的係數不過你給的證明較漂亮C(a,b)就是(1+x)^a的x^b的係數你只要記得這個就可以推導了
作者: ss455032 (ss455032)   2017-08-08 08:24:00
謝謝
作者: shownlin (哈哈阿喔)   2017-08-09 09:28:00
前math板看過的(1+x)^n中x^i係數是c,(n,i)(x+1)^n中x^(n-i)係數也是c,(n,i)兩式相乘也可以證

Links booklink

Contact Us: admin [ a t ] ucptt.com