回答編集履歴
1
実際の流れ
test
CHANGED
|
@@ -9,3 +9,27 @@
|
|
|
9
9
|
これをnとrの値を下げていって，n=r(1通りしかない)になるか，r=0(定義より1)になるまで分解していきます．
|
|
10
10
|
|
|
11
11
|
それを順次足していってもとの組み合わせの数を求めています．
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
実際の処理の流れを追っていきます．
|
|
16
|
+
|
|
17
|
+
5C3について書くと長くなるので，3C2で試してみます．
|
|
18
|
+
|
|
19
|
+
3C2 = 2C1 + 2C2
|
|
20
|
+
|
|
21
|
+
2C1 = 1C0 + 1C1
|
|
22
|
+
|
|
23
|
+
1C0 = 1(∵r=0)
|
|
24
|
+
|
|
25
|
+
1C1 = 1(∵n=r)
|
|
26
|
+
|
|
27
|
+
よって 2C1 = 1 + 1 = 2
|
|
28
|
+
|
|
29
|
+
2C2 = 1(∵n=r)
|
|
30
|
+
|
|
31
|
+
なので 3C2 = 2 + 1 = 3
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
こうして，3C2の値を求めることができます．
|