4枚のカード1, 2, 3, 4 から3枚を取り出す。ただし,並べる順
4担旨せ
序は問題にしないとする。このとき,取り出し方は
{1, 2, 3},
{1, 2, 4},
{1, B, 4), {2. 3, 4)
の4通りである。
このように,並べる順序を考えに入れないで取り出した1組を組合
という。
一般に,異なるn個のものから, r個を取り出してつくった組合せを
n個からr個とる組合せ
といい,その総数を,C, で表す。*
10
5
上の例は,異なる4個のものから並べる順序を考えないで3個取り出
した組合せで,その総数。C。 は4であった。ここで,C。の値の求め方を,
例
順列を用いて考えてみよう。
4個から3個とる組合せの1つ,
順列
組合せ
Cs通り
15
たとえば,{{1, 2, 3} について,そ
P通り
123, 132
1, 2, 3} -→213, 231
312,321
3!通り
10
日日
の3個すべてを用いた順列は,右の
問2
図のように 3! 通りである。
他の組合せも同様に考えると,その
例
6
総数は4個から3個とる順列の総数
3!通り
20
{1, 2, 4} →
P。に等しい。これをまとめると
3!通り
解
{1, 3, 4} -→
15
P.= C。× 3!
3!通り
となる。
[2, 3, 4)
したがって,次のことが成り立つ。
P。
4C。 =
3!
4.3.2
3.2.1
= 4
問21
*,C, のCは, Combination の頭文字である。
24