ABC1(G)

問題文

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

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

解答形式

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

問題文

$26$ 種類あるアルファベットの大文字からなる文字列に対し，次のようにして整数を対応付けます．

• $k$ 文字の文字列を考える．$1\leq i\leq k$ なる整数 $i$ について $i$ 文字目が $a_i$ 番目のアルファベットの大文字であるとき，$a_1,a_2,\dots,a_k$ を続けて書く．

例えば，文字列 $CAT$ は，$C$ が $3$ 番目，$A$ が $1$ 番目，$T$ が $20$ 番目のアルファベットであるから $3120$ となります．このように，ある文字列に対応付けられる整数は一意に定まります．
いま，ある文字列に対応付く整数が $12012311821$ となりました．元の文字列として考えられるものはいくつありますか？

解答形式

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

問題文

$13$ の倍数である $9$ 桁の正整数であって，上 $3$ 桁の整数も上 $6$ 桁の整数も $13$ の倍数であるようなものはいくつありますか？

解答形式

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

問題文

以下の条件をすべて満たすような正整数 $n$ はいくつありますか？

• $n$ は $3$ の倍数である．

• $2$ 進法で表記した $n$ はちょうど $15$ 桁の数で，そのうち $5$ つの桁の数字が $0$ である．

解答形式

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

問題文

ある正の実数 $k$ があり，$x$ についての $4$ 次多項式 $f(x)$ を

$$f(x)=x^4+4kx^3+3kx^2+2kx+k$$

と定めます．方程式 $f(x)=0$ は相異なる $4$ 個の複素数解を持ったのでそれらを $\alpha,\beta,\gamma,\delta$ とし，さらに $x$ についての $4$ 次多項式 $g(x)$ を，$4$ 次の項の係数が $1$ であり，かつ方程式 $g(x)=0$ が $4$ 個の複素数解 $\dfrac{1}{\alpha},\dfrac{1}{\beta},\dfrac{1}{\gamma},\dfrac{1}{\delta}$ を持つように定めます．
$g(6)=2025$ であるとき，$k$ の値を求めてください．

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表されるので，$a+b$ の値を解答してください．

問題文

$n$ を $3$ 以上の奇数とします．いま，円に内接する凸 $n$ 角形 $P_1P_2\dots P_n$ があり，$k=1,2,\dots,n$ について角 $P_k$ の大きさを ${a_k}^{\circ}$ としたところ，

$$\sum_{k=1}^{\frac{n-1}{2}}a_{2k}=7777$$

が成立しました．このとき，度数法での角 $P_1P_2P_n$ の大きさとして考えられる値の総和を解答してください．

解答形式

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

問題文

三角形 $ABC$ について，重心を $G$ ，線分 $AB$ の中点を $M$ ，線分 $AC$ の中点を $N$ とし，直線 $AG,MN$ の交点を $P$ としたとき，四角形 $BGPM$ の面積が $2025$ となりました．三角形 $ABC$ の面積を求めてください．

解答形式

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

問題文

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

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

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

解答形式

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

問題文

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

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

解答形式

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

問題文

正の整数 $n$ について，$f(n)$ で $n$ の正の約数であり，$n$ の最小の素因数を素因数に持たないようなもののうち最大のものを表す．例えば，$f(2\times 3^2)=3^2, f(2\times 3\times 5)=3\times 5$ である．ただし，$f(1)=1$ と扱う．
また，$g(n)$ で $n$ の正の約数 $d$ すべてについて $f(d)$ の総和を表す．
このとき，
$$g(2\times 3\times 7\times 11\times 13\times 17)-g(5\times 7\times 11\times 13\times 17)$$ を求めよ．

関数$A(n),B(n)$を
$$
A(n)=(1\le x \le nを満たす1001と互いに素な整数xの個数)\\
B(n)=(n\le x \le 1001を満たす1001と互いに素な整数xの個数)
$$
と定めるとき,次の値を求めてください.
$$
\sum_{n=1}^{1000}\quad \frac{A(n)^2}{A(n)-B(n)}
$$

問題文

$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$ の整数部分を解答してください．