代数問題2

問題文

以下の条件を全て満たす $20001$ 個の整数の組 $(a_0,a_1,…,a_{20000})$ を 階段状な組 と定義します．

• $a_0=a_{20000}=0$ ．
• $k=0,1,…,19999$ について $|a_{k+1}-a_k|=1$ ．

また，階段状な組 $A=(a_0,a_1,…,a_{20000})$ に対して スコア $S(A)$ を以下のように定めます．

• 以下の条件を全て満たす $1001$ 個の整数の組 $(x_0,x_1,…,x_{1000})$ の個数．
  $\quad$ ・ $k=0,1,…1000$ について $x_k$ は $0$ 以上 $20000$ 以下の 偶数 ．
  $\quad$ ・ $k=0,1,…999$ について $x_k\lt x_{k+1}$ ．
  $\quad$ ・ $a_{x_{1000}}=0$ ．

階段状な組全てに対してスコア $S(A)$ の総和を求め，その値が $2$ で割り切れる最大の回数を求めてください．

解答形式

答えを入力してください．

問題文

各文字が < か > であるような長さ $13$ の文字列 $S$ の内, 次の条件を満たす整数列 $a_1, a_2, \cdots a_{14}$ が一意に存在するようなものはいくつありますか？
・$S$ の $i$ 文字目が < ならば, $a_{i+1} = a_i + 1$
・$S$ の $i$ 文字目が > ならば, $a_{i+1} = a_i - 1$
・$1 \leq a_k \leq4 \ (k = 1, 2, \cdots, 14)$

解答形式

半角数字で解答して下さい.

問題文

下図において，黒線の図形は正十五角形であり，青線の長さは $8$ ，緑線の長さは $6\sqrt{5} - 2 + 2\sqrt{6}\sqrt{5 - \sqrt{5}}$ です．
このとき，赤線の長さは，正整数 $a,b,c,d,e,f,g$ (ただし，$c,d,e,g$ は平方因子を持たない)を用いて $a - b\sqrt{c} + (\sqrt{d} + \sqrt{e})\sqrt{f-\sqrt{g}}$ と表せるので，積 $abcdefg$ の値を解答してください．

解答形式

余分な空白や改行を入れずに，半角数字のみを用いて解答してください．

問題文

下図のようにブロックがピラミッド状に積んであり，各ブロックに $1$ つずつ整数を割り当てていきます．このとき，最下段に並ぶブロックが $N$ 個であるとき，以下の条件を満たすように整数を割り当てることとします．
・ 最下段の左端のブロックには $1$ を，右端のブロックには $N−2$ を，また左から $i$ 番目のブロック $(2 \leq i \leq N−1)$ には $i−1$ をそれぞれ割り当てる．
・最下段以外のブロックには，そのすぐ下に位置する左右 $2$ つのブロックに割り当てられた数の積を割り当てる．

最も上にあるブロックに割り当てられた整数を $N−1$ で割った余りを $f(N)$ とします．このとき，$f(10^9 + 8) + f(10^9 + 404)$ の値を解答して下さい．ただし, $10^9 + 7, \ 5×10^8 + 3, \ 10^9 + 403, \ 5×10^8 + 201$ はいずれも素数であることは既知としてよいです．

解答形式

例）半角数字で解答して下さい.

問題文

赤玉 $20$ 個と青玉 $21$ 個の計 $41$ 個の玉を横一列に並べます. このとき, 左から $1$ 番目から $20$ 番目までの玉の中に含まれる赤玉の個数を $R$, 青玉の個数を $B$, 左から $22$ 番目から $41$ 番目までの玉の中に含まれる赤玉の個数を $r$, 青玉の個数を $b$ とします. 玉の並べ方は全部で $ \binom{41}{20}$ 通りありますが, その全ての並べ方に対する $Rb + Br$ の値の相加平均を求めて下さい.

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

問題文

鋭角三角形 $ABC$ に対し，重心と垂心をそれぞれ $G,H$ とし，直線 $GH$ と辺 $AB,AC$ との交点をそれぞれ $D,E$ とし，直線 $AH$ と辺 $BC$ の交点を $F$ としたところ，$DH:HG=4:3,BF:FC=3:7$ となりました．
${AD}^2:{AE}^2$ は互いに素な正の整数 $a,b$ を用いて $a:b$ と表されるので，$a+b$ の値を求めてください．

解答形式

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

問題文

$x,y,z$は整数とする。また、$p$は素数とする。
$x^{4}+y^{4}+z^{4}-2x^{2}y^{2}-2y^{2}z^{2}-2z^{2}x^{2}-8x^{2}yz-8xy^{2}z-8xyz^{2}=p$となるとき、$p$の最小値を求めよ。また、$p$が最小値をとるとき、$x,y,z$の組を全て求めよ。

解答形式

$p$の最小値を$p$=~の形式で1行目に、$x,y,z$の組を$(x,y,z)$=~ の形式で2行目以降にすべて書いてください。ジャッジは自分でするのであまり気にしないで自由に回答してください。

問題文

以下の条件１を満たす正整数列 $a_n\ (n \ge 1)$ を考える.

条件１：

$\cdot \ n\ge 1$ なる正整数 $n$ において, $a_{n+1}$ は $a_{n}$ 以下の正整数であって $a_{n}$ と互いに素なものの個数に等しい.

適切に $a_1$ を決めると以下の条件２が成立しました. このときの $a_1$ としてありうる値の個数を解答してください.

条件２：

$\cdot$ $a_1$ の任意の素因数は十進数表記で $1$ 桁である.

$\cdot$ 任意の $i,j \ge N$ なる整数 $(i,j)$ の組について, $a_i=a_j$ となる最小の $N$ が $N=13$ である.

解答形式

解答を非負整数で入力してください．

問題文

$2000$ 以下の非負整数 $a$ に対し，数列 $c_{n}$ が以下をみたします.
$$c_{1}=a,　c_{2}=2000-a,　c_{n+2}=c_{n+1}+c_{n}$$
このとき，$c_{2^{4333}}$ が $47^2$ の倍数となるような $a$ としてありうる値の総和を解答してください.

解答形式

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

問題文

正の実数 $x,y,z$ が $xyz=x+y+z+2$ を満たしています．このとき， $x+4y+9z$ の最小値を求めてください．

解答形式

答えを入力してください．

問題文

正整数 $n$ に対して, $n^i \equiv 1 \ (\textrm{mod} \ 25 )$ を満たす最小の正整数 $i$ を $f(n)$ とします. (ただし, このような $i$ が存在しない場合は, $f(n) = 0$ とします.) このとき, $1 \leq n \leq 10000$ の範囲で $f(n)$ が最大値をとるような $n$ の総積を $1000$ で割った余りを解答して下さい.

解答形式

非負整数値を解答して下さい.

問題文

$a\lt c$ なる実数 $a, b, c$ が
$$\sqrt{(1+a^2)(1+b^2)}=\dfrac{(b+c)(c-a)}{1+c^2}$$
をみたすとき，$(8a+13b+21c)^2$ の取りうる最小値を解答してください.

解答形式

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