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

1993 CMO 第 4 题

组合 · P1/P4 · 起手题

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

CMO 1993 P4 combinatorics

We are given a set S={z1,z2,,z1993}S=\{z_1,z_2,\cdots ,z_{1993}\} , where z1,z2,,z1993z_1,z_2,\cdots ,z_{1993} are nonzero complex numbers (also viewed as nonzero vectors in the plane). Prove that we can divide SS into some groups such that the following conditions are satisfied:

(1) Each element in SS belongs and only belongs to one group;

(2) For any group pp , if we use T(p)T(p) to denote the sum of all memebers in pp , then for any memeber zi(1i1993)z_i (1\le i \le 1993) of pp , the angle between ziz_i and T(p)T(p) does not exceed 9090^{\circ} ;

(3) For any two groups pp and qq , the angle between T(p)T(p) and T(q)T(q) exceeds 9090^{\circ} (use the notation introduced in (2)).

我们给出一个集合 S={z1,z2,,z1993}S=\{z_1,z_2,\cdots ,z_{1993}\} ,其中 z1,z2,,z1993z_1,z_2,\cdots ,z_{1993} 是非零复数(也被视为平面中的非零向量)。证明我们可以将 SS 分为一些组,以满足以下条件:

(1) SS中的每个元素属于且仅属于一个组;

(2) 对于任意群 pp ,如果用 T(p)T(p) 表示 pp 中所有成员的和,则对于 pp 中的任意成员 zi(1i1993)z_i (1\le i \le 1993)ziz_iT(p)T(p) 之间的夹角不超过 9090^{\circ}

(3) 对于任意两个群 ppqqT(p)T(p)T(q)T(q) 之间的角度超过 9090^{\circ} (使用(2)中引入的符号)。

提示 1

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

提示 2

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

提示 3

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

完整解答

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