F. 4分割

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

$n$を正の整数とします。連続する$10$個の整数の積$n(n+1)(n+2)(n+3)…(n+9)$が$2025^3$で割り切れるような$n$としてあり得る最小のものを求めてください。

解答形式

$n$の値を半角で入力してください。

問題文

モニターに0が表示されている。ここには3つのボタンがあり、
・ボタン$A$を押すとモニターの数字が1増える。
・ボタン$B$を押すとモニターの数字が2増える。
・ボタン$C$を押すとモニターの数字が3増える。
ボタン$A～C$をそれぞれ任意の回数押したとき、
最後に表示される数字が300以下の非負の3の倍数となるようなボタンの押し方の総数を求めよ。ただし、ボタンを押す順番は区別しない。

解答形式

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

数直線上の点 $\mathrm P$ は初め原点にある．サイコロを振り $1, 2$ が出たら正の向きに $2$ 進み，$3, 4, 5, 6$ が出たら負の向きに
$1$ 進むという操作を繰り返す．
$6$ 回の操作をおこなったとき，点 $\mathrm P$ が常に $x\geqq0$ の範囲にある確率を求めよ．
答えは互いに素な自然数 $a,b$ を用いて $\displaystyle\frac ab$ と表されるので，$1$ 行目に $a$ を，$2$ 行目に $b$ を答えよ．

問題文

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

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

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

解答形式

半角でスペースなし

問題文

太郎君は遅刻魔で、よく遅刻をする。
それを見かねた先生は、
・3日連続で遅刻したら特別指導
・10日間の間に6回以上遅刻をしたら特別指導
というルールを設けた。このとき、10日間で太郎君が特別指導を受けないよう登校する方法は合計何通りあるか。

解答形式

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

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

問題文

SKG学院では,5×5のマス目を使い,とあるゲームが行われている.
ゲームのルールは以下である.
・お客さんと生徒がじゃんけんをする.勝った方が先手,負けた方が後手となる.
この時,あいこは考えないものとする.
・先手は黒の碁石,後手は白の碁石を,マスの上に交互に置いていく.
・同じマスには碁石は一つまでしか置けない.
・マス目が全て埋まった時,各行について次の条件を満たすものを特別な行と呼び,その個数を数える.
特別な辺：ある行の5マスを見た時,お客さんが置いた碁石の個数が偶数個であるもの.
・特別な行の個数が偶数であればお客さんの勝ち,奇数であれば生徒の勝ちとなる.

お客さんが勝つ確率をA,お客さんが勝つ時の碁石の置き方の総数をBとする.
A×Bの値を求めなさい.
但し,回転して重なるような碁石の置き方は区別しないとする.

解答形式

半角数字で入力して下さい.