600A

$1$ 以上 $461$ 以下の整数からなる数列 $(a_1,a_2,\cdots,a_N)$ は以下を満たします.

• $a_1=309,a_N=461$.
• $a_n\neq 461\quad (n=2,3,\dots,N-1)$
• $n=2,3,\dots,N$ について, $(a_1+a_{n-1})a_n \equiv (1+a_1a_{n-1})\pmod{461}$

このとき, $N$ の値は一意に定まるので, $N$ の値を求めてください.
ただし, $461$ は素数であり, $2^n\equiv 1\pmod{461}$ をみたす正整数 $n$ の最小値は, $460$ であり, $3a_1\equiv 5\pmod{461}$ です.

$a_1+2a_2+3a_3=n$ を満たす非負整数の組 $(a_1,a_2,a_3)$ 全てについて,
$$\frac{(a_1+a_2+a_3)!}{a_1!\times a_2!\times a_3!}$$
の総和を $f(n)$ とします.
$f(n)\equiv 6 \pmod{12}$ を満たす最小の正整数 $n$ を求めてください.

正の実数の組 $(x_1,x_2,x_3,x_4,x_5)$ に対し, $a_1=b_1=1
$ および $n=1,2,3,4,5$ について以下を満たす実数の組の列 $(a_1,b_1),(a_2,b_2),\dots,(a_6,b_6)$ を考えます.
$$a_{n+1}=x_n a_n-n b_n,\quad b_{n+1}=x_n b_n$$
$b_6=100$ となるとき, $a_6$ として取りうる値には最大値が存在し, それを $M$ とします. $M$ の最小多項式 $P$ が存在するので, $P(500)$ を求めてください. ただし, $P$ の最高次の係数は $1$ とします.

問題文

3以上の正整数 $n$に対し, $$ {}_nC_1, {}_nC_2, \dots, {}_nC_{n-1} $$の $n-1$個の数から $n-2$個を選んだときのそれらの最大公約数を $d$ とする.
全ての選び方について $d$ の総和を $d(n)$とする.100以下の$n$であって, $d(n)\le100$となる $n$の個数を求めよ。

解答形式

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

問題文

$\dfrac{1}{2},\dfrac{2}{3},\dfrac{3}{5},\dfrac{5}{8},\dfrac{8}{13},\dfrac{13}{21},\dfrac{21}{34},\dfrac{34}{55},\dfrac{55}{89}$ の中から( $2$ 個以上の)偶数個の異なる分数を選ぶ方法 $2^{8}-1$ 通りに対し，選んだ数の積を考えるとき，それらの総和は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を解答してください．

解答形式

半角数字で解答してください．

問題文

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$ を求めてください．

問題文

数列 ${a_n}$ は $a_{n+1}=\dfrac{2a_n^2}{8-a_n^2}\ (n=1,2,\dots)$ を満たす．
$a_{2025}=-4$ となるような $4$ 以上の実数 $a_1$ の個数を $M$ とするとき，$M$ を素数 $2017$ で割った余りを求めよ．

解答形式

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

$0$ 以上 $6$ 以下の整数からなる組 $(a_1,a_2,a_3,a_4,a_5)$ のうち以下を満たすものの個数を求めてください.
$$(a_1a_2)^3+(a_2a_3)^3+(a_3a_4)^3+(a_4a_5)^3+(a_5a_1)^3\equiv0\pmod{7}$$

問題文

鋭角三角形 $ABC$ において，辺 $BC, CA, AB$ 上(端点除く)に点 $P, Q, R$ をとると，四角形 $AQPR$ は円 $\omega$ に内接し，点 $P$ で辺 $BC$ に接しました．点 $A$ における円 $\omega$ の接線と，直線 $BC$ の交点を $S$ とします．また，$AS$ と$QR$ の交点を $T$ ，$AP$ と $QR$ の交点を $U$ ，$AC$ の中点を $M$ ，円 $\omega$ の中心を $O$ とすると，以下が成り立ちました．

• $\angle{CAT}=90$ °
• $CO=20$
• $SU$ は $\angle{ASP}$ の角の二等分線
• $MO=2$

このとき，$AB$ の長さは，互いに素な正整数 $a, b$ と，平方因子をもたない正整数 $c$ を用いて，$\dfrac{a\sqrt{c}}{b}$ と表されるので，$a+b+c$ の値を解答してください．

解答形式

答えは正整数になるので，半角数字で解答してください．

問題文

$10000$ 以下の正整数の組 $(x,y,z)$であって次を満たすようなものについて， $xyz$ の総和を素数 $2113$ で割った商を求めて下さい．

$$ 2113\sqrt{x^2+y^2+z^2}=25x+60y+2112z$$

解答形式

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

問題文

$\triangle ABC$の辺$AB$上に点$D$が，辺$AC$上に点$E$がそれぞれある．また，辺$BC$上に2点$P,Q$があり，4点$B,P,Q,C$はこの順に並んでいる．
$\triangle BDP$の外接円の$B$における接線と，$\triangle CEQ$の外接円の$C$における接線とが点$F$で交わっている．
$AD=2,DB=4,AE=5,EC=3,BP=1,PQ=10,QC=1$のとき，$AF=\dfrac{a\sqrt{b}}{c}$である．ただし，$a,b,c$はいずれも正の整数であり，$a,c$は互いに素である．また，根号の内部は十分簡単になっている．
$a+b+c$の値を求めよ．

解答形式

半角数字で解答してください．

問題文

聖くんと光くんはトランプゲームを行うことにした.

なお,$1$ から $13$ までの数字が書かれたトランプをそれぞれ四枚ずつ用いる.

ルールは以下の通り.
- 聖くんはトランプを $1$ 枚から$3$ 枚まで引くことができる.
- 光くんは幾つかの質問をして,聖くんが引いたトランプに書かれた数字を回答する.

光くん「書かれた数字の和を教えて」
聖くん「$31$ だよ」
光くん「うーん難しいな……なにかヒントくれない？」
聖くん「トランプに書かれた数字の積を求めたら、各位の和は $2$ になったよ」

光くんが引いたトランプの目として考えられるものを全て求めなさい。

解答形式

答えが1,2,4の場合は(1,2,4)と入力して下さい.(小さい順に)