| For All Solvers
OMC卬高杯2

OMC卬高杯2(C)

 nn を素因数分解して n=p1α1p2α2pmαmn={p_1}^{\alpha_1}{p_2}^{\alpha_2}\cdots{p_m}^{\alpha_m} とすれば, 与式は n(T(n2))2=p1α1p2α2pmαm{(2α1+1)(2α2+1)(2αm+1)}2\dfrac{n}{{(T(n^2)})^2}=\dfrac{{p_1}^{\alpha_1}{p_2}^{\alpha_2}\cdots{p_m}^{\alpha_m}} {\left\{ (2{\alpha_1}+1)(2{\alpha_2}+1)\cdots(2{\alpha_m}+1) \right\}^2 } ここで fp(x)=px(2x+1)2{f_p}(x)=\dfrac{p^x}{({2x+1})^2} とすれば, これは i=1mfpi(αi)\displaystyle\prod_{i=1}^{m}f_{p_i}(\alpha_i) であるから, fp(x)f_p(x) の最小値について考えると,

  • p=2p=2 のとき x=2x=2 が最小.
  • p=3,5,7p=3,5,7 のとき x=1x=1 が最小.
  • p11p\geq 11 のとき x=0x=0 が最小.

以上より, 求める最小値は f2(2)f3(1)f5(1)f7(1)=281215f_2(2)f_3(1)f_5(1)f_7(1)=\dfrac{28}{1215} であるから, 解答すべき値は 1215+28=12431215+28=\textbf{1243}.

解説YouTube

解説YouTubeが存在しません.