01/10/12 01:12
>>847
nＣmをC(n,m)と書くことにします。
Σ[m=0 to n-1]C(2n-1,m)
=C(2n-1,0)+C(2n-1,1)+C(2n-1,2)+...+C(2n-2,n-1)
=2^(2n-2)
という意味ですね。この式の左辺はどのようにして出てくるのでしょう。
またこの等式はどのように証明されるのでしょう。
01/10/12 01:12
>>847
nＣmをC(n,m)と書くことにします。
Σ[m=0 to n-1]C(2n-1,m)
=C(2n-1,0)+C(2n-1,1)+C(2n-1,2)+...+C(2n-2,n-1)
=2^(2n-2)
という意味ですね。この式の左辺はどのようにして出てくるのでしょう。
またこの等式はどのように証明されるのでしょう。