600A

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

$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}$ です.

正の実数の組 $(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$ とします.

問題文

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

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

問題文

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

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

解答形式

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

問題文

鋭角三角形 $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$ の値を解答してください．

解答形式

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

問題文

$\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)と入力して下さい.(小さい順に)

問題文

SKG学院の文化祭では,1から10の目が一つずつ書かれた十面体の歪んだダイスを配布しています.このダイス十個に$1$から$10$までの番号をつけることにしました.
ここで以下のような事実が分かっています.
また$1≦n≦10$を満たす任意の整数$n$について,番号$s$がついたダイスを一回振って$n$の目が出る確率を$a_{n^s}$と書くことにします.

・$a_{1^s}:a_{2^s}…a_{9^s}:a_{10^s}=1^s:2^s\cdots9^s:10^s$を満たす.

この十個のダイスを同時に一回振る時,出目の積の期待値を求めて下さい.

解答形式

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

問題文

三角形 $ABC$ の辺 $AB , AC$ （端点を除く）上にそれぞれ点 $P , Q$ があり，直線 $BC , PQ$ は，半直線 $BC$ 上の点 $R$ で交わっています．また，線分 $BC , PQ$ 上にそれぞれ点 $M , N$ があり， $\dfrac{BM}{MC} = \dfrac{PN}{NQ} = \dfrac{BR}{RC}$ を満たしています．いま，直線 $AN$ と $\triangle ABC$ の外接円の交点のうち，$A$ でない方を $X$ としたところ，$\angle MNR = \angle MXR = 90^{\circ}$，$\angle BXM = 63^{\circ}$ がそれぞれ成り立ちました．このとき，$\angle BAC$ の大きさを度数法で求めてください．

解答形式

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