RS杯 10

問題文

$n$ の約数の個数を $d(n)$ で表します．以下の式が成り立つ $n$ をすべて求めてください．
$$9(d(n)+d(n+1))^2=4n+409$$
ただし，$409$は素数です．

解答する数値

$n$ の総和を以下の解答形式に合わせて解答して下さい．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$0,1,2,3$ の数字が $11$ 個，黒板に横並びで書かれています．以下の操作を繰り返したとき，$0$ となる初期配置は何通りありますか?

• 隣り合う項の和を $3$ で割ったあまりに同時に書き換える．

例えば，$01233210$ は一度操作を行うと，$1020201$ となります．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$1$ 以上 $n$ 以下の自然数であって，$n$ と互いに素なものの個数を $\phi(n)$ とします．
$$0\equiv \phi(n)\equiv\phi(n+1)\pmod{26}$$
となるような正の整数のうち，最小のものを求めて下さい．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$a,b$ を $a\leqq b\leqq 30$ を満たす素数とします．
$$\frac{a^3+b^3+8}{a+b+2}$$
が整数となる $a,b$ の組をすべて求めてください．

解答する数値

求めた全ての組について，$a\times b$ を計算し，以下の解答形式に合わせその総和を解答してください．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

4x4のマス目を1x2のタイル8枚で敷き詰める方法は何通りありますか？

解答形式

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

問題文

4次方程式 $x^4-4x^3-21x^2-8x+4=0$ の4つの相異なる実数解を，小さいものから順に $a_{1},a_{2},a_{3},a_{4}$ とします．このとき，以下の値を求めてください：

$$\displaystyle\frac{1}{a_{1}^2-a_{1}a_{2}+a_{2}^2}+ \displaystyle\frac{1}{a_{3}^2-a_{3}a_{4}+a_{4}^2} $$

解答形式

互いに素な2つの正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表されるので，$a+b$ を求めてください．

問題文

$AB<AC$ であり，$\angle BAC > 90^\circ$ なる三角形 $ABC$ があり，外接円の中心を $O$ とします．また，点 $C$ を通り点 $A$ で直線 $AB$ に接する円を $\Gamma_{1}$ ，中心を $P$ ，点 $B$ を通り点 $A$ で直線 $AC$ に接する円を $\Gamma_{2}$，中心を $Q$ とします．$\Gamma_{1}，\Gamma_{2}$ の交点のうち，点 $A$ ではないものを $R$ とすると，
$$AP=14,AQ=10，OR=6$$
が成り立ちました．$AC$ の長さを求めて下さい．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

AB=ACなる二等辺三角形ABCにおいて、点Aから下ろした垂線の足をD、三角形ABCの外心.垂心をそれぞれO.Hとする。
AH:HD=119:25、OH=138、BC=480のとき、
ABの長さを求めよ。

解答形式

半角で回答して下さい。

問題文

鋭角三角形 $ABC$ について，垂心を $H$，外心を $O$，直線 $CH$ と直線 $AB$ の交点を $F$，直線 $BC, AC$ について $F$ と対称な点をそれぞれ $X, Y$ とし，直線 $BX$ と直線 $AY$ の交点を $P$ とします．$\angle FOX=\angle AFP$ かつ $FH=1, HC=7$ が成り立つとき，円 $ABC$ の半径としてありうる値の二乗の総和は互いに素な正整数 $a, b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答してください．

問題文

$10$ 進数での桁和が $2500$ となる正整数であって， $2024$ の倍数となるものうち，最小のものを $M$ とします．$M$ を $10$ 進表記したときの $10^{k-1}$ の位の値を $M_k$ としたとき，$1\leq M_k \leq 8$ を満たす $k$ の総積を $10000000$ で割った余りを答えてください．
ただし，以下の $10^n$ を $2024$ で割った余りに関する表を用いて構いません．

$$
\begin{array}{c:ccccccccc}
n & 3 &4 & 5 & 6 & 7 & 8 & 9 \\
\hline
10^n\pmod{2024} &1000 & 1904 &824& 144 & 1440& 232& 296
\end{array}\\\\
\begin{array}{ccccccccc}
10 & 11& 12 & 13 &14 & 15 & 16 & 17 & 18\\
\hline
936& 1264 & 496 &912 & 1024 &120 &1200 & 1880 & 584
\end{array}\\\\
\begin{array}{ccccccccc}
19 & 20 & 21 & 22 & 23 & 24 &25\\
\hline
1792 & 1728 & 1088 & 760 & 1528 & 1112 & 1000
\end{array}
$$

解答形式

半角数字で解答してください．
たとえば $M=9876543210$ であれば，$M_1=0,M_2=1,\ldots,M_{10}=9$ となるため，$1\leq M_k \leq 8$ を満たす $k$ の総積は $2 \times \cdots \times 9= 362880$ となります．

問題文

4x4のマス目を境界線で区切り、14分割する方法は何通りありますか？

解答形式

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

$1^{2024}+2^{2024}+3^{2024}+4^{2024}+5^{2024}+…+2023^{2024}+2024^{2024}$を$17$で割った余りを求めよ。

元の問題を書き換えて別の問題にしました。前の問題は解いていただけなかったので別の問題に変えました。

解答形式

余りを自然数でお答えください