使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何看待问题「船上绵羊 26 只和山羊 10 只，问船长几岁？」？大学线性代数怎么求四阶行列式？
民科是否很少攻击数学？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
如何用初等数学证明2的a次方（a大于零）大于1？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
怎么解Biler上的一道分析难题？
对大多数人来说数学无用，但要高考，不想学数学，怎么克服这种心理？
是否存在一个世界，这个世界没有任何关于物理化学甚至数学方面的性质，只是一个单纯的世界？
如何看待 2020 全国二卷文科高考数学第 3 题以钢琴键为背景？
前一个讨论
Luxenius 是谁？
相关的话题
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？请问这个不等式该如何证明？
你有没有在某个瞬间觉得数学是美的，或者被数学震撼到？
数学的符号系统有没有缺陷？
请问数学里组合数的对称性不用公式推导应怎样理解？
老师说链式法则里某个 dy/dx 不能理解为 dy 除以 dx，为什么？
剩余类环的所有理想怎么求？
如何简洁地证明二次互反律？有哪些具体应用？
如何证明π^π^π^π(π的四次迭代幂次)是个有理数?
为什么∫x²/（√1-x²）dx用分部积分求不出来不定积分?
请问下面这个命题成立吗？
有没有目前不知道是否收敛的级数?
没有视觉的生物，它们的数学和物理学会是怎样的？
数学中有哪些条件看似很弱却能推出很强的定理的例子？
√3 大约是多少？该如何计算？
小学一年级数学，孩子这样列算式为什么就错了呢？
如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
如果我们到了四维空间，会看到怎样的世界？
为什么许多规律极其简单的数列却仍未找到求和公式？
下图问题如何解？
如何定义或描述数学的全貌？
为什么数学每次考完自己在想就能把不会的想出来?
穿10cm的高跟鞋，究竟会高多少？
这个函数的不定积分是初等函数吗？
一个空间中勾股定理不存在，而变成了 c^4=a^4+b^4，甚至有更高的指数，那么这是一种什么空间？
哪里找一些有难度的定积分题？
为什么在数轴上随便取一个点，一定取到的是无理数？
各位学霸，为什么这个直接就等于e的a次方了？
数学家面对复杂的数学算式时，还能把它和直观的概念联系在一起吗？