灯下 登录
番外 · 题谱 · 2022 · P3

2022 CMO 第 3 题

组合 · P3/P6 · 压轴题

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

CMO 2022 P3 combinatorics

Find all positive integers aa such that there exists a set XX of 66 integers satisfying the following conditions: for every k=1,2,,36k=1,2,\ldots ,36 there exist x,yXx,y\in X such that ax+ykax+y-k is divisible by 3737 .

找到所有正整数 aa ,使得存在一组 XX66 整数,满足以下条件:对于每个 k=1,2,,36k=1,2,\ldots ,36 ,存在 x,yXx,y\in X ,使得 ax+ykax+y-k 可以被 3737 整除。

提示 1

先说出现象:哪些量会变,哪些约束不会变。

提示 2

找守恒量、相似关系、平衡条件或不变量,不急着代公式。

提示 3

把物理图景或谜题结构翻成一个最小方程组,再处理边界情况。

完整解答

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

这类题最怕一上来套公式。先把图景或语言条件说清楚,答案通常会少绕很多路。