RS杯 5

問題文

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

問題文

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

問題文

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

問題文

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

問題文

$\angle BAC > 90^\circ$ なる鈍角三角形 $ABC$ とその外接円 $\Gamma$ があります．点 $B$ における円 $\Gamma$ の接線 $l$ 上に点 $D$ を $\angle DBC > 90^\circ$ となるように取り，線分 $DC$ と 円 $\Gamma$ の交点を $E$ とします．すると以下が成り立ちました．
$$2\angle DBE = \angle EBC，BD=15，DE=9，AB=BE$$
この時，$AB$ の長さを求めて下さい．

解答形式

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

問題文

3辺の長さがすべて整数である直角三角形を考える。その斜辺を$a$、直角を挟む2辺を$b, c$とする。

これらの辺の長さが、以下の関係式を満たしているという。
$$7a = 5(b+c)$$
この条件を満たす全ての直角三角形のうち、斜辺 $a$ が$10$の倍数であり、かつ $a < 200$ であるもの全てを考える。

それらの三角形の、面積の総和を求めよ。

解答形式

半角でスペースなし

次の条件を考えます

条件$i:$ $3 \times 3$ のマス目に $1$ から $9$ の数字を $1$ 回ずつ書き込む方法であってどの $2 \times 2$ の $4$ マスを選んでもそこに書かれている数字の総和が $i$ 以下である.

条件を満たす配置が少なくとも $1$ つ存在するような $i$ の最小値を $i_{min}$とする時 $,$条件$i_{min}$を満たすような数字の書き込み方は何通りありますか.

$401$ のようにすべての桁が平方数からなる正の整数を $fool$ 数と呼びます. $1000$ 桁の $fool$ 数のうち $7$ の倍数であるものの個数を $N$ としたとき$,$ $N$ を素数 $499$ で割った余りを求めてください.

$108$ の正の約数全体の集合を $S$ とします．また$,$整数からなる集合 $X$ の要素のうち正の整数 $p$ で割り切れる最大の回数が $n$ であるようなものの個数を $f_{p,n}(X)$ とします. $S$ の部分集合 $U$ であって次の$2$つの条件をともに満たすようなものはいくつありますか$?$

条件$1$ $:$ $f_{2,0}(U)$$,$$f_{2,1}(U)$$,$$f_{2,2}(U)$ は相異なる$.$
条件$2$ $:$ $f_{3,0}(U)$$,$$f_{3,1}(U)$$,$$f_{3,2}(U)$$,$$f_{3,3}(U)$ は相異なる$.$

ただし $p \nmid x$であるとき $x$ が $p$ で割り切れる最大の回数は $0$ とします$.$

問題文

漸化式
$$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)$