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

問題文

$2$ 以上の整数 $n$ が以下の条件を満たすとき, $n$ を「頑固な数」と呼びます.

• $x^3 \equiv 1 \pmod n$ を満たす任意の整数 $x$ に対し, $x \equiv 1 \pmod n$ が成立する.

$(29!)^2$ の正の約数のうち, 「頑固な数」はいくつありますか.

解答形式

半角左詰めでお願いします

問題文

$n,kをn≠kで3以上の自然数とする。$
$このとき、正n角形において、その内部をn個の正k角形で重複なく、また隙間なく敷き詰められるような(n,k)を求めよ.$

解答形式

(〇,◇)
記号も数字もすべて半角でお願いします。

問題文

四角形ABCDは正方形である。辺AD上に点P、BCの延長線上に点Qを取ると、三角形PBQは正三角形になる。DCとPQの交点をRとする。AP上にSを取ると三角形SBRも正三角形になる。次の問いに答えなさい。

角RBCの大きさを求めなさい

解答形式

角度の大きさは数字のみで回答してください
(例)180
　　90 など

正の整数 $n$ に対して, 以下の条件をすべて満たす正の整数の組 $(x, y)$ の個数を $f(n)$ と定めます.

• $\mathrm{lcm}(x, y) = n$
• $x$ は $y^2$ の約数である
• $y$ は $x^2$ の約数である

$f(n) = 15$ を満たす正の整数 $n$ のうち, 小さい方から数えて $10$ 番目のものを求めてください.

問題文

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

問題文

与式を因数分解せよ。x^6 - 41x^5 + 652x^4 - 5102x^3 + 20581x^2 - 40361x + 30030

回答の仕方

因数分解された式のみ回答

問題文

$p, q, r $を互いに異なる3つの素数とする。

整数 $K = (qr)^{p-1} + (rp)^{q-1}+ (pq)^r$が、
$K ≡ p+q-1　(mod r)$
という条件を満たすとき、和 $p+q+r$ の最小値を求めよ。

解答形式

半角左詰め

問題文

次の等式を満たすような $10000$ 以下の正整数の組 $(a,b,c)$ の個数を求めて下さい．

$$160a^2+153b^2+25c^2=24ab+96bc+72ac$$

解答形式

半角数字で入力して下さい．

問題文

正の実数からなる $2$ つの数列 $a_1,a_2,...$ と $b_1,b_2,...$ があり, 任意の整数 $n$ について以下を満たしている．
$$
(a_{n+1},b_{n+1})=\left(\frac{a_n}{2},b_n+\frac{a_n}{2}\right)または(a_{n+1},b_{n+1})=\left(a_n+\frac{b_n}{2},\frac{b_n}{2}\right)が成立する．
$$
$(a_1,b_1)$ が $(7,11)$ であるとき, $a_{100}$ としてあり得る値の中で $2025$ 番目に小さいものを求めよ．

解答形式

答えの値を $x$ としたとき, $2^{100}x$ の値を解答してください．
参考:$2^{100}=1267650600228229401496703205376$

問題文

以下の連立方程式を満たすような実数の組$(a,b,c,d)$の個数を求めよ。
$$
\begin{cases} ab^2c^3d^4=1 \\ a^4bc^2d^3=1\\a^3b^4cd^2=1\\a^2b^3c^4d=1\end{cases}
$$

解答形式

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

3辺の長さがそれぞれ自然数の三角形であり、3辺の長さの合計が1200になるという。このような条件を満たす三角形の個数を求めよ。