ARC144D 的一步组合式推导

我们将证明该恒等式

i=xk+1(k+1i)(i1x1)=(k+1x+1)i=xk(ki)(i1x1)=(kx+1)

可以运用组合意义:k 个物品选择 x+1个物品,枚举倒数第二个位置在哪里

代数推导:

i=xk(ki)(i1x1)=i=xkk(i1x1)x(ix)=ki=xk(i1x1)xi=0k(ix)=ki=x1k1(ix1)xi=0k(ix)=k(kx)x(k+1x+1)=(k+1)(kx)x(k+1x+1)(kx)=(x+1)(k+1x+1)x(k+1x+1)(kx)=(k+1x+1)(kx)=(k+1x)

考虑拓展组合意义的证明:

i=0n(ia)(nib)=(n+1a+b+1)

可以考虑第a+1个人的位置

作者:cdsidi

出处:https://www.cnblogs.com/cdsidi/p/16916012.html

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   CDsidi  阅读(32)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题