使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
天赋不够的人可以做数学科研吗？一个人天天买彩票①一天内只要买到中奖就不买了，不中奖就继续买 ②只要不中奖就不买了，哪个策略更好？
这个题怎么求概率？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
请问这道题能不能带值计算？
如何学好概率论？
请问这个极限如何计算？
极小多项式有什么几何含义，怎么形象的理解这个概念？
前一个讨论
Luxenius 是谁？
相关的话题
芝诺佯谬的正确解释是什么？这一步怎么来的，求详细步骤?
洛必达法则为何成为禁术？
圆周率的这个连分数展开式怎么证明?
为什么「正态分布」在自然界中如此常见？
研究数学是不是必须有天赋？
我们生活在三维空间，是偶然还是必然？
Γ（i）怎么算？
这个几何证明题怎么做？
想问一下 如果三角形的两条边被一条直线所截 所截线段成比例 那么这条线与第三边平行吗?
中国在国际奥数比赛中，近些年几乎是压倒性的优势，可是为什么至今没有人获得菲尔兹奖？
数学不好是否低人一等或者不配上大学？
如何用数学方法计算灯泡的体积？
哪些数学命题可以用复数优雅地证明？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
如何简明地解释曲率（curvature）？
你认为数学的基本思想方法是什么?
请问大家数学分析里边的函数凹凸性和高数里为什么是相反的呀？
请问这样证明角谷猜想有什么错误吗？
为什么规定 0 的阶乘为 1？
数学需要回归简美贴近大众吗？
什么情况下求极限可以直接带入？
傅里叶变换等于自身的函数有哪些？
已知 a、b、c 为实数，且三个数的和为 1，平方和也为 1，如何求三个数的立方和的最小值？
怎么逐步学习 PDE？
这个恒等式咋来的？
有没有什么数字的某个幂次方等于0？
内心随便想一个正整数，让别人来猜，猜对的机率是多少？
请问姜文华的学术水平在统计圈属于什么位置？