有很多办法

1。

Consider a set with n elements, how many subsets (power set) does it have?

There is one way to calculate it. Each element has two choices, so that the total number of subsets will be 2^n

Another way, the cardinality of any subset must be >=0 and sum C(n, k)

2.

Consider polynomial (x+y)^n, expanding it
we have (x+y)^n = sum C(n, k) x^k y^{n-k}

set x = 1, y = 1

There are many ways more to prove it..

所有跟帖: 

or you can simply count it, if your teacher does not -idiot94- 给 idiot94 发送悄悄话 idiot94 的博客首页 (43 bytes) () 01/29/2009 postreply 06:20:54

请您先登陆,再发跟帖!