成績を上げるためには自宅学習!

各記事に対応する動画の作成開始しました。
チャンネル登録お願いいたします。

詳細はこちら

【数学ⅡB】二項係数に関する様々な和【有名問題】

二項係数に関する様々な和数学IAIIB

今日は入試に出題される二項係数に関する様々な和について説明します。

二項係数そのものについての知識がない場合は,次の記事を読んで知識を補充して下さい。

次の問題を解けるようになることが目標です。

問題次の式を $n$ の簡単な式で表せ。
(1) $\Sum{k=1}{n}k\,\nCk{n}{k}$
(2) $\Sum{k=2}{n}k(k-1)\nCk{n}{k}$
(3) $\Sum{k=1}{n}k^2\nCk{n}{k}$
(4) $\Sum{k=0}{n}k(k+1)\nCk{n}{k}$
(5) $\Sum{k=0}{n}(-1)^k\Cdot\dfrac{\nCk{n}{k}}{k+1}$
ヒロ
ヒロ

以前,二項係数の和について学習したのは覚えてるよね。

はい。$\Sum{k=0}{n}\nCk{n}{k}=2^n$ はもうカンペキです。

スポンサーリンク

(1)の解説

プリントを次のリンクからダウンロードできます。

ヒロ
ヒロ

(1)は $\nCk{n}{k}$ に $k$ が掛けられていて,係数が変化するのが嫌だね。逆に言えば,定数になって変化しなければ和を求められるっていうこと。

ヒロ
ヒロ

ということで $k\,\nCk{n}{k}=n\,\nCk{n-1}{k-1}$ を利用して係数を定数にしよう。

\begin{align*}
\Sum{k=1}{n}k\,\nCk{n}{k}&=\Sum{k=1}{n}n\,\nCk{n-1}{k-1} \\[4pt]
&=n\Sum{k=1}{n}\nCk{n-1}{k-1} \\[4pt]
&=n(\nCk{n-1}{0}+\nCk{n-1}{1}+\cdots+\nCk{n-1}{n-1}) \\[4pt]
&=n\Cdota2^{n-1}~\cdots\cdots ①
\end{align*}
ヒロ
ヒロ

もし,問題の式が,2011年の慶應義塾大で出題されたように $\Sum{k={\color{red}0}}{n}k\nCk{n}{k}$ となっている場合は少し注意が必要だよ。

注意せずに変形すると
\begin{align*}
\Sum{k=0}{n}k\,\nCk{n}{k}&=\Sum{k=0}{n}n\,\nCk{n-1}{k-1} \\[4pt]
&=n({\color{red}\nCk{n-1}{-1}}+\nCk{n-1}{0}+\nCk{n-1}{1}+\cdots+\nCk{n-1}{n-1})
\end{align*}
となって,右辺に $\nCk{n-1}{-1}$ という意味不明な項が現れる。
ヒロ
ヒロ

これは,元々の式で $k=0$ のときに0になっていることを考えないとダメだね。次のように変形すると良いよ。

\begin{align*}
\Sum{k=0}{n}k\,\nCk{n}{k}&={\color{red}0\Cdota\nCk{n}{0}}+1\Cdota\nCk{n}{1}+2\nCk{n}{2}+\cdots+n\nCk{n}{n} \\[4pt]
&=1\Cdota\nCk{n}{1}+2\nCk{n}{2}+\cdots+n\nCk{n}{n} \\[4pt]
&=\Sum{k=1}{n}k\,\nCk{n}{k}
\end{align*}

分かりました!

ヒロ
ヒロ

もう一つの考え方を説明しておくよ。

【よくある工夫】
都合上,$k=0$ のときも考えて加える。求める和を $S$ とすると
\begin{align*}
S=0\Cdota\nCk{n}{0}+1\Cdota\nCk{n}{1}\cdots+k\nCk{n}{k}+\cdots+n\nCk{n}{n}~\cdots\cdots①
\end{align*}
となる。加える順番を逆にしたものを考えると
\begin{align*}
S=n\nCk{n}{n}+(n-1)\nCk{n}{n-1}+\cdots+(n-k)\nCk{n}{n-k}+\cdots+0\Cdota\nCk{n}{0}~\cdots\cdots②
\end{align*}
となる。①と②の辺々を加えて $\nCk{n}{k}=\nCk{n}{n-k}$ であることを利用すると
\begin{align*}
2S&=(0+n)\nCk{n}{0}+(1+n-1)\nCk{n}{1}+\cdots+(k+n-k)\nCk{n}{k}+\cdots+(n+0)\nCk{n}{n} \\[4pt]
&=n(\nCk{n}{0}+\nCk{n}{1}+\cdots+\nCk{n}{n}) \\[4pt]
&=n\Cdota2^n \\[4pt]
S&=n\Cdota2^{n-1}
\end{align*}

タイトルとURLをコピーしました