問題4

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

$(0,0),(4,0),(0,4),(4,4)$を頂点とする正方形を、頂点が全て格子点上にある三角形4つに分割する方法はいくつありますか。
回転や裏返しをして同じ形になるものも区別するものとします。

解答形式

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

問題文

3辺の長さがすべて整数である直角三角形を考える。その斜辺を$a$、直角を挟む2辺を$b, c$とする。

これらの辺の長さが、以下の関係式を満たしているという。
$$7a = 5(b+c)$$
この条件を満たす全ての直角三角形のうち、斜辺 $a$ が$10$の倍数であり、かつ $a < 200$ であるもの全てを考える。

それらの三角形の、面積の総和を求めよ。

解答形式

半角でスペースなし

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

数列 ${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$ で割った余りを求めよ．

解答形式

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

問題文

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

解答形式

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

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

問題文

4x4のマス目を境界線で区切り、14分割する方法は何通りありますか？

解答形式

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

問題文

$a, b$ を非負整数とします。xy平面上の点 $(0, 0)$から点 $(a, b)$まで、$x$ 軸正方向に1進むか、$y$ 軸正方向に1進むかで到達するための道の数を $C(a, b)$ とします。

$0 \leq a < 1100 $ かつ $0 \leq b < 1100 $ であるような非負整数組 $(a, b)$ であって、$C(a, b)$ が奇数であるようなものの個数を答えてください。

解答形式

答えは非負整数なので，その数値を回答してください．OMCと同じです．