400C

以下の値を素数 $97$ で割った余りを求めてください.
$$\sum_{k=200}^{300}(-4)^{300-k}{}_{2k}\mathrm{C}_{k}\cdot {}_{k}\mathrm{C}_{300-k}\cdot {}_{2k-300}\mathrm{C}_{k-200}$$

以下で定義される関数 $f$ について, $f(15000,25000)$ を素数 $4999$ で割った余りを求めてください.
$$f(m,n)=\sum_{\ell=1}^{n}\sum_{\substack{a_1,\cdots,a_{\ell}\geq 1\\\\ a_1+\cdots +a_{\ell}=n}}(-1)^{\ell}\binom{m}{a_1}\cdots \binom{m}{a_{\ell}}$$
$$\quad$$

問題文

区別できる6個の箱に区別できる球を12個入れる（球が1つも入っていない箱があってもよい）．
$i$ 番目の箱に入っている玉の数を $A_i$ とする．
入れ方すべてについて，積 $A_1^2 A_2^2\cdots A_6^2$ を計算し，その和を求めよ．

解答形式

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

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

問題文

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

解答形式

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

以下で定義される関数 $f(n)$ について, $f(1000)$ を互いに素な正整数 $a,b$ を用いて, $\dfrac{a}{b}$ と表したとき, $ab$ が$2$ で割り切れる最大の回数を求めてください.

$$
f(n)=\sum_{m=1}^{n}\frac{mn^{n-m-1}}{(n-m)!}
$$

問題文

$f(x)=\frac{3-x}{ \sqrt{3(x+2)(-2x+1)}}$ $ (-2<x<0)$ とする
$f(x)$ が最小値を取るときの $x$ の値を求めよ

解答形式

解答は$-\frac{㋐}{㋑}$の形で表されるので、1行目に㋐を、2行目に㋑を半角数字で入力してください

問題文

正の実数 $a,b,c,d$ が，
$$
2(a^2+b^2+c^2+d^2)=(a+b+c+d)^2+8\sqrt{abcd}
$$
を満たす時，以下の値の最小値を求めて下さい．ただし求める値は互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ の値を解答してください．
$$
\dfrac{6a+8b+9c}{d}
$$

問題文

$202\times5$ のマス目があり，それぞれのマスに上下左右のいずれかの矢印が書かれており，以下の $2$ つを満たしました．

• 任意のマスについて，そのマスに書かれている矢印の方向に動くということを繰り返すことで元のマスに戻ることができる．

• 互いに向かい合っているような矢印は存在しない．

• $3$ 列目に書かれた $202$ 個の矢印の中に，左向きの矢印は存在しない．

条件を満たすように矢印を書き込む方法は $N$ 通りあります．$N$ を$2$ つの素数の積 $197\times199$ で割った余りを求めてください．

解答形式

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

設問1

数列 ${a_n}$ が $a_1 = 1, a_2 = 4$ および漸化式 $a_{n+2} - 4a_{n+1} + 4a_n = n \cdot 2^n$ ($n \ge 1$) を満たすとき、一般項 $a_n$ を求めよ。

解答形式

半角1スペースで答えのみ

設問4

数列 ${a_n}$ が $a_0=1, a_1=0, a_2=-1$ および漸化式
$$ a_{n+3} - 3a_{n+2} + 3a_{n+1} - a_n = 2^n \quad (n \ge 0) $$
を満たす。一般項 $a_n$ を求めよ。

解答形式

例）ひらがなで入力してください。

問題文

円Oが存在して、円O上に点A,B,C,Dをこの順に配置する。角ABD、角DCAそれぞれの二等分線の交点をE、角BAC、角CDBそれぞれの二等分線の交点をF、BDとACの交点をG、△ABG、△DCGそれぞれの内心をI,I’とする。
$$AB=\frac{19}{2},EF=11,△ABI=\frac{19}{2} $$
の時、四角形EIFI’の面積を求めよ。

解答形式

求める値は互いに素な正整数a,bでa/bと表せるので、a+bを解答してください。