关注公众号【算法码上来】,每日算法干货马上就来!

4.
题目:
通过上指标翻转计算出$\left( {\begin{array}{\*{20}{c}}{ - 1}\\k\end{array}} \right)$。
解答:
如果$k \ge 0$,那么
<!–swig2–>
如果$k<0$,那么
<!–swig4–>
46.
题目:
求出下列和式的闭形式解,其中$n$是正整数。
<!–swig6–>
解答:
由公式$(5.69)$可得
<!–swig8–>
<!–swig9–>
两式相乘得到${\mathcal{B}_{ - 1}}(z){\mathcal{B}_{ - 1}}( - z)$,其中$z^{2n}$项的系数恰好就是
<!–swig12–>
所以题目所求的和式的闭形式解就是${\mathcal{B}_{ - 1}}(z){\mathcal{B}_{ - 1}}( - z)$的$z^{2n}$项的系数的相反数。
由公式$(5.69)$还可以得到
<!–swig16–>
<!–swig17–>
所以
<!–swig18–>
展开化简可以得到
<!–swig19–>
而
<!–swig20–>
所以题目答案即${\mathcal{B}_{ - 1}}(z){\mathcal{B}_{ - 1}}( - z)$的$z^{2n}$项的系数的相反数为
<!–swig23–>
64.
题目:
计算
<!–swig24–>
解答:
<!–swig25–>
65.
题目:
证明
<!–swig26–>
解答:
等号左边可以写为
<!–swig27–>
替换$k$为$n-1-k$,得到
<!–swig30–>
即证
<!–swig31–>
等式两边同时乘以$n^{n-1}$,即证
<!–swig33–>
等式左边等于
<!–swig34–>
得证。