您的位置：首页 > 其它

[组合&计数]

2016-03-28 16:37 204 查看
容斥原理模型

1.求符合任一条件的方案:

符合一个条件的方案数-符合两个条件的方案数+符合三个条件的方案数…

2.求符合所有条件的方案数

总数-不符合一个条件的方案数+不符合两个条件的方案数-不符合三个条件的方案数…

3.恰好符合k个条件的方案数

符合至少k个的方案数-符合k+1的方案数 * C(k+1, k)+符合k+2的方案数 * C(k+2, k)…
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航