- 博客(1)
- 收藏
- 关注
原创 容斥原理及其应用
容斥原理及其应用关键词:容斥原理;路径选择;组合数学概念 计数是组合数学中常见的一类问题。为了实现无重复无遗漏的计数,可以计先算出总数,再排除不符合条件的数目。 本文介绍了容斥原理的基本定理,并给出了证明,并对广义容斥原理进行了说明,最后用广义容斥原理解决了在限制条件下的路径组合问题,有较强的背景意义。 容斥原理是一种重要的组合数学方法,可以求解任意大小的集合,或者计算复合事件的概率。在计数时
2017-06-04 18:18:19 4767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人