Re: [中學] 多項式求係數與排列組合

[tzhau (生命中無法承受之輕)]

※ 引述《doctortwo (肅殺的十月)》之銘言：
: 問題一:
:          2   3          99  4     4
: (1+2x +3x +4x +...+ 100x   )  求 x  項的係數
: ans: 330


  常數    x   x^2   x^3   x^4

   1      2    3     4    5

   1      2    3     4    5
_________________________________

   1      2    3     4    5

          2    4     6    8

               3     6    9

                     4    8

                          5
_____________________________

   1      4    10    20   35

   1      4    10    20   35
_____________________________

                          35

                          80

                         100

                          80

                          35
                _____________

                         330



:                                 2    3    4  4
: 我的想法是這題等同於 (1+ 2x + 3x + 4x + 5x  )  的係數
: 接下來就開始用暴力法下去做了...
: 不知道有沒有比較快的作法???
: 問題二:
: http://tinyurl.com/dxgljrl
: 多選10的第二個選項
: 請問這個選項正確的個數有幾個???
: 謝謝!
: 麻煩大家了 QQ

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.39.105.157
推 hungyastyle :感恩
推 doctortwo   :3Q