使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
a=b则b=a，这是真理吗？有没有例外？芝诺佯谬的正确解释是什么？
高一没上过竞赛，看了一个月微积分。今天早上尝试后自己推出了球体积公式，大概什么水平?
数学专业考研（数分高代）如何做笔记？
π 的数字排列中能否找到 e 的数字排列？
数学系本科生如何学好实变函数与泛函分析？
如何证明一个数 n 的因子之和是 O(n) 的？
既然微分和积分互为逆运算，为什么积分比微分更难求解？
关乎1+1等于2，我们的科学是否建立在正确的立场？
如何分析 2021 亚太杯数学建模ABC题？思路代码是什么？
前一个讨论
Luxenius 是谁？
相关的话题
空间中有多于一个的同种（比如都是正电荷）点电荷，如何说明此时一定有一点电场强度为0？有哪些经典的无解问题？
科学是了解这个世界（宇宙）的唯一手段吗？
“哥德巴赫猜想”的主要研究方法有哪些？
有哪些看似荒谬的事，却有着合理的数学解释？
PDE 中的先验估计是什么意思？
麦克斯韦方程组在数学和物理上揭示了什么联系？为什么它也不是完全对称的？
这道三重积分怎么换元啊？
如何通俗地理解「蒙特卡洛方法」，它解决问题的基本思路是什么，目前主要应用于哪些领域？
日麻规则下 13 张配牌的向听数期望是多少？
测度论（measure theory）和实变函数是什么关系？
如何给高中生解释群论？
若零向量没有方向，那它还是向量吗？
为什么矢量可以任意平移?
怎么用尺规作图法将一条线段分为两部分，且比例为 1:2？
请问如何求下面这个连分数收敛到的值？
你曾经因为做不出数学题哭泣过吗？
这个几何证明题怎么做？
如何证明环面T2不能嵌入到球面S2中?
如何判别一个方程所表征的曲线是否封闭？
应该如何求解该广义积分？
是否存在三边都为有理数的三角形，其面积为 1？
如何两个月学完高中数学物理？
如果规定数 j 满足 j 的绝对值为 -1 ，数集会不会有新的扩充？
百度上找了个门萨做了一下 我平时数学考不及格 数学要怎么学?
概率为1的事件与任何事件独立怎么证明？
n阶实方阵矩阵的换位子问题？
关于物理旋转体（甜甜圈）模型体积的计算？
如何分配砝码使天平尽可能平衡？
如何判别一个方程所表征的曲线是否封闭？