A & N

  1. 给定整数 m≠0m\ne0,称正整数 nn 是好的,如果对任意 nn 个不同整数 a1,⋯ ,ana_1,\cdots,a_n,都有 (x−a1)⋯(x−an)+m(x-a_1)\cdots(x-a_n)+m 在 Z[x]\Z[x] 中不可约。
  • (i) m=1m=1 时,求所有好的正整数。
  • (ii) 证明 n≥2∣m∣+3n\ge2|m|+3 都是好的。
  • (iii) 证明 n≥8∣m∣+3n\ge8\sqrt{|m|}+3 都是好的。
  1. 设 DD 为正奇数且不为完全平方数,m,nm,n 为正整数,证明:
  • (i) {m(D+D)}≠{n(D−D)}\{m(D+\sqrt{D})\}\ne\{n(D-\sqrt{D})\}。
  • (ii) $\lfloor m(D+\sqrt{D})\rfloor\ne\lfloor n(D-\sqrt{D})\rfloor$。

其中 ⌊x⌋\lfloor x\rfloor 表示不超过 xx 的最大正整数,{x}=x−⌊x⌋\{x\}=x-\lfloor x\rfloor。

  1. 设函数 f:Z2→Zf:\Z^2\to\Z 满足 ∀a,b∈Z:f(f(a,b),a)=b\forall a,b\in Z:f(f(a,b),a)=b。证明 ∀a,b∈Z:f(a,f(b,a))=b\forall a,b\in Z:f(a,f(b,a))=b。

  2. 证明:对任意正整数 nn,2n2+2n+12n^2+2n+1 为素数当且仅当方程

n(n+1)=x(x+1)+y(y+1)n(n+1)=x(x+1)+y(y+1)

无正整数解 (x,y)(x,y)。

C

  1. 设 2≤k<n≤2k−12\le k<n\le 2k-1。在 n×nn\times n 网格中不重叠地放置一些 kk-多米诺(1×k1\times k 或 k×1k\times 1)。问至少放入多少个 kk-多米诺才能使得无法再放入新的 kk-多米诺。

  2. 设 n∈Z+n\in\Z^+,a1,a2,⋯ ,a3na_1,a_2,\cdots,a_{3n} 是 nn 个 11、nn 个 22、nn 个 33 的排列。证明存在 1≤l≤r≤3n1\le l\le r\le 3n 使得 al+al+1+⋯+ar=3na_l+a_{l+1}+\cdots+a_r=3n。

G

  1. 设平面上四个不同点 A,B,F1,F2A,B,F_1,F_2 满足 AF1+AF2=BF1+BF2AF_1+AF_2=BF_1+BF_2。设 IiI_i 是三角形 ABFiABF_i 的内心(i=1,2i=1,2,若三角形退化为直线则取 Ii=FiI_i=F_i)。证明直线 AB,F1F2,I1I2AB,F_1F_2,I_1I_2 共点(直线可能重合,可能共无穷远点)。

  2. 设圆 Ω\Omega 上有 88 个不同点 A1,A2,A3,A4,B1,B2,B3,B4A_1,A_2,A_3,A_4,B_1,B_2,B_3,B_4,交点 Pi=AiAi+1∩BiBi+1(i=1,2,3,4)P_i=A_iA_{i+1}\cap B_iB_{i+1}(i=1,2,3,4) 存在且两两不同,其中下标按 mod 44 理解。证明若 P1,P2,P3,P4P_1,P_2,P_3,P_4 中有三点共线,则这四点共线。