tomorunn

AさんとBさんは、黒板をつかって次のようなゲームをします。
ルール
・自分のターンでは、黒板に書かれている$1$以外の正整数を一つ選び、分割を行う。
自分のターン開始時に分割できる数がない場合敗北となる。
・分割...その数を$2$つ以上の正整数の和に分解すること。たとえば、$5$は$(4,1),(3,2),(3,1,1),(2,2,1),(2,1,1,1),(1,1,1,1,1)$のいずれかに分割される。
はじめ、黒板には$1024$以下の正整数$X,Y,Z$が書かれています。Aさんから操作を開始し、両者が最適戦略をとりつづけるとき、Bさんが勝つような$(X,Y,Z)$の組の個数を求めなさい。

数列${a_n},{b_n},{c_n}$を
$a_1=300,b_1=400,c_1=500$
$a_{n+1}=\dfrac12\sqrt{2b_n^2+2c_n^2-a_n^2}$
$b_{n+1}=\dfrac12\sqrt{2c_n^2+2a_n^2-b_n^2}$
$c_{n+1}=\dfrac12\sqrt{2a_n^2+2b_n^2-c_n^2}$
で定めるとき、3辺を$a_n,b_n,c_n$とする三角形の面積を$S_n$とする。
この三角形が退化しないことは証明できるので、$S_8$の値を求めよ。ただし、求めるべき値は互いに素な正整数$a,b$を用いて$\dfrac a b$と表せるので$a+b$を解答せよ。

$n$進法でも$n+1$進法でも$3$桁の回文数になるような正の整数をn-今年の数と定義します．
たとえば，$2026$は$13$進法で$BCB_{(13)}$,$14$進法で$A4A_{(14)}$となるので13-今年の数です．
すべての7-今年の数について，その総和を求めてください．
ただし，$n$進法における$3$桁の回文数とはある正整数$X(1\le X\le n-1),Y(0\le X\le n-1)$を用いて$XYX_{(n)}$と表せる数のこととします．

以下の操作を数字が$100$以下になるまで繰り返し行います．
・下$2$桁の数字を取り除き、残った数字にかける．
たとえば，$2108$は，$21×8=168$となります．
このとき、$2$回目の操作までに数字が$100$になる数を今年の数と呼ぶことにします．
今年の数のうち、2026は何番目に小さいですか？
ただし、100は今年の数に含まれないものとします.

$10$進法での正整数$N$の桁和を$S(N)$とおきます．
$2026=1013\times 2$,
$2+0+2+6=(1+0+1+3)\times 2$
のように，$N=p\times q$と素因数分解できるときに，
$S(N)=S(p)\times S(q)$と表せるような正整数$N$を今年の数とよびます．
4桁の今年の数のうち2026は小さい方から何番目か求めてください。

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

1辺が10の正三角形ABCがある.
線分AB上に $AD=3$を満たす点D, 線分BC上に $BE=3$を満たす点Eがある.
線分DEの垂直二等分線と直線ACの交点を $F$とし, 三角形ABCの外接円と交わる点のうち, 直線ABに関して $C$ と反対側にある点を $K$ とする.
直線EFと直線CKの交点を $L$とするとき, $EL$の長さを求めよ. なお, 答えは $\sqrt{a}-b$で表されるため, $a+b$を求めよ.

解答形式

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

問題文

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

解答形式

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

問題文

三角形 $OAB$ がある．点 $C$ を$\angle CAO=\angle BAO$, $AC\perp CO$ となるように辺 $AB$ に対し点 $O$ と同じ側に取る．
また，点 $B$ から直線 $CO$ に引いた垂線の足を $D$ とする．
$C$ を通り直線 $OB$ に垂直な直線と $D$ を通り直線 $OA$ に垂直な直線の交点を $G$ とするとき,
$CD=17,\, GO=8,\, GC=15$ である．
このとき $AB$ の長さは互いに素な正整数 $a,b$ と平方因子を持たない正整数 $c$ を用いて $\dfrac{b\sqrt{c}}{a}$ と書けるので，$a+b+c$ を求めよ.

解答形式

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

問題文

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}$ を定義するとき，$\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$ を満たす．

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

（10進法で）正の整数を書き、各桁の数字を赤か青に塗ったものを色付き整数と定義する。
例えば、57という数字を色付き整数で表すと、5,7をそれぞれ赤、青に塗るかのそれぞれ2通りあるので4通りの表し方がある。
次の条件を満たす色付き整数の個数を求めよ。
・各桁の数の総和が10である。
・どの桁にも0は使われていない。

解答形式

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