第4讲 组合几何 长沙市一中 申东.docxVIP

第4讲 组合几何 长沙市一中 申东 第4讲组合几何长沙市一中申东 2021年协作体夏令营系列讲座(四) 女团几何 长沙市一中申东 女团几何就是一门新兴的数学分支，就是女团数学与几何学结合的产物，它研究的就是几何元素的女团问题．比如，“几何计数”、“距离”、“全面覆盖”等．由于其内容丰富多彩，技巧性弱，因而在数学竞赛中颇受欢迎，本谈了解女团几何中的一些基本问题． 例1．设n为大于等于1的整数，在xy平面上由(0,0)到(n,n)的一条“路”是一条折线，这条折线从（0，0）开始每次或者向右（记为e）或者向上（记为n）运动一个单位，直到到达(n,n)．所有运动都在满足x?y的半平面内进行．在一条“路”中形如en的两个相邻的运动称为一“步”．证明：从(0,0)到(n,n)恰有s步(n?s?1)的路有cn?1cn条． s1s?1s?1 例2．已知空间中9点，其中任意4点不共面．在这9点间连接若干条线段，使图中不存在四面体，问图中最多有多少个三角形？ 基准3．平面上无此同一直线上的4点形成矩形的顶点的充要条件就是以其中任一三点为顶点的两个三角形均全系列等． 例4．试确定在平面上是否存在满足下述条件的两个不相交的无限点集a和b：（1）在a?b中，任何三点都不共线，且任何两点的距离至少是1；（2）任何一个顶点在b中的三