ABC3(D)

問題文

$3$ 個以上の相異なる $300$ 以下の正整数からなる集合が次の条件を満たすとき，その要素数として考えられる最大の値を解答してください．

• どの相異なる $3$ 個の要素を選んでも，それらを $3$ 辺の長さとする(非退化な)三角形は存在しない．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

数列 $\lbrace a_n \rbrace_{n=1,2,\dots}$ が $a_1=-2,a_2=1$ を満たし，さらに次の条件を満たすとき，$a_{100}$ の値を求めてください．

• 任意の正整数 $k$ について，$a_k+a_{k+1}+a_{k+2}=k$ が成り立つ．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

三角形 $ABC$ について，角 $A,B,C$ 内の傍接円をそれぞれ $\Gamma_A,\Gamma_B,\Gamma_C$ とします．また，$\Gamma_A$ と直線 $AB,AC$ との接点をそれぞれ $P,Q$ ，$\Gamma_B$ と直線 $BC,BA$ との接点をそれぞれ $R,S$ ，$\Gamma_C$ と直線 $CA,CB$ との接点をそれぞれ $T,U$ とします．線分 $PS,QT,RU$ の長さがそれぞれ $25,26,29$ であるとき，三角形 $ABC$ の周長を求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

平面上に正 $27$ 角形があります．これの相異なる $4$ つの頂点を選ぶ方法であって，それらを頂点に持つ四角形の内角の大きさがいずれも度数法で整数となるようなものは何通りありますか．

解答形式

答えは非負整数値となるので，その値を半角で解答してください．

問題文

三角形 $ABC$ について，その重心を $G$ としたところ，

$$AB^2-GB^2=20，AC^2-GC^2=26$$

が成立しました．このとき，線分 $AG$ の長さの $2$ 乗を求めてください．

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表されるので，$a+b$ の値を半角で解答してください．

問題文

素数 $p,q,r$ と正整数 $n$ の組 $(p,q,r,n)$ であって，

$$p^n-4q^4=r^4$$

を満たすものすべてについて，$pqrn$ の値の総和を解答してください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$100$ 以下の正整数 $n$ であって，$4$ つの実数 $a,b,c,d$ が $4a+3b+2c+d=n$ を満たして動くとき，

$$a^2+b^2+c^2+d^2+a+2b+3c+4d$$

の取りうる最小値が整数となるものすべての総和を求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

nmoon君は黒板に $60$ の正の約数を一つずつ全て書き込みます．そして，以下の操作をできなくなるまで行います．

• 黒板に書かれた $2$ つの正の整数 $x,y$ について，黒板から $x,y$ を消し，$x,y$ の最大公約数と最小公倍数を黒板に書き込む．但し，このとき，操作前と操作後での黒板に書かれた数が，重複を許して全て一致することはないようにする．

全ての操作が終了したとき，黒板に書かれた数の総和としてあり得る値の総和を求めてください．

解答形式

正整数で答えてください．

問題文

$AB < AC$ なる三角形 $ABC$ の辺 $AC$ 上に $AB = CP$ なる点 $P$ をとり，$2$ 点 $A , P$ を通り，直線 $BP$ に接するような円を $\omega$ とする．いま，三角形 $ABC$ の外接円と $\omega$ は $A$ でない点で交わったので，その点を $X$ とすると，直線 $AB$ は $\omega$ に接し，さらに次が成立した． $$BC = 12 ,　PX = 5$$ このとき，線分 $BP$ の長さの $2$ 乗を解答せよ．

解答形式

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

問題文

$2$ 行 $15$ 列のマス目があり，初めモンスターは $1$ 行 $8$ 列のマスにいます．モンスターが $2$ 回以上同じマスを通らないようにして隣り合う（線分を共有する）マスに移動することを繰り返すとき，すべてのマスを通るような移動方法は何通りありますか．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

以下の式を満たす正の整数の組 $(m,n)$ 全てについて，$m + n$ の総和を求めてください．

$$(mn - 1)^2 + (m + n)^2 = 650$$

解答形式

正整数で答えてください．

$401$ のようにすべての桁が平方数からなる正の整数を $fool$ 数と呼びます. $999$ 桁の $fool$ 数のうち $3$ の倍数であるものの個数を $N$ としたとき$,$ $N$ の下三桁を求めてください.