培玉 · 一试

专题地图 › 组合计数综合

2010 年天津预赛 · 第 11 题

F3解答题组合计数综合

(20 分)正五边形 的对角线 分别与对角线 交于点 ,对角线 分别与对角线 交于点 ,对角线 与对角线 交于点 。设由图中的 个点 和线段构成的等腰三角形的集合为 。

  1. (1)

    求 中元素的数目;

  2. (2)

    若将这 个点中的每个点任意染为红、蓝两种颜色之一,问是否一定存在 中的一个等腰三角形,其三个顶点同色?

  3. (3)

    若将这 个点中的任意 个点染红色,使得一定存在 中的一个等腰三角形,其三个顶点同为红色,求 的最小值。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

需先按原图支持边计全且不重,利用顶角与五次对称分类;红点阈值又须独立穷尽外内点数并给坏染法。

用到的方法(会透露解法方向)

核心工具:有限枚举与去重、抽屉原理与极端构造

专题卡:抽屉、平均与总量夹逼、情况太多时:先定最受限的部分,再分类补全