作者danielleft (安)
看板Math
标题[离散]two way counting
时间Sat Apr 7 14:03:40 2012
稍微翻了一下好像没看到
n n n n
证明( )+( )+( )+...+( )=2^n
0 1 2 n
必须使用two way counting的手法
大概记得令左边的那一串=K
K是n个元素集合的子集个数
但接下来就不会了...
有没有人可以讲解一下
谢谢~~~
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.67.227
1F：→ LPH66 :这是左边 右边则是从元素的角度看 04/07 14:05
2F：→ LPH66 :每个元素可选可不选 一共有 2^n 种 04/07 14:05
所以只是意义上的不同吗
怎麽感觉不出来有什麽差别@@
※ 编辑: danielleft 来自: 140.113.67.227 (04/07 14:10)
3F：→ ERT312 :同样计算子集合个数,左边用加法原理,右边用乘法原理 04/07 14:13
4F：→ danielleft :喔喔!!!谢谢~~ 04/07 14:14
5F：推 suhorng :就是指用两种不同方法去算同一件事情 因为算的是同一 04/07 19:54
6F：→ suhorng :件事情 所以值一样 就证得两个东西相等 04/07 19:55
7F：→ suhorng :还有个例子是 ΣC(n,k)C(m,r-k) = C(m+n,r) 04/07 19:56
8F：→ suhorng :Vandermonde's identity 04/07 19:57