ABC3(A)

問題文

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

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

解答形式

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

問題文

$2^{10}×3^7×5^4$ の正の約数 $440$ 個を小さい順に $d_1,d_2,\dots,d_{440}$ とします．いま，これらの数が両面に $1$ つずつ書かれたカードがそれぞれ $1$ 枚ずつあり，すべて表向きに並べられています．$i=1,2,\dots,440$ に対して，$i$ 回目の操作を次のように定めます．

• $d_i$ の正の約数が書かれたカードをすべて裏返す．

$440$ 回操作を順に行ったとき，表向きであるカードは何枚ありますか．

解答形式

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

問題文

三角形 $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$ の周長を求めてください．

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

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

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

解答形式

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

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

問題文

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

解答形式

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

東君はスーパーに鉛筆を買いに来ました.鉛筆の税抜価格は $109$ 円です.しかし東君が財布の中身を見てみるとなんと $10$ 円玉しか入っていませんでした.東君はこう考えました.

「鉛筆は少なくとも一つ買いたいけど、お釣りだけは絶対にもらいたくない」

この時東君は最低で何個の鉛筆を買わなければいけませんか.ただし会計の時に支払う合計金額は税抜価格の総和の $1.1$ 倍の整数部分で定義され$,$東君は十分な枚数の $10$ 円玉を持っているものとします.

問題文

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

解答形式

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

問題文

$1,2,\dots,8$ の並び替え $a_1,a_2,\dots,a_8$ について，そのスコアを

• $i=1,2,\dots,7$ のうち，$a_i\lt a_{i+1}$ なるものの総和

と定めます．$8!$ 通りすべての並び替えのスコアの総和を求めてください．

解答形式

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