RS杯 9

問題文

$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)$

問題文

数列 ${a_n}$ は $1\sim 100$ の正整数の並び替えであり，以下が成り立っています．

• $1\leqq m\leqq 99$ に対して$a_{m}+a_{m+1}\equiv 1\pmod{2}$
• $1\leqq n\leqq 98$ に対して$a_{n}+a_{n+1}+a_{n+2}\equiv 0\pmod{3}$

数列 ${a_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)$

問題文

$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)$

問題文

$AB<AC$ で，線分 $AB,AC$ の長さが正整数値である三角形 $ABC$ について，半直線 $CB$ 上で線分 $BC$ 上でないところに点 $D$ ，半直線 $BC$ 上で線分 $BC$ 上でないところに点 $E$ をそれぞれ置く．また，三角形 $ADE$ の外接円と直線 $AB,AC$ との交点のうち，$A$ でないほうをそれぞれ $P,Q$ とする．$4$ 点 $B,P,Q,C$ が同一円周上にあり，$DB=9,BC=45,CE=5$ のとき，線分 $PQ$ の長さとしてあり得る値の総和は互いに素な正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表せるので，$a+b$ を解答してください．

解答形式

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

問題文

$3^{20}+2^{25}=3520338833$ は素因数を $3$ つもつので，それらの総和を解答してください．

解答形式

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

問題文

$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)$

問題文

$AB<AC<BC$ なる鋭角三角形 $ABC$ があり，点 $C$ から $\angle BAC$ の二等分線に下ろした垂線の足を $D$ とします．$BC$ 上に2点 $P,Q$ を取ると，$4$ 点 $APQD$ は半径が $\sqrt{66}$ の同一円周上にあり，以下が成り立ちました．
$$AB=BQ，AC=CP，PQ=12$$
この時，三角形 $ADC$ の面積を求めて下さい．

解答形式

解答の数値を小数点を除いて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)$

問題文

三角形 $ABC$ において，角 $A,B,C $の傍接円の半径をそれぞれ $r_A,r_B,r_C$ とし，内接円の半径を $r $とする．このとき，三角形 $ABC$ が以下の条件を満たすとき$r_A\cdot r_B\cdot r_C \cdot r$の最大値を求めよ.
$$BC=28,∠BAC=60 $$

解答形式

自然数となるので、その値を入力してください

問題文

漸化式
$$a_{n+2}=(n+3)a_{n+1}-na_n，a_1=0，a_2=2$$
があります．$a_{n}$ が $n$ で割り切れない $50$ 以下の $n$ の個数を求めてください．ただし，$n=1$ を含みます．

解答形式

解答の数値を小数点を除いて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)$

問題文

$\angle{A}=60^\circ,AB<AC$ なる三角形 $ABC$ について，その外心を $O$ ，垂心を $H$ とします．直線 $OH$ と直線 $AB$ との交点を $P$ としたとき，以下が成立しました．$$AP=8,AH=7$$このとき，三角形 $ABC$ の面積は互いに素な正整数 $a,c$ および平方因子を持たない正整数 $b$ を用いて $\displaystyle\frac{a\sqrt{b}}{c}$ と表せるので，$a+b+c$ を解答してください．

解答形式

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

問題文

$2025$ 以下の正整数 $n$ であって，
$$\displaystyle\sum_{j=0}^{n}\displaystyle\sum_{i=j}^{2n-j} {}_{2n-j}C_{i}$$
が $6$ の倍数となるものの総和を求めよ．

解答形式

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

問題文

$30! \pmod{31\times30\times 29^2}$ の値を求めてください．

解答形式

半角の整数で入力してください．