問題4

問題文

4x4のマスのうち1個以上に、対角線を1本ずつ引いたとき、全ての対角線がループの一部分であるものは何通りですか?
但し、「ループの一部分である」とは、
全ての対角線の端が、ちょうど1つの別の対角線の端と同位置にあることを意味します。

解答形式

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

問題文

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

解答形式

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

$20\times26$のマス目のいずれかにおせちが置かれており，太郎君はおせちが置かれていないいずれかのマスから，通るマスの数が最小となるようにおせちまで移動します．
お年玉を太郎君が通ったマスの個数と定義するとき，
おせちと太郎君の初期位置すべてについて，お年玉の総和を求めてください．
ただし，最初のマスと最後のマスも通ったマスとみなします．

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

4x4のマス目のうち1つを、更に4x4に分割します。いくつかのマスで長方形を作るとき、何種類の長方形を作れますか。？
但し、同型でも場所が異なるなら違う種類と見なします。

解答形式

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

問題文

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

解答形式

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

問題文

数列 ${a_n}$ は $a_{n+1}=\dfrac{2a_n^2}{8-a_n^2}\ (n=1,2,\dots)$ を満たす．
$a_{2025}=-4$ となるような $4$ 以上の実数 $a_1$ の個数を $M$ とするとき，$M$ を素数 $2017$ で割った余りを求めよ．

解答形式

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

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

問題文

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

解答形式

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

問題文

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

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

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

解答形式

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

問題文

$2 \times 6$ のマス目があります．全てのマスそれぞれに $0,2,6$ のうち一つを選んで書き込みます．以下の条件を満たすような書き込み方は何通りありますか．
・どの辺を共有して隣り合う $2$ マスについてもそれらに書き込まれた数の和がある非負整数 $a$ を用いて $2^a$ と表せる．
ただし，回転・反転によって一致するものも区別します．