markdown
場合の数と順列・組合せmd fae310b
lecture/math/probability/counting-permutations-and-combinations.lecture.n.md
Download PDF
場合の数と順列・組合せ
mathprobabilityhighschoollecture
1導入
この講義で中心に置く発想は、並べる問題なのか、選ぶ問題なのかを最初に見分けることである。
場合の数でつまずきやすいのは、式を覚えても「どの場面でどれを使うか」が曖昧なまま計算を始めることである。この講義では、順序が重要かどうかで整理する。
2用語と定義
順列 とは、順序を区別して並べる方法の数である。
組合せ とは、順序を区別せずに選ぶ方法の数である。
3方針
まず「同じ要素を並べ替えたら別物か」を問う。別物なら順列、同じなら組合せである。そのあと、必要な場合分けを検討する。
4直感的な説明
座席を決める問題では、A さんが 1 番目か 2 番目かで結果は違う。これは順列である。いっぽう、委員を 3 人選ぶ問題では、A,B,C の選ばれ方に順番はない。これは組合せである。
5厳密な説明
5.11. 順列
n 個から r 個を順番つきで選ぶ数は
\,_n P_r=\frac{n!}{(n-r)!}
である。
5.22. 組合せ
n 個から r 個を順番なしで選ぶ数は
\,_n C_r=\frac{n!}{r!(n-r)!}
である。
5.33. 関係
順列は、組合せで選んだあとに、その r 個を並べると考えると
\,_n P_r=\,_n C_r \cdot r!
となる。
6見分け方
- 席順、順位、暗証番号なら順列である。
- 委員の選出、代表の選択なら組合せである。
- 確率の問題で分母が数えにくいときは、まず場合の数の問題に戻する。
7最終形
\boxed{\,_n P_r=\frac{n!}{(n-r)!}}
\boxed{\,_n C_r=\frac{n!}{r!(n-r)!}}
\boxed{\,_n P_r=\,_n C_r \cdot r!}
8一言でいうと
- 順番が重要なら順列、重要でなければ組合せである。