灯下 登录
番外 · 题谱 · 1986 · P11

1986 Putnam B5

组合 · P3/P6 · 压轴题

题面据 Putnam 可核档案整理;中文题意为本站自译,公式请以原始来源为准。 PDF:https://kskedlaya.org/putnam-archive/1986.pdf。

Putnam 1986 B5 combinatorics

Let f(x,y,z)=x2+y2+z2+xyzf(x,y,z) = x^2+y^2+z^2+xyz. Let p(x,y,z),q(x,y,z)p(x,y,z), q(x,y,z), r(x,y,z)r(x,y,z)

be polynomials with real coefficients satisfying

$$

f(p(x,y,z), q(x,y,z), r(x,y,z)) = f(x,y,z).

$$

Prove or disprove the assertion that the sequence p,q,rp,q,r consists of

some permutation of ±x,±y,±z\pm x, \pm y, \pm z, where the number of minus

signs is 0 or 2.

f(x,y,z)=x2+y2+z2+xyzf(x,y,z) = x^2+y^2+z^2+xyz。设 p(x,y,z),q(x,y,z)p(x,y,z), q(x,y,z), r(x,y,z)r(x,y,z)

是实数系数满足的多项式

$$

f(p(x,y,z), q(x,y,z), r(x,y,z)) = f(x,y,z)。

$$

证明或反驳序列 p,q,rp,q,r 组成的断言

±x,±y,±z\pm x, \pm y, \pm z 的一些排列,其中负数

符号为0或2。

提示 1

先决定对象是什么:集合、图、排列、颜色、路径,还是一次操作后的状态。

提示 2

找一个极端对象、双计数式、不变量,或把限制转成图上的局部条件。

提示 3

把局部限制累加成全局矛盾,或给出覆盖全部情形的构造。

完整解答

这页先给题面、题型和提示阶梯,完整证明留给读者逐步展开。1986 年 Putnam B5 可先归入组合:第一步把题设翻成对象、条件、目标三行;第二步沿提示寻找不变量、标准构型或关键变形;第三步补齐边界情形,并回到题目原要求核对。

这题适合先独立想一轮再打开提示。不要急着搜索完整解答,先问自己:题面里最硬的限制是哪一句?