博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年12月11日
排列组合
摘要： 有N个相同的小球，要求放到k个相同的盒子中，盒子可以为空，但一定要把所有球都放进盒子中，问共有多少种放法。 所有符合条件的情况的种数为c[N+k-1][k-1]。 由组合数的公式可得c[m][n]=c[m-1][n-1]+c[m-1][n] 利用加法公式C(n+1,k+1)=C(n,k)+C(n,k 阅读全文
posted @ 2018-12-11 14:26 GUET_uzi 阅读(153) 评论(0) 推荐(0)

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。