灯下 登录
番外 · 题谱 · 2001 · P3

2001 CMO 第 3 题

组合 · P3/P6 · 压轴题

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

CMO 2001 P3 combinatorics

Let PP be a regular nn -gon A1A2AnA_1A_2\ldots A_n . Find all positive integers nn such that for each permutation σ(1),σ(2),,σ(n)\sigma (1),\sigma (2),\ldots ,\sigma (n) there exists 1i,j,kn1\le i,j,k\le n such that the triangles AiAjAkA_{i}A_{j}A_{k} and Aσ(i)Aσ(j)Aσ(k)A_{\sigma (i)}A_{\sigma (j)}A_{\sigma (k)} are both acute, both right or both obtuse.

PP 为常规 nn -gon A1A2AnA_1A_2\ldots A_n 。找到所有正整数 nn,使得对于每个排列 σ(1),σ(2),,σ(n)\sigma (1),\sigma (2),\ldots ,\sigma (n) 都存在 1i,j,kn1\le i,j,k\le n,使得三角形 AiAjAkA_{i}A_{j}A_{k}Aσ(i)Aσ(j)Aσ(k)A_{\sigma (i)}A_{\sigma (j)}A_{\sigma (k)} 都是锐角、都是直角或都是钝角。

提示 1

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

提示 2

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

提示 3

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

完整解答

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