發新話題
打印

多重連加符號(Σ)的問題

題目相當於求有多少組的 \((m,k,j,i)\) 滿足 \(n\geq m\geq k\geq j\geq i\geq 1\) (每碰到一組滿足條件的~就加一個 \(1\))

\(n\geq m\geq k\geq j\geq i\geq 1\) 等價於 \(1\leq i<j+1<k+2<m+3\leq n+3\)

而 \((i,j+1,k+2, m+3)\) 有 \(\displaystyle C^{n+3}_4 = \frac{(n+3)(n+2)(n+1)n}{4!}\) 組,

所以,所求為 \(\displaystyle \frac{(n+3)(n+2)(n+1)n}{4!}\)

(或是習慣用 \(H\) 的話,用 \(\displaystyle H^n_4 = C^{n+3}_4\) 去想也可以。)

---------------------------------------------------------------

或是純粹用 sigma 的特性,分項對消。

多喝水。

TOP

發新話題