容斥原理在竞赛中的两个应用

摘要：

容斥原理是加法原理的推广,用来计算满足若干性质之一的元素个数.利用容斥原理解题的关键在于构造要求计数的集合的一个合适的覆盖,并对其各种交集计数.本文举两例说明.
例1 平面上2n(n＞1,n∈N)个点无三点共线,任意两点间连线段,将其中任意n2 +1条线段染成红色.证明:三边均为红色的三角形至少有n个.[1]

分类号：O142(数理逻辑、数学基础)

在线出版日期：2019-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：12-13