回答編集履歴
1
実際の流れ
answer
CHANGED
@@ -3,4 +3,16 @@
|
|
3
3
|
その1個を含める場合,残りのn-1個からあとr-1個取る組み合わせ(n-1Cr-1)と,
|
4
4
|
その1個を含めない場合,残りのn-1個からr個取る組み合わせ(n-1Cr)の合計になります.
|
5
5
|
これをnとrの値を下げていって,n=r(1通りしかない)になるか,r=0(定義より1)になるまで分解していきます.
|
6
|
-
それを順次足していってもとの組み合わせの数を求めています.
|
6
|
+
それを順次足していってもとの組み合わせの数を求めています.
|
7
|
+
|
8
|
+
実際の処理の流れを追っていきます.
|
9
|
+
5C3について書くと長くなるので,3C2で試してみます.
|
10
|
+
3C2 = 2C1 + 2C2
|
11
|
+
2C1 = 1C0 + 1C1
|
12
|
+
1C0 = 1(∵r=0)
|
13
|
+
1C1 = 1(∵n=r)
|
14
|
+
よって 2C1 = 1 + 1 = 2
|
15
|
+
2C2 = 1(∵n=r)
|
16
|
+
なので 3C2 = 2 + 1 = 3
|
17
|
+
|
18
|
+
こうして,3C2の値を求めることができます.
|