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

2013 CMO 第 4 题

组合 · P1/P4 · 起手题

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

CMO 2013 P4 combinatorics

Let n2n \geq 2 be an integer. There are nn finite sets A1,A2,,An{A_1},{A_2},\ldots,{A_n} which satisfy the condition

AiΔAj=iji,j{1,2,...,n}.\left| {{A_i}\Delta {A_j}} \right| = \left| {i - j} \right| \quad \forall i,j \in \left\{ {1,2,...,n} \right\}.

Find the minimum of i=1nAi\sum\limits_{i = 1}^n {\left| {{A_i}} \right|} .

n2n \geq 2 为整数。有nn个有限集A1,A2,,An{A_1},{A_2},\ldots,{A_n}满足条件

\左| {{A_i}\Delta {A_j}}\right| = \左| {i - j} \右| \quad \forall i,j \in \left\{ {1,2,...,n} \right\}.

i=1n的最小值Ai\sum\limits_{i = 1}^n {\left| 的最小值{{A_i}} \right|} .

提示 1

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

提示 2

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

提示 3

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

完整解答

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