灯下 登录
番外 · 题谱 · 2004 · P4

2004 CMO 第 4 题

组合 · P1/P4 · 起手题

题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。

CMO 2004 P4 combinatorics

Let MM be a set consisting of nn points in the plane, satisfying:
i) there exist 77 points in MM which constitute the vertices of a convex heptagon;
ii) if for any 55 points in MM which constitute the vertices of a convex pentagon, then there is a point in MM which lies in the interior of the pentagon.
Find the minimum value of nn .

*Leng Gangsong*

MM 为平面上由 nn 个点组成的集合,满足:

i) MM 中存在 77 个点,它们构成凸七边形的顶点;

ii) 如果对于 MM 中构成凸五边形顶点的任何 55 点,则 MM 中有一个点位于五边形的内部。

找到 nn 的最小值。

*冷岗松*

提示 1

先决定要数什么对象,或把关系画成图。

提示 2

找一个极端对象、双计数式或不变量。

提示 3

把局部限制累加成全局矛盾或构造。

完整解答

题面已直接收录。先把 2004 年 CMO 第 4 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。