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$$

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

解答形式

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

問題文

正整数 $k$ であって，

$$2^k=a^b$$

を満たす正整数組 $(a,b)$ がちょうど $6$ 個存在するようなものを小さい順に $3$ 個求め，それらの総和を解答してください．

解答形式

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

問題文

$360$ の正の約数 $24$ 個を小さい順に $d_1,d_2,\dots,d_{24}$ とします．$24$ 以下の正整数組 $(i,j,k)$ であって，$360=d_id_jd_k$ を満たすものはいくつありますか．

解答形式

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

問題文

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

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

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

解答形式

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

問題文

$AB=32，\angle ABC=30^\circ$ なるひし形 $ABCD$ について，その内接円と辺 $AB,BC,CD,DA$ との接点をそれぞれ $E,F,G,H$ とします．四角形 $EFGH$ の面積を求めてください．

解答形式

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

問題文

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

解答形式

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