順列と組み合わせとは?
サンプルサイズが与えられたとき、順列とは一定数のオブジェクトを順序付けて並べることができる方法の数です。一方、組み合わせとは、サンプルサイズが与えられたとき、一定数のアイテムを一緒にグループ化できる方法の数です。この2つの指標は確率を計算する際にどちらも役立ちます。
例えば、宝くじに当たる確率は?当選するには、正しい数字を正しい順序で取得する必要があります。したがって、この質問に答えるには順列を理解する必要があります。組み合わせにも同様の概念が当てはまります。
順列と組み合わせの計算方法
順列の例:
- オブジェクトの総数 n を決定します(持っているアイテムの総数。この例では n = 6)。
- サンプルサイズ r を決定します(計算したい順列のサイズ。この例では r = 3)。
- 可能な順列の数を計算します。置換公式:nPr = n! / (n-r)! を使用すると、可能な順列の数は nPr = 6! / (6-3)! = 120 です。
組み合わせの例:
- オブジェクトの総数 n を決定します(この例では n = 7)。
- サンプルサイズ r を決定します(この例では r = 4)。
- 可能な組み合わせの数を計算します。組み合わせ公式:nCr = n! / (r!(n-r)!) を使用すると、可能な組み合わせの数は nCr = 7! / (4! × (7-4)!) = 35 です。
順列と組み合わせの違いは?
- 順列:一定数の要素を並べる可能な方法の数を計算します。同じ要素の異なる順序は異なる順列と見なされます。例えば ABC と BCA は2つの異なる順列です。
- 組み合わせ:同じ要素を含む順序は同じものと見なされます。ABC と BCA は同じ組み合わせです。
- 順列と組み合わせはそれぞれ異なる確率問題を解決するために使用されます:順列は宝くじのような順序問題を解決し、組み合わせは主に順序を無視する問題を解決します。