MathLabs

アジア太平洋数学オリンピック · 2026年

問題

  1. 第1問o≥2o \ge 2 を満たす正の整数の組 (a,p,m,o)(a, p, m, o) で a!+p!=mo+26a! + p! = m^o + 26 となるものをすべて求めよ。解答: 1
  2. 第2問n≥2n \ge 2 を整数とする。nn 個の要素からなる集合の 2n2^n 個の部分集合すべてを、ある順序で A1,A2,…,A2nA_1, A_2, \dots, A_{2^n} とする。次を証明せよ。 ∣A1∖A2∣+∣A2∖A3∣+⋯+∣A2n−1∖A2n∣+∣A2n∖A1∣≥2n−2.|A_1\setminus A_2| + |A_2\setminus A_3| + \cdots + |A_{2^n-1}\setminus A_{2^n}| + |A_{2^n}\setminus A_1| \ge 2^{n-2}.解答: 1
  3. 第3問正の実数全体の集合を R+\mathbb{R}_+ と表す。すべての x,y,z∈R+x,y,z\in\mathbb{R}_+ に対して ∣x−y∣<∣y−z∣ if and only if ∣f(x)−f(y)∣<∣f(y)−f(z)∣.|x-y|<|y-z|\ \text{if and only if}\ |f(x)-f(y)|<|f(y)-f(z)|. を満たす関数 f:R+→Rf:\mathbb{R}_+\to\mathbb{R} をすべて求めよ。解答: 1
  4. 第4問四角形 ABCDABCD が内接円 ω\omega(中心 II)を持つとする。対角線 ACAC と BDBD は点 EE で交わる。ABDABD の内心を JJ とする。半直線 EJEJ の延長が ω\omega と交わる点を PP とする。PI⊥BDPI\perp BD を証明せよ。解答: 1
  5. 第5問nn を正の整数とする。(n+1)×n(n+1)\times n 型に並んだ n(n+1)n(n+1) 個の部屋がある。隣り合う二部屋の間には扉が一つある。扉の部分集合を選んで施錠し、次を満たす二部屋 SS、GG が存在するようにする方法の数を求めよ。 (i) SS は第 1 行、GG は第 (n+1)(n+1) 行にある。 (ii) 施錠されていない扉のみを使って SS から GG に到達できる。解答: 1