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

1999 IMO 第 4 题

组合 · P1/P4 · 起手题

题面据 IMO 可核档案整理;中文题意为本站自译或改写,正式公式请以原始来源为准。PDF:https://www.imo-official.org/problems/1999/eng.pdf。本站于 2026-05-13 将 IMO 题谱生成范围校验至 2025 年。

IMO 1999 P4 combinatorics

N4 (FRA) Denote by SS the set of all primes pp such that the decimal representation of 1/p1 / p has its fundamental period divisible by 3 . For every pSp \in S such that 1/p1 / p has its fundamental period 3r3 r one may write 1/p=1 / p= 0.a1a2a3ra1a2a3r0 . a_{1} a_{2} \ldots a_{3 r} a_{1} a_{2} \ldots a_{3 r} \ldots, where r=r(p)r=r(p); for every pSp \in S and every integer k1k \geq 1 define f(k,p)f(k, p) by f(k,p)=ak+ak+r(p)+ak+2r(p)f(k, p)=a_{k}+a_{k+r(p)}+a_{k+2 r(p)} (a) Prove that SS is infinite. (b) Find the highest value of f(k,p)f(k, p) for k1k \geq 1 and pSp \in S.

N4 (FRA) 用 SS 表示所有素数 pp 的集合,使得 1/p1 / p 的十进制表示的基本周期可被 3 整除。对于每个 pSp \in S ,使得 1/p1 / p 具有其基本周期 3r3 r ,可以写为 1/p=1 / p= 0a1a2a3ra1a2a3r0 。 a_{1} a_{2} \ldots a_{3 r} a_{1} a_{2} \ldots a_{3 r} \ldots,其中r=r(p)r=r(p);对于每个pSp \in S 和每个整数k1k \geq 1 定义f(k,p)f(k, p)f(k,p)=ak+ak+r(p)+ak+2r(p)f(k, p)=a_{k}+a_{k+r(p)}+a_{k+2 r(p)} (a) 证明SS 是无限的。 (b) 找出 k1k \geq 1pSp \in Sf(k,p)f(k, p) 的最高值。

提示 1

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

提示 2

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

提示 3

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

完整解答

题面来自可核来源,本站补原创提示和解法骨架。 先把 1999 年第 4 题归入 combinatorics:组合结构题:先把对象翻成集合、图、排列或计数过程,抓住不变量、极端对象和双计数入口。 完整解答的主线是先翻译题设,提取一个不变量或标准构型;第二步用提示阶梯里的入口建立关键等式;第三步把剩余情形分完,并回到题目要求检查边界和等号。P4 的题位也给出节奏提示:P1/P4 多半从直接观察起步,P2/P5 需要一个中间引理,P3/P6 则要把两个看似分开的条件接到同一个结构上。