場合の数

二項定理

場合の数

二項定理の公式

二項定理

$$(x+y)^n={}_nC_{\color{red}0}x^{\color{red}0}y^n+{}_nC_{\color{red}1}x^{\color{red}1}y^{n-1}+{}_nC_{\color{red}2}x^{\color{red}2}y^{y-2}+\cdots +{}_nC_{\color{red}n}x^{\color{red}n}y^0$$

$$=\sum_{i=0}^n{}_nC_{\color{red}i}x^{\color{red}i}y^{n-i}$$

式は長くてややこしいですが、次の二点さえ抑えておけば大丈夫です。

  • xとyの指数は足してn
  • 係数は${}_nC_{(xの指数)}$

Cについてはこちらの記事を御覧ください。

二項定理の証明

展開の仕方

例として$(x+y)^5$の展開を考えてみましょう。

$$(x+y)^5=(x+y)\cdot (x+y)\cdot (x+y)\cdot (x+y)\cdot (x+y)$$

$(x+y)^5$を展開するときは5個の$(x+y)$それぞれについて$x$か$y$か選び、選んだ五個をかけます。

例えば1つ目のかっこから順に$x,x,y,y,y$と選んだ場合は$x^2y^3$が出来上がります。

$$(x+y)^5=({\color{red}x}+y)\cdot ({\color{red}x}+y)\cdot (x+{\color{red}y})\cdot (x+{\color{red}y})\cdot (x+{\color{red}y})$$

しかし次のように$y,y,y,x,x$と選んでも同じ$x^2y^3$が出来上がります。

$$(x+y)^5=(x+{\color{red}y})\cdot (x+{\color{red}y})\cdot (x+{\color{red}y})\cdot ({\color{red}x}+y)\cdot ({\color{red}x}+y)$$

では$x^2y^3$には何通りの作り方が存在するのでしょうか?

何通りの作り方があるか。

これは重複順列の話になります。

$x^2y^3$の作り方の数は『5個のかっこから「$x$を選ぶかっこ」を2つ選ぶときの選び方の数』になるので、${}_5C_2$と表せます。

よって${}_5C_2$個の$x^2y^3$のできることになり、これが$x^2y^3$の係数となります。

例題

例題

$(x+y)^7$を展開したとき、$x^4y^3$の係数を求めよ。

解答

$x^4y^3$を作るには7個の$(x+y)$から4つ「$x$を選ぶかっこ」を選べばよいので、${}_7C_4$通りの作り方がある。

よって係数は${}_7C_4=35$。

この記事の執筆者
理系さん

理系の現役京大生。
受験での失敗と成功の経験を生かした理系記事でブログ毎日更新中!Twitterもやっていますのでよかったらフォローよろしくお願いします。

理系のシモンをフォローする
スポンサーリンク
シェアお願いします
理系の地下室

コメント

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