E

問題文

nmoon君は黒板に $60$ の正の約数を一つずつ全て書き込みます．そして，以下の操作をできなくなるまで行います．

• 黒板に書かれた $2$ つの正の整数 $x,y$ について，黒板から $x,y$ を消し，$x,y$ の最大公約数と最小公倍数を黒板に書き込む．但し，このとき，操作前と操作後での黒板に書かれた数が，重複を許して全て一致することはないようにする．

全ての操作が終了したとき，黒板に書かれた数の総和としてあり得る値の総和を求めてください．

解答形式

正整数で答えてください．

問題文

$0$ 以上 $1$ 以下の実数 $a_{1} , a_{2} , a_{3}$ について，以下の値の最大値を求めてください．

$$a_{1} + 2a_{2} +3a_{3} +4\sqrt{a_{1}(1-a_{1}) + a_{2}(1-a_{2}) + a_{3}(1-a_{3})}$$

解答形式

求める値を $M$ としたとき，$10000M$ の整数部分を解答してください．

問題文

以下の式を満たす正の整数の組 $(m,n)$ 全てについて，$m + n$ の総和を求めてください．

$$(mn - 1)^2 + (m + n)^2 = 650$$

解答形式

正整数で答えてください．

問題文

正三角形 $ABC$ の内部に点 $P$ をとったところ，以下が成立しました．

$$AP = 10 , BP = 14 , CP = 16$$

このとき，正三角形 $ABC$ の面積を求めて下さい．

解答形式

求める値を $2$ 乗した値は正整数となるので，その値を求めて下さい．

どの桁の数も $2$ 以下の非負整数であるような $14$ 桁の正の整数のうち，$7$ の倍数であるようなものの個数を答えてください．

問題文

$1000$ の正の約数の集合を $D$ とします．また，$999$ 次方程式

$$x^{999}+x^{998}+\dots+x+1=0$$

の $999$ 個の解を $x=x_1,x_2,\dots,x_{999}$ とします．このとき，

$$\sum_{d\in D}^{}\sum_{s=1}^{999} x_s^d$$

の値を求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$a, b$ を非負整数とします。xy平面上の点 $(0, 0)$から点 $(a, b)$まで、$x$ 軸正方向に1進むか、$y$ 軸正方向に1進むかで到達するための道の数を $C(a, b)$ とします。

$0 \leq a < 1100 $ かつ $0 \leq b < 1100 $ であるような非負整数組 $(a, b)$ であって、$C(a, b)$ が奇数であるようなものの個数を答えてください。

解答形式

答えは非負整数なので，その数値を回答してください．OMCと同じです．

問題文

3以上の正整数 $n$に対し, $$ {}_nC_1, {}_nC_2, \dots, {}_nC_{n-1} $$の $n-1$個の数から $n-2$個を選んだときのそれらの最大公約数を $d$ とする.
全ての選び方について $d$ の総和を $d(n)$とする.100以下の$n$であって, $d(n)\le100$となる $n$の個数を求めよ。

解答形式

半角数字で入力してください。

問題文

$2$ 行 $2025$ 列のマス目の各マスに $1$ 以上 $4050$ 以下の整数を $1$ つずつ書き込む方法であって, 以下の条件を満たす書き込みを一筆書きと呼びます．

• $1$ は $1$ 行 $1$ 列目のマスに書き込む．
• $2$ 以上 $4050$ 以下の任意の整数 $k$ に対して，$k$ が書き込まれたマスは $k-1$ が書き込まれたマスに隣接する．

各一筆書きに対して，$2025$ が $i$ 行 $j$ 列目に書き込まれているとき，その一筆書きのスコアを $i+j$ で定めます．全ての一筆書きに対して，そのスコアを足し合わせた総和を求めてください．

問題文

$2$ 以上の整数 $n$ のうち，次の条件を満たすものはいくつありますか？

• $n$ の $k$ 個の正の約数を小さい順に $d_1,d_2,\dots,d_k$ としたとき，任意の $1$ 以上 $k-1$ 以下の整数 $i$ について $d_{i+1}-d_i\leq40$ が成立する．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$14\times 14$ のマス目に以下のように整数を書き込む．ただし，左から $m$, 上から $n$ 番目のマスを $(m,n)$ で表すものとする．

• $(1,1)$ に $1$ を，$(1,2)$ と $(2,1)$ に $2$ を書き込む．
• $k\geq 3$ について，すべてのマスに整数が書き込まれるまで以下を繰り返す: $k-2$ が書き込まれているいずれかのマスと，辺を共有せず頂点のみを共有しているマスであり，まだ整数が書き込まれていないようなものすべてに $k$ を書き込む．

いま，PDC 君は $(m,n)$ にいるとき $(m+1,n), (m,n+1)$ に瞬間移動することができ，またそれ以外の移動をすることができない．あるマスからあるマスへの経路について，全ての訪問したマス（出発地点と到着地点を含む）に書き込まれた数字の総和をスコアとする．
$(1,1)$ から $(14,14)$ まで移動するとき，スコアが最小となるような移動方法はいくつあるか？

問題文

すべての項が素数であるような数列 $a_1, a_2, …, a_N (a_1 \le a_2 \le … \le a_N)$ であり，$a_1^2+a_2^2+…+a_N^2=999$ を満たすもののうち，$N$ が最小のものすべてについて，$a_1+a_2+…+a_N$ の総和を解答せよ．