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