teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

実際の流れ

2015/08/31 13:48

投稿

swordone
swordone

スコア20675

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の値を求めることができます.