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

2001 CMO 第 2 题

代数 · P2/P5 · 中段题

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

CMO 2001 P2 algebra

Let X={1,2,,2001}X=\{1,2,\ldots,2001\} . Find the least positive integer mm such that for each subset WXW\subset X with mm elements, there exist u,vWu,v\in W (not necessarily distinct) such that u+vu+v is of the form 2k2^{k} , where kk is a positive integer.

X={1,2,,2001}X=\{1,2,\ldots,2001\} 。找到最小正整数 mm,使得对于每个具有 mm 个元素的子集 WXW\subset X,在 W中存在中存在u,v\(不一定不同),使得 u+vu+v 的形式为 2k2^{k} ,其中 kk 是正整数。

提示 1

先把题面里的关系改写成一个干净的代数对象。

提示 2

寻找不变量、对称式或一个可以降次数的替换。

提示 3

最后用判别式、因式分解或单调性把所有可能排完。

完整解答

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