200G

問題文

$30! \pmod{31\times30\times 29^2}$ の値を求めてください．

解答形式

半角の整数で入力してください．

問題文

$i=1, 2, \ldots, 999$ に対して，数 $i$ が書かれたカードがそれぞれ $1001$ 枚あり，同じ数が書かれたカードは区別しないものとします．これらを左右 $1$ 列に並べる方法であって，次の条件を満たすカード $X$ がちょうど $1$ 枚あるようなものが $N$ 通りあるものとします．

• カード $X$ は一番右のカードではない

• カード $X$ に書かれた数は，カード $X$ の右隣のカードに書かれた数より大きい

$N$ を $997$ で割った余りを求めてください．

解答形式

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

問題文

$a_{1},a_{2}, \cdots , a_{1500}$ は $1$ 以上 $3$ 以下の整数からなる数列であり，$a_{1501}=a_{1} =1,a_{1502}=a_{2}$ と定義すると全ての $1500$ 以下の正整数 $k$ で $a_{k+1} \neq a_{k}$ が成り立ち，かつ $1500$ 以下の正整数 $i$ のうち，

・$(a_{i},a_{i+1})=(1,3)$ となるものがちょうど $132$ 個
・$(a_{i},a_{i+1})=(2,1)$ となるものがちょうど $213$ 個
・$(a_{i},a_{i+1})=(3,2)$ となるものがちょうど $321$ 個
・$(a_{i},a_{i+1},a_{i+2})=(1,2,3)$ となるものがちょうど $123$ 個

ずつ存在します．この数列としてありうるものの数が $3$ で割れる最大の回数を求めてください．(電卓の使用を推奨します．)

解答形式

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

問題文

$n$ 以下の正整数のうち $n$ と互いに素なものの個数を表す $φ(n)$ を $a$ 回合成した関数を $φ^a(n)$ と書くとき、$φ^a(n)=1$ を満たす最小の $a$ が $8$ であるような $n$ の最小値と最大値の積を解答してください。

解答形式

半角数字で入力してください。

問題文

$m,n$を整数とします。
$$(m+n)!+2025^{{n}^{m}}=2026^{mn+1}$$
を満たす組$(m,n)$について、$mn$の総積を求めてください。

解答形式

半角数字で入力してください。

以下で定義される関数 $f(n)$ について, $f(1000)$ を互いに素な正整数 $a,b$ を用いて, $\dfrac{a}{b}$ と表したとき, $ab$ が$2$ で割り切れる最大の回数を求めてください.

$$
f(n)=\sum_{m=1}^{n}\frac{(m+1)m^2n^{n-m-1}}{(n-m)!}
$$

$m^{n+1}+n^m+1=2026$ を満たす正整数の組 $(m,n)$ を全てについて，$mn$の総和を求めてください．

問題文

勇者は座標平面上の原点 $(0,0)$ にいます． 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します．

しかしながら，魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて，勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます．

勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが，それらすべてについて受けるダメージの平均値を求めてください．ただし，その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください．

問題文

$X$($0<X<2025$)個の玉から$Y$($0<Y<2025$)個を同時に取り出す操作を考える．
この操作が成り立つ$X,Y$について，玉の取り出し方の総和を求めなさい．

但しボールは互いに区別できるものとする．

解答形式

答えは$a^b+c(a,b,c∈ℤ)$通りと書けます．$a,b,c$として様々なものがありますが，
$a+b+c=Z(Z∈ℤ ,Z>0)$について$MIN(Z)$の値を求めて下さい．

追記：8/6日問題文の訂正を行いました．もし，もとの問題文のせいでミスしたという方がいましたら，大変申し訳ありません．

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．

問題文

横一列に並んだ $14$ 個のオセロの石があります．そして，以下の操作を何度か行い，黒面を向いた石の個数をできるだけ少なくします．

• 連続して並んだ $4$ 個の石を選んで，左から $1,2,4$ 個目の石を全て裏返す．

全ての操作の終了後に黒面を向く石の個数を スコア とします．最初の石の配色は $2^{14}$ 通りありますが，これら全ての場合においてスコアの総和を求めてください．
　但し，オセロの石は，片方が黒面で，もう片方が白面であるとする．

解答形式

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

問題文

$a,b$ を $a \le b$ を満たす正の整数とします。
$2025\times 2026$ のマス目があります。ここに $a\times b$ のタイルを何枚か置くことでマス目を隙間なく敷き詰めることが出来ました。
このような $(a,b)$ の組はいくつありますか？

追記 タイルは回転してかまいません。

解答形式

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