問題8

問題文

区別できる6個の箱に区別できる球を12個入れる（球が1つも入っていない箱があってもよい）．
$i$ 番目の箱に入っている玉の数を $A_i$ とする．
入れ方すべてについて，積 $A_1^2 A_2^2\cdots A_6^2$ を計算し，その和を求めよ．

解答形式

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

問題文

3以上の正整数 $n$に対し, $$ {}_nC_1, {}_nC_2, \dots, {}_nC_{n-1} $$の $n-1$個の数から $n-2$個を選んだときのそれらの最大公約数を $d$ とする.
全ての選び方について $d$ の総和を $d(n)$とする.100以下の$n$であって, $d(n)\le100$となる $n$の個数を求めよ。

解答形式

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

問題文

$2025$ 以下の正整数 $n$ であって，
$$\displaystyle\sum_{j=0}^{n}\displaystyle\sum_{i=j}^{2n-j} {}_{2n-j}C_{i}$$
が $6$ の倍数となるものの総和を求めよ．

解答形式

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

問題文

格子点上を，点 $P$ は $(0,2)$ から $(6,8)$ へ，点 $Q$ は $(2,0)$ から $(8,6)$ へ最短経路で進む．
このとき，2 本の経路が交差しない（頂点共有もしない）組の総数を求めよ．

解答形式

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

問題文

以下の条件に従って数列 ${a_n}$ を定義するとき，$\displaystyle \sum_{n=1}^{2025} a_n$ の取りうる値の総和を求めよ．
・すべての正整数 $n$ に対し，$a_n$ は $0$ 以上の整数である．
・すべての正整数 $n$ に対し，$a_{2^n}=a_2^n$ を満たす．
・すべての正整数 $n$ に対し，$\displaystyle \sum_{k=1}^{n} a_k = \sum_{k=n+1}^{2n} a_k$ を満たす．

解答形式

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

問題文

4x4のマス目のうち、0個以上のマスを選んで1つずつ地雷を置き、すべてのマスに周囲8マス(自身を含まない)の地雷の数を書きます。
地雷を置くすべてのパターンにおいて書かれている数字の総和を求めてください。

解答形式

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

問題文

一辺の長さが１である正方形を $n$ 個、頂点が合うように辺同士でつなげてできる図形を $n$-オミノ とする。ただし、$n=1$ の場合は１つの正方形である。また、$n$-オミノが多角形をなすとき（$n$-オミノで囲まれた領域が存在しないとき）、これを $n$-オミノ多角形 とする。

$\rm{S_n}$が$n$-オミノ多角形であるとき、$\rm{S_n}$の辺の数が2024となるような $n$ の最小値を求めよ。

解答形式

答えは整数となるので、半角で入力してください。

問題文

4x4のマス目を1x2のタイル8枚で敷き詰める方法は何通りありますか？

解答形式

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

問題文

$3\times 1000$ の $2$ つのマス目 $A,B$ があり，これらの $6000$ マスのうち $0$ 個以上に印をつける．印の付け方であり，以下を満たす方法は $N$ 通り存在する．$N$ が $2$ で割り切れる回数を解答せよ．

• $A$ または $B$ から取り出せる $2\times 2$ の部分マス目（連結成分）であり，印のついたマスの個数が $1$ または $3$ であるようなものを $M$ とすると，$M\geq 1998$ である．

問題文

正 $12$ 面体の $20$ 個の頂点に，$20$ 個の数字
$$
1\cdot 1!, \quad 2\cdot 2!, \dots \quad 20\cdot 20!
$$
を配置します．この正 $12$ 面体の各面の正五角形に対し，その頂点に置かれた $5$ つの数字の総和を書き込みます．面に書き込まれた $12$ 個の数字の総和は配置の仕方によらず一意に定まるので，$S$ を $2024$ で割った余りを解答してください．

問題

$(1)$　$4$ つの実数 $(10\pm\sqrt 2\pm 4\sqrt 3)^3+1$ の和と等しい整数の最大素因数を求めよ．
$(2)$　方程式 $(2x^2-x)(2x^2-7x+6)=7$ の実数解 $x$ に対する $x^5-\dfrac{1}{x^5}$ の値を求めよ．

解答形式

$(1),(2)$ の和を半角数字で入力してください．

正の整数 $m$ に対し,
$$f(m)=\sum_{k=0}^m(k+1)k2^k\frac{(2m-k-1)!}{(m-k)!}$$
と置きます.このとき, $f(5000)$ を素数 $5003$ で割った余りを求めてください.