題目相當於求有多少組的 \((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 的特性,分項對消。