コンテスト › アジア太平洋数学オリンピック › 2014年 第1問 正の整数 m m m に対し、S ( m ) S(m) S ( m ) と P ( m ) P(m) P ( m ) をそれぞれ m m m の各桁の和と積とする。任意の正の整数 n n n に対し、a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a 1 , a 2 , … , a n が S ( a 1 ) < S ( a 2 ) < ⋯ < S ( a n ) S(a_1)<S(a_2)<\cdots<S(a_n) S ( a 1 ) < S ( a 2 ) < ⋯ < S ( a n ) および S ( a i ) = P ( a i + 1 ) S(a_i)=P(a_{i+1}) S ( a i ) = P ( a i + 1 ) (i = 1 , 2 , … , n i=1,2,\ldots,n i = 1 , 2 , … , n 、ただし a n + 1 = a 1 a_{n+1}=a_1 a n + 1 = a 1 )を満たすように取れることを示せ。 解答: 1 第2問 S = { 1 , 2 , … , 2014 } S=\{1,2,\ldots,2014\} S = { 1 , 2 , … , 2014 } とする。S S S の各空でない部分集合 T ⊆ S T\subseteq S T ⊆ S について、その元の一つを代表元に選ぶ。D ⊆ S D\subseteq S D ⊆ S が空でない部分集合 A , B , C ⊆ S A,B,C\subseteq S A , B , C ⊆ S の互いに素な和であるとき、D D D の代表元が A , B , C A,B,C A , B , C の少なくとも一つの代表元でもあるような代表元の割当て方法の数を求めよ。解答: 1 第3問 任意の整数 k k k に対して a 3 + a − k a^3+a-k a 3 + a − k が n n n で割り切れる整数 a a a が存在するような、すべての正整数 n n n を求めよ。 解答: 1 第4問 正整数 n n n ,b b b に対し、b b b 未満の相異なる正整数 n n n 個からなる集合で、異なる部分集合 U U U と V V V について U U U の要素和が V V V の要素和に等しくならないものが存在するとき、n n n を b b b -判別的という。(a) 8 8 8 が 100 100 100 -判別的であることを示せ。(b) 9 9 9 が 100 100 100 -判別的でないことを示せ。 解答: 1 第5問 2つの円 ω \omega ω と Ω \Omega Ω は A A A と B B B で交わる。M M M を円 ω \omega ω の弧 A B AB A B の中点(M M M は Ω \Omega Ω の内部)とする。ω \omega ω の弦 M P MP M P は Ω \Omega Ω と Q Q Q で交わり(Q Q Q は ω \omega ω の内部)、ℓ P \ell_P ℓ P を P P P における ω \omega ω の接線、ℓ Q \ell_Q ℓ Q を Q Q Q における Ω \Omega Ω の接線とする。ℓ P \ell_P ℓ P 、ℓ Q \ell_Q ℓ Q 、A B AB A B が作る三角形の外接円が Ω \Omega Ω に接することを示せ。 解答: 1 ホーム ライブラリ 重要問題 クイズ 数学者 コンテスト