灯下 登录
番外 · 题谱 · 2011 · P6

2011 CMO 第 6 题

几何 / 组合 · P3/P6 · 压轴题

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

CMO 2011 P6 geometrycombinatorics

Let nn be an given positive integer, the set S={1,2,,n}S=\{1,2,\cdots,n\} .For any nonempty set AA and BB , find the minimum of AΔS+BΔS+CΔS,|A\Delta S|+|B\Delta S|+|C\Delta S|, where C={a+baA,bB},XΔY=XYXY.C=\{a+b|a\in A,b\in B\}, X\Delta Y=X\cup Y-X\cap Y.

nn 为给定正整数,集合 S={1,2,,n}S=\{1,2,\cdots,n\} 。对于任何非空集合 AABB ,找到 AΔS+BΔS+CΔS,|A\Delta S|+|B\Delta S|+|C\Delta S|, 的最小值,其中其中C=\{a+b|a\in A,b\in B\}, X\Delta Y=X\cup Y-X\cap Y。$

提示 1

先标出所有固定量和会变化的点。

提示 2

尝试角追、相似、圆幂、面积比或坐标化中的一种。

提示 3

把关键等式还原成一个标准定理或一个可构造的辅助点。

完整解答

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