[E] ピザ格差

問題文

焼き鳥はタレに限るという垂川さんと、いやいや塩しかありえないという塩見さんは、激論の末、ゲームで決着をつけることになった。

$N,M$ をそれぞれ $1$ 以上 $2024$ 以下の整数とする。同じ大きさの焼き鳥が $N\times M$ の長方形状に並べられている。白と黒の串がたくさんある。垂川さんと塩見さんは、縦横いずれかの列または行を選んで、白または黒の串を端まで刺し通すという行動を、垂川さんから始めて交互に行う。ただし、各列または行にはそれぞれ $1$ 本の串しか刺し通すことができない。

合計 $N+M$ 本の串を刺し終わったとき、刺された串の色が縦と横で同じ焼き鳥の数を $S$、異なる焼き鳥の数を $D$ とする。$S>D$ ならば垂川さんの勝ち、$S<D$ なら塩見さんの勝ち、$S=D$ なら引き分けとする。

垂川さんの行動にかかわらず、うまく行動すれば塩見さんが必ず勝てるような組 $(N,M)$ はいくつあるか。

解答形式

条件を満たす組 $(N,M)$ の数を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

問題文

$1$ 以上 $20^{24}$ 以下の整数 $N$ であって、次の条件を満たすものはいくつあるか。

条件: 何度でも微分可能な実数値関数 $f$ であって、ある実数 $x$ に対して $f(x)\ne0$ であり、さらに任意の実数 $x$ に対して $$\frac{f(x)}{N}=f\left(\frac{x-1}{2}\right)+f\left(\frac{x+1}{2}\right)$$ を満たすようなものが存在する。

解答形式

条件を満たす $N$ の個数を、半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

問題文

$AB \lt AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$，とする．直線 $BH, CH$ と三角形 $ABC$ の外接円との交点をそれぞれ $E (\not = B) , F (\not = C)$ とし，辺 $AB , AC$ と 線分 $EF$ との交点をそれぞれ $P , Q$ とする．直線 $AC$ に関して $P$ と対称な点を $R$，直線 $AB$ に関して $Q$ と対称な点を $S$ とし，三角形 $RSH$ の外心を $O$ とすると，以下が成立した．

$$ AH = 3 , BC = 4 , AO = 1$$

このとき，$AB$ の長さを求めてください．

解答形式

互いに素な正整数 $b , c$ および正整数 $a$ を用いて $\dfrac{\sqrt{a} - b}{c}$ と表されるので，$a + b + c$ を答えてください．

問題文

$n$ を $3$ 以上の整数とする。はじめ、黒板には $n-1$ 個の有理数 $\displaystyle \frac{1}{2}, \frac{1}{3},\ldots, \frac{1}{n} $ が書かれている。黒板から $2$ つの有理数 $x,y$ を選んで消し、新たに有理数 $\displaystyle \frac{x+y}{1+xy} $ を書くという操作を繰り返し行う。そして、最後に黒板に残った $1$ つの有理数を既約分数として表すと、分子が $899$ で割り切れた。

このようなことが起こる最小の $n$ を求めよ。

解答形式

条件を満たす $n$ の最小値を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

問題文

凸四角形$ABCD$は$\angle{BAC}$$=$$12^\circ$$,$$\angle {CAD}$$=$$30^\circ$$,$$\angle{ACD}$$=$$24^\circ$$,$$AB=CD$を満たします.このとき、$\angle{ADB}$の値は互いに素な正整数$a,b$を用いて$\dfrac{a}{b}$度となるので、積$ab$の値を求めてください.

解答形式

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

問題文

$\angle{A} = 60^{\circ}$ なる三角形 $ABC$ の内心を $I$，外心を $O$ とする．直線 $IO$ と直線 $BC$ の交点を $D$ とし，直線 $AD$ と三角形 $ABC$ の外接円との交点を $E(\not = A)$ とすると，以下が成立した:

$$EI = 23 , IO = 18$$

このとき，線分 $AI$ の長さは，互いに素な正整数 $a,b$ を用いて$\displaystyle\frac{a}{b}$ と表されるので，$a + b$ を解答してください．

問題文

$\mathrm{AB=AC}$ の直角二等辺三角形 $\mathrm {ABC}$ がある。点 $\mathrm D$ を、直線 $\mathrm{AD}$ と $\mathrm{BC}$ が平行となるように取ったところ、$\mathrm{BD}=10,\mathrm{CD}=7$ であった。このとき $$\mathrm{AB}^4 + \mathrm{AD}^4 =\fbox{アイウエ}$$ である。ただし $\mathrm{XY}$ で線分 $\mathrm{XY}$ の長さを表すものとする。

解答形式

ア〜エには、0から9までの数字が入る。
文字列「アイウエ」を半角で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

問題文

正方形 $ABCD$ があります．この対角線 $BD$ 上に点 $P$ を取ります．ただし，$BP<PD$ です．$P$ を中心とし$B$ を通る円と円 $APD$ が，直線 $BD$ に関し，点 $C$ と同じ側にある点 $Q$ で交わりました．
$AB = 13, BQ = 10$ が成り立つ時，$QC$ の長さの $2$ 乗を求めてください．

解答形式

非負整数で入力してください．

問題文

円に内接する $8$ 角形 $ABCDEFGH$ が $\angle{A}=121^{\circ},\angle{B}=122^{\circ},\angle{C}=123^{\circ},\angle{D}=124^{\circ},\angle{E}=125^{\circ},\angle{F}=126^{\circ}$ を満たすとき，$\angle{G}$ の大きさを度数法で解答してください．

解答形式

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

問題文

$5\times5$ のマス目の異なる $2$ つのマスにナイトの駒を $1$ つずつ置き，「ナイトの駒の動きに従って $2$ つの駒を同時に動かす」という操作を繰り返したところ，$2$ つの駒が同じマスに止まりました．
このとき，最初にナイトの駒を置いた $2$ マスの組み合わせとしてあり得るものの総数を求めてください．

解答形式

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

問題文

鋭角三角形 $ABC$ について, 垂心を $H$, 内心を $I$, 外心を $O$ とし, また, $C$ から $AB$ に下した垂線の足を $D$, $B$ から $AC$ に下した垂線の足を $E$, $A$ から $BC$ に下した垂線の足を $F$ とします. すると, $H,I,O$ は相異なり, かつ $AH=AO=10,HI:HO=41:80$ が成立しました. このとき, $DF+EF$ は互いに素な正整数 $a,b$ と平方因子を持たない正整数 $c$ によって, $\cfrac{b \sqrt{c}}{a}​​$ と表されるため, $a+b+c$ の値を解答して下さい.

解答形式

半角整数値で解答して下さい.

問題文

ある三角形の内心を中心とする半径 $2024$ の円が，その三角形の頂点のうちの一つと，その三角形の外心，垂心を通りました．この三角形の外接円の半径としてあり得る値の総和の整数部分を求めてください．

解答形式

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