問題9

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

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

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

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

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

ボール100個をランダムに20人に分ける。10人が1組の生徒で、10人が2組の生徒である。ボールが全く貰えない人がいてもよい。全てのボールは区別できず、分け方は$ _{119}C_{19}$通りあるが、それぞれの分け方は同様に確からしい。
1組の生徒のうち、それぞれの持つボール数の総積をポイントとする。ポイントの期待値は互いに素なA,Bで$\frac{A}{B}$と表せるので、A+Bを解答せよ。

24×24の方眼紙に色を塗る。使う色は、ビリジアン、エメラルド、ライムである。
色を塗った後、方眼紙の上下をねじらずに丸めて繋げると筒状になり、さらに筒の端同士をねじらずに丸めて繋げるとトーラスになる。このとき、どのマス目に対しても次の条件を満たした。

・自身のマスに隣り合う4マスのうち、斜めに繋がっていない2マスを選ぶと、必ずどちらかが自身と同じ色で、どちらかが自身と異なる色である
・任意の2×2の正方形内の色に関して、同じ色で隣り合っている2マスが存在しなければ、正方形内に3種類の色が存在する

あり得る塗り方は何通りあるか。但し、方眼紙を回転させて一致するものは異なるものとして数える。

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

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

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'が成り立っている。

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．

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

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

問題文

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

解答形式

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

問題文

純循環小数(少数第一位から循環する循環小数)$x$を定義域とする関数$f(x)$を、$x$の循環部とする。ただし、循環部に0が現れ、それより大きい位に0以外の数がない場合、その0は無視するものとする。$f(\frac{5}{33})=15,f(\frac{4}{3333})=12$といった具合である。
正整数$n$に対して、$n<m<2025^{2025}$なる正整数$m$であって、$n$の値にかかわらず以下の等式を満たすものはいくつあるか。
$$f(\frac{n}{m})=(m−2)n$$
必要ならば、$$0.30102<\log_{10}2<0.30103,　0.47712<\log_{10}3<0.47713$$
を用いてよい。

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許さないとき、十進表記された7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。

解答形式

互いに素な正整数q,pを用いて
p/q と表せるため、p+qを解答してください。