培玉 · 一试

专题地图 › 组合计数综合

2009 年天津预赛 · 第 11 题

F4解答题组合计数综合

(15分)将边长为 的正三角形 的各边三等分,过每个分点分别作另外两边的平行线,称 的边及这些平行线所交的 个点为格点。若在这 个格点中任取 个格点,一定存在三个格点能构成一个等腰三角形(包括正三角形),求 的最小值。

作答

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

解析

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

需用中心与边点的对称结构穷尽五点构型,其中两外顶点的等距禁配形成六环,还要排除共线伪三角形并给四点反例。

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

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

专题卡:关系图与禁配结构、抽屉、平均与总量夹逼