(20 分)正五边形 的对角线 分别与对角线 交于点 ,对角线 分别与对角线 交于点 ,对角线 与对角线 交于点 。设由图中的 个点 和线段构成的等腰三角形的集合为 。
求 中元素的数目;
若将这 个点中的每个点任意染为红、蓝两种颜色之一,问是否一定存在 中的一个等腰三角形,其三个顶点同色?
若将这 个点中的任意 个点染红色,使得一定存在 中的一个等腰三角形,其三个顶点同为红色,求 的最小值。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
按图中已画线段而非任意补线计三角形,用旋转对称列出唯一顶角。
双色保证先看外五点;红点阈值再按外内点数分类。
(1)图中直线方向之间的角是三十六度的整数倍,所以每个非退化三角形的三个内角也是正的三十六度倍数,和为一百八十度,只能为 或 ,均为非正三角形的等腰三角形,顶角唯一。 逐顶角列出已画底边对应的另两顶点,可得下表;正五边形对角线的相似分割或直接比较沿各画线的角即可核表,未画的内点对角线不计:
前五行各五个、后五行各两个,由顶角唯一无重计,故 。 (2)外五点中任意三点所连三角形都在图中且为等腰三角形。两色染外五点,至少三点同色,所以 。 (3)任取六个红点。若外五点至少有三个红点,已得结论。若只有一个外点红,另五个内点全红,以该外点为顶点的尖部小三角形如 全红。若有两个外点和四个内点红,按旋转反射只须看相邻外点 或非相邻 。前者与 分别组成 ,若都避免,四个内红点只能放在 ,不可能。后者 迫 非红,但余下四内点 必全红,又有全红 。零个外红点无法凑足六点。因此六点总能;而只将五个内点染红时,其已画连接仅为一个五边形,没有三角形。所以最小 。
第一问按原图线段限制,不能任意连上内五点的对角线,故内五点本身没有图中三角形。表中每个端点对的底边及两腰都由原画线覆盖;例如代表顶角 的五底边和代表内点 的两底边,由五次旋转生成其余各行。
有限几何计数先明确允许的边,再用唯一顶角与对称轨道去重。染色保证可先找小的必含结构,最小阈值还需坏染法。
需先按原图支持边计全且不重,利用顶角与五次对称分类;红点阈值又须独立穷尽外内点数并给坏染法。
已记下,谢谢!