全問題一覧

問題文

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

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

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

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

解答形式

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

$n$ を正の整数とする．縦 $3$ 行，横 $3$ 列からなるマス目の各マスに $n,n+1,\ldots,n+8$ を重複なく書き入れる方法であって，以下を満たすものの数を $f(n)$ とします．

• どの列，どの行についてもその $3$ つに書かれている $3$ 数を $3$ 辺の長さに持つ三角形が存在する．

ただし，回転や反転によって一致する数の書き込み方は，区別するものとします．$f(n)\lt3\times10^5$ を満たすとき，$f(n)$ としてあり得る最大の値を解答してください．

問題文

各文字が < か > であるような長さ $13$ の文字列 $S$ の内, 次の条件を満たす整数列 $a_1, a_2, \cdots a_{14}$ が一意に存在するようなものはいくつありますか？
・$S$ の $i$ 文字目が < ならば, $a_{i+1} = a_i + 1$
・$S$ の $i$ 文字目が > ならば, $a_{i+1} = a_i - 1$
・$1 \leq a_k \leq4 \ (k = 1, 2, \cdots, 14)$

解答形式

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

問題文

赤玉 $20$ 個と青玉 $21$ 個の計 $41$ 個の玉を横一列に並べます. このとき, 左から $1$ 番目から $20$ 番目までの玉の中に含まれる赤玉の個数を $R$, 青玉の個数を $B$, 左から $22$ 番目から $41$ 番目までの玉の中に含まれる赤玉の個数を $r$, 青玉の個数を $b$ とします. 玉の並べ方は全部で $ \binom{41}{20}$ 通りありますが, その全ての並べ方に対する $Rb + Br$ の値の相加平均を求めて下さい.

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

$100\times 100$ のマス目があります. 上から $i$ 行目, 左から $j$ 列目のマスを $100(i-1)+j$ と呼ぶことにします. SMC 君は一般的な $6$ 面サイコロを $10000$ 回振り, $i$ 回目に振って出た目をマス $i$ に書き込みます. このとき, 以下の条件を満たす確率を $p$ とするとき, $6^{10000}p$ は整数になるので, 素数 $3299$ で割った余りを求めてください.

• 任意の行について, その行のマスに書かれた整数の総和は偶数.
• 任意の列について, その列のマスに書かれた整数の総和は $3$ の倍数.