全問題一覧
問題
半径 $1000$ の円の形をした平坦な地形の島がある。この島を訪れたトレジャーハンターのアリスは、この島のある $1$ 点 $\mathrm{T}$ の真下に宝が埋まっていることは知っているが、$\mathrm{T}$ の位置は知らない。アリスは、自分のいる地点と $\mathrm{T}$ との距離を正確に測る探知機を使って $\mathrm{T}$ にたどり着こうとしている。
はじめ、アリスは島の中心点 $\mathrm{A_0}$ にいる。この後、アリスはターン制で行動を繰り返す。$n=1,2,\ldots$ に対し、$n-1$ ターン目の行動が終わった後のアリスの位置を $\mathrm{A_{n-1}}$ とする。$n$ ターン目でアリスは以下の行動をとる:
$n$ ターン目の行動:
アリスは、今いる地点 $\mathrm{A_{n-1}}$ からちょうど距離 $1$ だけ離れた点 $\mathrm{A_{n}}$ に移動する。その後、探知機を使って線分 $\mathrm{TA}_n$ の長さ $d_n$ を正確に測る。
さて、あるターンで $d_n=0$ となった時、アリスは今いる地点の真下を掘り起こして宝を見つける。$\mathrm{T}$ の位置にかかわらず、アリスがうまく行動すれば $N$ ターン目で確実に宝を見つけることができるような正の整数 $N$ の最小値を求めよ。
解答形式
半角数字のみで1行目に入力せよ。
問題文
焼き鳥はタレに限るという垂川さんと、いやいや塩しかありえないという塩見さんは、激論の末、ゲームで決着をつけることになった。
$N,M$ をそれぞれ $1$ 以上 $2024$ 以下の整数とする。同じ大きさの焼き鳥が $N\times M$ の長方形状に並べられている。白と黒の串がたくさんある。垂川さんと塩見さんは、縦横いずれかの列または行を選んで、白または黒の串を端まで刺し通すという行動を、垂川さんから始めて交互に行う。ただし、各列または行にはそれぞれ $1$ 本の串しか刺し通すことができない。
合計 $N+M$ 本の串を刺し終わったとき、刺された串の色が縦と横で同じ焼き鳥の数を $S$、異なる焼き鳥の数を $D$ とする。$S>D$ ならば垂川さんの勝ち、$S<D$ なら塩見さんの勝ち、$S=D$ なら引き分けとする。
垂川さんの行動にかかわらず、うまく行動すれば塩見さんが必ず勝てるような組 $(N,M)$ はいくつあるか。
解答形式
条件を満たす組 $(N,M)$ の数を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。
