MathLabs

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

問題

  1. 第1問正の整数 mm に対し、S(m)S(m) と P(m)P(m) をそれぞれ mm の各桁の和と積とする。任意の正の整数 nn に対し、a1,a2,…,ana_1,a_2,\ldots,a_n が S(a1)<S(a2)<⋯<S(an)S(a_1)<S(a_2)<\cdots<S(a_n) および S(ai)=P(ai+1)S(a_i)=P(a_{i+1})(i=1,2,…,ni=1,2,\ldots,n、ただし an+1=a1a_{n+1}=a_1)を満たすように取れることを示せ。解答: 1
  2. 第2問S={1,2,…,2014}S=\{1,2,\ldots,2014\} とする。SS の各空でない部分集合 T⊆ST\subseteq S について、その元の一つを代表元に選ぶ。D⊆SD\subseteq S が空でない部分集合 A,B,C⊆SA,B,C\subseteq S の互いに素な和であるとき、DD の代表元が A,B,CA,B,C の少なくとも一つの代表元でもあるような代表元の割当て方法の数を求めよ。解答: 1
  3. 第3問任意の整数 kk に対して a3+a−ka^3+a-k が nn で割り切れる整数 aa が存在するような、すべての正整数 nn を求めよ。解答: 1
  4. 第4問正整数 nn,bb に対し、bb 未満の相異なる正整数 nn 個からなる集合で、異なる部分集合 UU と VV について UU の要素和が VV の要素和に等しくならないものが存在するとき、nn を bb-判別的という。(a) 88 が 100100-判別的であることを示せ。(b) 99 が 100100-判別的でないことを示せ。解答: 1
  5. 第5問2つの円 ω\omega と Ω\Omega は AA と BB で交わる。MM を円 ω\omega の弧 ABAB の中点(MM は Ω\Omega の内部)とする。ω\omega の弦 MPMP は Ω\Omega と QQ で交わり(QQ は ω\omega の内部)、ℓP\ell_P を PP における ω\omega の接線、ℓQ\ell_Q を QQ における Ω\Omega の接線とする。ℓP\ell_P、ℓQ\ell_Q、ABAB が作る三角形の外接円が Ω\Omega に接することを示せ。解答: 1