全問題一覧
$n$ を非負整数とする．番号 $0,1,2,\cdots,2^n-1$ が $1$ つずつ振られた $2^n$ 枚の札が箱に入っている．「箱から札を無作為に $1$ 枚取り出し，札の番号を記録してから箱の中に戻す」という操作を考える．
以下の問いに答えよ．ただし，自然数 $N$ に対し，$\displaystyle\frac N{2^m}$ が自然数となるような最大の非負整数 $m$ を $f(N)$ で表すとする．
$(1)$ 操作を $1$ 回おこない，記録した番号を $b$ とする．このとき，$f({}_{2^n}\mathrm C_b)$ の期待値を求めよ．
$(2)$ 操作を $2$ 回おこない，記録した番号を $a,b$ とする．このとき，$f({}_{2^n+a}\mathrm C_b)$の期待値を求めよ．
ただし，解答に際しては $n=10$ のときの値を答えよ．
答えの値は， $\displaystyle \xi+\frac{\eta}{\zeta}$ のように，整数部分 $\xi$ と小数部分 $\displaystyle\frac{\eta}{\zeta}$ に分けて求める．ここで，$\eta$ は非負整数，$\zeta$ は自然数で，$\eta$ と $\zeta$ は互いに素とする．
$(1)$ の $\xi,\eta,\zeta$ の値をそれぞれ $1,2,3$ 行目に，$(2)$ の $\xi,\eta,\zeta$ の値をそれぞれ $4,5,6$ 行目に記して答えとせよ．
問題文
素因数分解したときの素因数の合計が22になるものを「キウイナンバー」とします。(例えば2025は素因数分解すると3×3×3×3×5×5になり、これを合計すると22になるので2025はキウイナンバーです。)
最大のキウイナンバーを求めてください。
解答形式
答えの数字をそのまま入力すればOKです。
問題文
$n$ を $3$ 以上の整数とする。はじめ、黒板には $n-1$ 個の有理数 $\displaystyle \frac{1}{2}, \frac{1}{3},\ldots, \frac{1}{n} $ が書かれている。黒板から $2$ つの有理数 $x,y$ を選んで消し、新たに有理数 $\displaystyle \frac{x+y}{1+xy} $ を書くという操作を繰り返し行う。そして、最後に黒板に残った $1$ つの有理数を既約分数として表すと、分子が $899$ で割り切れた。
このようなことが起こる最小の $n$ を求めよ。
解答形式
条件を満たす $n$ の最小値を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。
問題文
$x,y,z$は整数とする。また、$p$は素数とする。
$x^{4}+y^{4}+z^{4}-2x^{2}y^{2}-2y^{2}z^{2}-2z^{2}x^{2}-8x^{2}yz-8xy^{2}z-8xyz^{2}=p$となるとき、$p$の最小値を求めよ。また、$p$が最小値をとるとき、$x,y,z$の組を全て求めよ。
解答形式
$p$の最小値を$p$=~の形式で1行目に、$x,y,z$の組を$(x,y,z)$=~ の形式で2行目以降にすべて書いてください。ジャッジは自分でするのであまり気にしないで自由に回答してください。
問題文
正整数 $N$ が $2$ で割り切れる最大の回数を $v_2 (N)$ で表すことにします.
(例 : $v_2(6) = 1, \ v_2(16) = 4$)
このとき,
$$\sum_{i = 1}^{1024} \sum_{j = 1}^{1024} \sum_{k = 1}^{1024} v_2 ( \textrm {gcd} (i, j, k))$$
の値を解答して下さい. ( $\textrm{gcd}(i,j,k)$ で $i,j,k$ の最大公約数を表しているとします.)
解答形式
半角数字で解答して下さい.