PDC008.5 (E)

問題

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

問題文

任意の正の整数 $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$ で割った余りを求めよ．

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

問題文

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

問題文

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

問題文

$1$ の位が $0,1,2,…,9$ であるような正の約数をすべて持つ最小の正の整数を求めよ．

問題文

正の整数 $n$ について，$f(n)$ を $_n\mathrm{C}_k$ が奇数であるような，$0\leq k\leq n$ を満たす整数 $k$ の個数とする．$$f(a)^2+4f(b)=f(c)^3+4$$ かつ $a+b+c=2047$ を満たす正の整数の組 $(a,b,c)$ はいくつ存在するか？

問題文

正の整数 $n$ について，$f(n)$ で $n$ の正の約数であり，$n$ の最小の素因数を素因数に持たないようなもののうち最大のものを表す．例えば，$f(2\times 3^2)=3^2, f(2\times 3\times 5)=3\times 5$ である．ただし，$f(1)=1$ と扱う．
また，$g(n)$ で $n$ の正の約数 $d$ すべてについて $f(d)$ の総和を表す．
このとき，
$$g(2\times 3\times 7\times 11\times 13\times 17)-g(5\times 7\times 11\times 13\times 17)$$ を求めよ．

問題文

$AB=15，AC=20$ の鋭角三角形 $ABC$ があり，辺 $AC$ 上に $AB=AD$ となる点 $D$ をとります．線分 $BD$ の中点を $M$ とすると三角形 $ADM$ の外接円は直線 $CM$ に点 $M$ で接したので線分 $BC$ の長さの $2$ 乗を解答してください．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください．

問題文

$p^2q+16r=2s^2$ を満たす素数の組 $(p,q,r,s)$ すべてについて，$pqrs$ の総和を解答せよ．

問題文

一辺の長さが $68$ の正三角形 $ABC$ について，線分 $BC$ 上に点 $D$ をとり，$D$ から $AB,AC$ に降ろした垂線の足をそれぞれ $E,F$ とする．$BE=14$ が成り立つとき，線分 $CF$ の長さを求めよ．

$\angle B=90^{\circ}$ なる直角三角形 $ABC$ について，線分 $AC$ の中点を $M$ とし，内部に $PM\parallel BC$ なるように点 $P$ を取り，三角形 $BPM$ の外接円と三角形 $ABC$ の外接円が再び交わる点を $X$ とする．$AP=5, PM=8, MA=10$ が成り立っているとき，線分 $PX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

問題文

$14\times 14$ のマス目に以下のように整数を書き込む．ただし，左から $m$, 上から $n$ 番目のマスを $(m,n)$ で表すものとする．

• $(1,1)$ に $1$ を，$(1,2)$ と $(2,1)$ に $2$ を書き込む．
• $k\geq 3$ について，すべてのマスに整数が書き込まれるまで以下を繰り返す: $k-2$ が書き込まれているいずれかのマスと，辺を共有せず頂点のみを共有しているマスであり，まだ整数が書き込まれていないようなものすべてに $k$ を書き込む．

いま，PDC 君は $(m,n)$ にいるとき $(m+1,n), (m,n+1)$ に瞬間移動することができ，またそれ以外の移動をすることができない．あるマスからあるマスへの経路について，全ての訪問したマス（出発地点と到着地点を含む）に書き込まれた数字の総和をスコアとする．
$(1,1)$ から $(14,14)$ まで移動するとき，スコアが最小となるような移動方法はいくつあるか？