PDC008.5 (H)

問題文

任意の正の整数 $m, n(m\leq n)$ について $\displaystyle |\sum_{i=m}^{n} a_i| \leq 2$
が成り立つような整数列 $a_i (i\geq 1)$ について，$(a_1, a_2, …, a_{100})$ としてありうる組は $N$ 個存在する．$N$ を素数 $97$ で割った余りを求めよ．

訂正: 「非負整数列」と誤りがありましたが，正しくは整数列です．申し訳ありません．

問題文

素数の組 $(p, q, r, s, t)$ について
$$\dfrac{p^4 + q^4 + r^4 + s^4 + t^4 + 340}{8}$$ としてありうる最小の素数値を求めよ．

問題

$a,b$ を実数とする．$f(x)=x^4+ax^3+bx^2+ax+1$ は $f(1/2)\cdot f(1/3)=4$ を満たしている．$f(2)+f(3)$ としてありうる最小の正の整数値を求めよ．

問題

以下の解答欄を埋めよ。

正の実数に対して定義され、実数値をとる連続関数 $f(x)$ が、任意の正の実数 $x$ に対して $$f(x^2)=f(x)+\frac{\log_2{x}}{x+1}$$
を満たしている。このとき、
$$
f(16)-f(8)=\frac{\fbox{アイ}}{\fbox{ウエオ}}
$$
である。なお、このような $f$ は確かに存在し、上記の値は一意に定まることが証明できる。

解答形式

解答欄ア〜オには、それぞれ0から9までの数字が入る。

文字列「アイウエオ」を半角で1行目に入力せよ。

ただし、それ以上約分できない形で答えること。

問題文

$AB=5,AC=9$ なる三角形 $ABC$ があり，その外接円を $\Gamma$ とします．辺 $BC$ の中点を $D$ とすると，$B$ における $\Gamma$ の接線と半直線 $DA$ が点 $E$ で交わりました．また，辺 $AC$ 上の点 $F$ が $\angle CDF=\angle BEA$ をみたしています．$DF=\dfrac{10}{3}$ のとき，線分 $AE$ の長さは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を求めてください．

解答形式

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

問題文

円に内接する四角形 $ABCD$ について，線分 $AC$ はその直径をなす．線分 $BD$ の中点を $M$ とすると $AM=AD, BD=12, CD=13$ が成立した．線分 $BC$ の長さの二乗を求めよ．

問題文

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

解答形式

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

問題文

鋭角三角形 $ABC$ について線分 $AC$ 上に点 $P$ を取り，線分 $PC$ の垂直二等分線と線分
$BC$ が交わったのでその点を $D$ とする．線分 $AB$ 上の点 $E$ が $ED\parallel AC$ を満たしている．三角形 $PED$ の外接円と線分 $BC$ が $D$ でない点 $F$ で交わっており，$$FA=FC=7,　BD=4,　PD=5$$ が成り立った．このとき，線分 $AC$ の長さは互いに素な正の整数 $a, b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

問題文

$\{1,2,…,9999\}$ の部分集合 $S$ であり，任意の $S$ の要素 $a,b(a\neq b)$ について $a+b$ を行ったときに繰り上がりが起きない（どの桁も $10$ を超えない）ようなものについて，その要素数の最大値を求めよ．

問題文

いま，「飛翔の武神・真田幸村」「覚醒のネコムート」「大狂乱のネコライオン」(以降真田・ムート・ライオンと表記)がおり，$3$ キャラが同じ距離をそれぞれ一定速度で移動します．最初，$3$ キャラは真田，ライオン，ムートの順に速く，真田とライオンの所要時間の差と，ライオンとムートの所要時間の差の比は $6:5$ でした．しかし，ムートの本能が解放され，移動速度が $10$ 上がると，真田，ムート，ライオンの順に速くなり，真田とムートの所要時間の差と，ムートとライオンの所要時間の差は $11:10$ になりました．
　このとき，本能解放後のムートの速度としてあり得る最小の正整数値を求めてください．
　ただし，他のキャラの速度も正整数値であるとします．

解答形式

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

問題文

じーえむ君は $n×n$ の盤面のマス目に $2\times 2$ の正方形タイルを重ならないように出来るだけ多く入れたいです。
ただし、盤面はトーラスになっています。上から $x$ 行目 左から $y$ 列目のマスを $(x,y)$ と表すとき、左上のマスが $(x,y)$ であるようなタイルは $(x,y),(x+1( mod \ n),y),(x,y+1( mod \ n)),(x+1( mod \ n),y+1( mod \ n))$ の $4$ マスを占有します。
じーえむ君が入れることが出来るタイルの数の最大値を $N$ とする時、じーえむ君がタイルを $N$ 個入れる方法は何通りありますか？
ただし、回転や平行移動などで一致する入れ方は区別して数えてください。

上記の問題は $n$ が $4$ で割って $1$ 余る数である時上手く解くことが出来ます。
$n= 333,1001,7777$ のそれぞれについて上記の問題を解いてその答えの総和を解答してください。

解答形式

非負整数で解答してください。

問題文

$AD$ と $BC$ が平行であるような等脚台形 $ABCD$ において，$AB, BC, CD, DA$ の中点を $K, M, N, O$ ，$AC$ と $BD$ の交点を $E$ としたとき，以下が成り立ちました．
$$
MO=24　NE=\dfrac{\sqrt{1115}}{2}　KO=20
$$このとき，四角形 $NEKO$ の面積としてあり得る値の総和を求めてください．

解答形式

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