内容 2013 · 166
来源 context
题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。
Let be an integer. There are finite sets which satisfy the condition
Find the minimum of .
设 为整数。有个有限集满足条件
\左| {{A_i}\Delta {A_j}}\right| = \左| {i - j} \右| \quad \forall i,j \in \left\{ {1,2,...,n} \right\}.
求 .
提示 1
先决定要数什么对象,或把关系画成图。
提示 2
找一个极端对象、双计数式或不变量。
提示 3
把局部限制累加成全局矛盾或构造。
完整解答
题面已直接收录。先把 2013 年 CMO 第 4 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。
我的笔记 自动保存