問題3

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

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

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

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

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

問題文

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

解答形式

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

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

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

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

N×Nのマス目にNこの駒を置くと、ある面積N以上の長方形のエリアで、エリア内に駒が存在しないものは存在しなかった。このような駒の配置方法の総数をf(N)として、$\displaystyle \sum _{i=1}^{\infty } f( i)$を計算して下さい。

問題文

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

解答形式

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

問題文

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

解答形式

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

次のルールで整数を10個1列に並べて書く
・左端は21である
・隣り合う2数について、右の数は左の数の2倍の数か、左の数から3を引いたものである
あり得る整数の列はいくつありますか

問題文

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

解答形式

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

問題文

$\omega$ を $1$ の $3$ 乗根のうち $1$ でないものの一方とします．
$$S={\sum_{k=1}^{2026} \frac{1}{k^2+(2\omega+1)k-1}}$$
としたとき，$\left|\frac{S-1}{S}\right|$ を求めてください．

解答形式

求める値は互いに素な正の整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので， $a+b$ を解答してください．