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

2001 CMO 第 4 题

组合 · P1/P4 · 起手题

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

CMO 2001 P4 combinatorics

Let a,b,ca,b,c be positive integers such that a,b,c,a+bc,a+cb,b+ca,a+b+ca,b,c,a+b-c,a+c-b,b+c-a,a+b+c are 77 distinct primes. The sum of two of a,b,ca,b,c is 800800 . If dd be the difference of the largest prime and the least prime among those 77 primes, find the maximum value of dd .

a,b,ca,b,c 为正整数,使得 a,b,c,a+bc,a+cb,b+ca,a+b+ca,b,c,a+b-c,a+c-b,b+c-a,a+b+c77 不同素数。 a,b,ca,b,c 中的两项之和为 800800 。如果 dd 是这 77 个素数中最大素数和最小素数的差,则找到 dd 的最大值。

提示 1

先决定要数什么对象,或把关系画成图。

提示 2

找一个极端对象、双计数式或不变量。

提示 3

把局部限制累加成全局矛盾或构造。

完整解答

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