題目
Problem
24. k=1∑20kk!(20−k)!20!=?
解答
解法一
思路
展開
- 利用二項式定理生成所有係數,微分一次就會為第 k 項乘上 k。
答題過程
展開
對 (1+t)20=∑k=020(k20)tk 兩邊對 t 微分,得
20(1+t)19=k=1∑20k(k20)tk−1.
令 t=1,右邊就是原和式,故答案為 20⋅219=10,485,760。
解法二
思路
展開
- 把 k(k20) 看成從 20 人中選 k 人,再從中指定一人。改成先指定再選人。
答題過程
展開
指定的人有 20 種選法。指定後,其餘 19 人各有「選」與「不選」兩種獨立選擇。對所有可能的 k 合計,便得到 20⋅219 個結果。