发新话题
打印

[问] 组合恒等式

组合恒等式

求助
附件: 您所在的用户组无法下载或查看附件

TOP

(组合证法)

考虑有n种小球(每一种都有任意多个),有n个位置,每个位置可以放一个球,也可以不放。

等式的右端表示n个不同的球放在这n个位置上

等式的左端,(n-k+1)n看作只用n-k种小球去放在这n个位置上(允许有空位允许有某种球不用)的方法数,根据容斥原理,左边的式子,相当于n种球都用上的放置方法

因此必有 左边=右边

TOP

楼主说明白点,要证明过成都写出来吗

TOP

最好是代数证明!

TOP

组合证明简单清晰,而且严密。
代数证明过繁
有问题和我切磋!

TOP

我也没有代数证明   所以请教哪位高手

TOP

单数证明我有  可 我家没扫描仪

TOP

麻烦你写哈嘛

TOP

发新话题