隔板法解决小球放入箱子问题（箱子可空，箱子不可空）

n个箱子k个小球

1、不可空：

k个小球共有k-1个空隙，k-1个空隙中选n-1个位置放入隔板，形成n个箱子

答案为C(k-1,n-1)

2、可空

k个小球和n-1个隔板，选取k个位置放小球，并形成n个箱子

答案为C(n+k-1,k)

posted @   80k  阅读(618)  评论(0)  编辑  收藏  举报
编辑推荐：
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
· 没有源码，如何修改代码逻辑？
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· .NET10 - 预览版1新功能体验（一）
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛