Skip to content
CalcGospel 微積分福音
返回

98 政大微積分 第 24 題

考題 / 轉學考微積分 / 政大 / 微積分

98學年度 · 98微積分 · 第 24 題

題目

Problem

24. ∑k=120k20!k!(20−k)!=?\displaystyle\sum_{k=1}^{20}k\frac{20!}{k!(20-k)!}=?

解答

解法一

思路

展開
  • 利用二項式定理生成所有係數,微分一次就會為第 kk 項乘上 kk。

答題過程

展開

對 (1+t)20=∑k=020(20k)tk(1+t)^{20}=\sum_{k=0}^{20}\binom{20}{k}t^k 兩邊對 tt 微分,得

20(1+t)19=∑k=120k(20k)tk−1.20(1+t)^{19}=\sum_{k=1}^{20}k\binom{20}{k}t^{k-1}.

令 t=1t=1,右邊就是原和式,故答案為 20⋅219=10,485,760\boxed{20\cdot2^{19}=10{,}485{,}760}。

解法二

思路

展開
  • 把 k(20k)k\binom{20}{k} 看成從 2020 人中選 kk 人,再從中指定一人。改成先指定再選人。

答題過程

展開

指定的人有 2020 種選法。指定後,其餘 1919 人各有「選」與「不選」兩種獨立選擇。對所有可能的 kk 合計,便得到 20⋅219\boxed{20\cdot2^{19}} 個結果。