E. 更に分割

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

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

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

解答形式

半角でスペースなし

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

以下の条件に従って数列 ${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$ を満たす．

解答形式

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

問題文

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

解答形式

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

問題文

正の整数 $a$ に対し、$v_2(a)$ を $a$ を割り切る $2$ の最大のべき指数とする。また、$\operatorname{popcount}(n)$ は非負整数 $n$ の二進表示に含まれる $1$ の個数を表す。

次の和を $101$ で割った余りを求めよ。

$$
\sum_{k=1}^{4^{76}-1}(-1)^{\operatorname{popcount}(3k)}v_2\left({}_{4^{76}}\mathrm{C}_k\right)
$$

解答形式

非負整数を用いて解答せよ

問題文

整数辺を持つ直角三角形のうち、その斜辺を a、内接円の半径を r としたとき、等式
$a^2 - 4ar - 4r^2 = r$
を満たすものを考える。
そのような三角形すべてのうち、内接円の半径 r が 1000 未満であるもの全ての、面積の総和を求めよ。

解答形式

半角スペースなし

問題文

AさんとBさんが以下のようなゲームをする.

・$n$を正の整数とし, $1\leq p,q\leq 2n$を満たす整数 $p, q$ に対し座標平面上の点 $(p,q)$ であらわされるような点全体を$S$, $1\leq r,s\leq 2n-1$を満たす整数 $r,s$ に対し座標平面上の点$(r+\tfrac12,s+\tfrac12)$であらわされるような点全体を$T$とする.
・ Aさんが, $S$に属し距離が$\sqrt2$以下の異なる2点を選び, それをまっすぐな線で結ぶ. これを, どの点とも結ばれていないような$S$上の点が存在しなくなるまで繰り返す. ただし, どの2線分も, 端点を含め共有点を持ってはいけない.
・ Bさんが, Aさんがひいたどの線分とも端点を含め共有点を持たないように, $T$に属し距離が$\sqrt2$以下の異なる2点を選び, それをまっすぐな線で結ぶ. これをBさんが好きなだけ繰り返す. このとき, Bさんが引いた異なる2線分が共有点をもってもかまわない.
・Bさんが引いた線分によって多角形が一つでも形成されていればBさんの, そうでない場合はAさんの勝利とする.

互いが最善を尽くすとする.ここでAさんは長さが$\sqrt2$の線分を引く回数をなるべく減らしたうえで勝利したい. $n=2026$のとき, Aさんは最低何本の長さ$\sqrt2$の線分を引けば勝利できるか.

解答形式

整数でお答えください.

$a^2+b^2+c^2+d^2+e^2=13053769$を満たす自然数$(a,b,c,d,e)$の組を1つ求めよ。ただし、$a

問題文

$a,b,c,d$ を非負整数とする．
$88a+90b+91c+92d$ の形で表すことのできない最大の正の整数を求めよ．

解答形式

整数で解答してください．