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

1994 CMO 第 2 题

代数 · P2/P5 · 中段题

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

CMO 1994 P2 algebra

There are mm pieces of candy held in nn trays( n,m4n,m\ge 4 ). An *operation* is defined as follow: take out one piece of candy from any two trays respectively, then put them in a third tray. Determine, with proof, if we can move all candies to a single tray by finite *operations*.

nn 个托盘中装有 mm 块糖果( n,m4n,m\ge 4 )。一个“操作”的定义如下:从任意两个托盘中分别取出一颗糖果,然后将它们放入第三个托盘中。通过证明,确定我们是否可以通过有限的*操作*将所有糖果移动到一个托盘中。

提示 1

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

提示 2

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

提示 3

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

完整解答

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