帕斯卡恒等式 By ACReaper

大家知道帕斯卡三角形吗？它就是基于帕斯卡很等式的。

帕斯卡恒等式其实很像动态规划，个人觉得。

计算C(n + 1，r)的值表示为C(n + 1,r) = C(n,r - 1) + C(n,r);

为什么？你能证明吗，其实证明很简单，我们知道C(n + 1,r)是在n + 1个元素中选择r个元素的无重复组合，

那么对于集合中的某个元素，要么选，要么不选，如果选的话就是C(n,r - 1)，如果不选就是C(n,r)所以

C(n + 1,r) = C(n,r - 1) + C(n,r);

2013 04 30

By ACReaper