看板
[ Math ]
討論串[其他] 一題組合級數
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
提供一個不用數歸的証法. 考慮 S={1,2,..., 2n+1} 的子集合 個數共有2^(2n+1)個. 其中元素個數>=(n+1)的子集共占了一半=2^(2n)個. 對子集 A ={a_1,a_2,...,a_m} in S, a_1<a_2<...<a_m, |A|>=n+1,. 按照a_{n
(還有121個字)
內容預覽:
這可以數歸啊~跟一般作法沒什麼不同. 一樣是在 n=N+1 的求和式裡面,把 n=N 的部份(已知)硬拆出來,剩下再硬算..... pf:. n (n+k)! n. 假設 Σ ──── = 2 n! 在 n=N 時成立 (當然 n=0,1 時顯然成立). k=0 k. 2 k!. 則 n = N+1
(還有1595個字)
首頁
上一頁
1
下一頁
尾頁