HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:曾添容斥原理应用加法原理构造要求元素个数三点共线计数集合

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中等数学

《中等数学》(CN:12-1121/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中等数学》推动数学奥林匹克事业发展,培养具有较高数学素质的科学后备人才。本刊特色:时效性、科学性、资料性。

杂志详情