問題6

3つの空箱がある。次のルールで2人で交互に石を箱に入れる。
・どちらかの行動を行う
　・1つの箱に1つ石を入れる。
　・既に石が入っている1つの箱に、今入っている個数の石をその箱に入れる
(つまり、石の個数が倍になる)
・ただし、既に箱にN個以上入っている場合はこれ以上石を入れられない

全ての山の石の個数をそれぞれN以上にした方が勝ちである。後手必勝となる2025以下のNの総和を求めよ。

$S=$$\{$$\sqrt{1},\sqrt{2},\dots,\sqrt{n} $$\}$の部分集合であって、次を満たすものの個数をmとする。
・要素が3つ
・どの2つを選んでも、2つの比の値が有理数となる

n=mとなるnを全て求め、その総和を求めなさい。

次の条件を満たす2025以下のnはいくつ存在しますか

条件
$f(n)=4d(n)$として、
($d(n)$はnの正の約数の個数)
$f^5(n)+f^{1278}(n)=56$が成立する。
(fの肩は関数の合成回数を表す)

どの4頂点を選んでもそれが閉路にならない、800頂点の単純平面グラフの辺の数の最大値を求めよ。

Aさんは次のゲー厶を行った。
Aさんはコインを持っていない。
2つのボタンがある。片方を押すと$1/3$の確率でコイン、もう片方を押すと$2/3$の確率でコインが得られる。4050回ボタンを押して2025個のコインが得られるようにAさんが最善の行動をした際、Aさんは次の条件を満たした。
①4050回スイッチを押した後コインを2025持っていた。
②2n回スイッチを押した後コインをn個持っている、という状態が0以上3回以下発生した。(1≦n≦2024)
条件①②を同時に満たす確率をある既約分数$\frac{a}{b}$を用いて
$\frac{a}{b}×_{4050}C_{2025}×(\frac{2}{9})^{2025}$
と表せるので、a+bを求めよ。

次のグラフにおいて、毎ターン1つの線分上を駒が移動するとき、初期位置を点Pとして、1024ターン後に駒が点Pに戻るとき、駒の移動のやり方としてあり得るものの総数を1007で割った余りを求めよ。

2種類のお菓子A、Bがそれぞれ24個ずつある、これをX, Y, Zの3人で余りなく分けることにした。ここで、ある人が1個ももらわないお菓子の種類があってもよい、X、Y、Zの3人のうちに、以下の条件をみたす2人が存在しないような分け方は何通りありますか。

条件:2人のうち1人はAをa個、Bをa'個もらい、もう1人はAをb個、Bをb'個もらうとき、a≤a'かつb≤b'かつa+b<a'+b'が成り立っている。

問題文

正の整数 ${n}$ に対して定義される数列 ${a_n}$ が
$${a_1=2, a_2=-4, a_{n+2}-2a_{n+1}+4a_n=0}$$
を満たしている。
${|a_{2025}|}$ の正の約数の個数を求めよ。

解答形式

整数で入力してください

問題文

ある円周上に点をランダムに無限個打ち，打った順に $A_1,A_2,A_3,\cdots$ とします．また，以下のルールに従い点つなぎを行います．

ルール

• ペン先を $A_1$ に置く．
• 現在のペン先が $A_i$ にあるとき，$A_i$ と $A_{i+1}$ を線分で結ぶ．このとき，ペン先は $A_{i+1}$ へと移動する．
• 途中で他の線分と端点を除いて交わってしまう場合，現在の線分を消して点つなぎを終了する．

引くことの出来る線分の本数の期待値を $E$，分散を $V$ としたとき $V=f(E)$ となる整数係数多項式 $f$ がただ $1$ つ存在するので，$|f(1685)|$ の値を解答してください．

解答形式

半角数字で解答してください

平面上の (0,0)から (7,7) まで，次の 2 つの条件をともに満たしながら格子点上を移動する方法は何通りありますか

・格子点 (x,y) にいるとき，次に移動できる格子点は
(x+1,y),(x,y+1) のいずれかである
・移動の途中で (0,0) でない格子点 (t,t) を通過した場合，格子点
(2t,2t) を通過することはできない
(1≦t≦3,tは整数)

問題文

$$ \sum _{k=0}^{2024} \dfrac{{}_{2024}\mathrm{C}_{k}}{2k+1}(-1)^{k}$$
は互いに素な二つの整数 $p,q$ を用いて $\dfrac{p}{q}$ と表せます． $p$ は $2$ で最大何回割り切れますか？

解答形式

非負整数を半角数字で答えてください

n以下の全ての自然数の集合Sの部分集合Tは次を満たした。
・Tの任意の要素x,yについて、xyはTに含まれない。
nに対するTの要素数の最大値をf(n)とする。
このとき、ある人は命題Qnを唱えた。
「Tの要素数がf(n)となるTは1つしかない」
Qnが偽となる2025以下のnの総和を求めよ。