非負整数 $n$ に対し、$\operatorname{popcount}(n)$ を $n$ の二進数表示に含まれる $1$ の個数とする。
次の和の値を求めよ。
$$
\sum_{k=0}^{2^{20}-1}
(-1)^{\operatorname{popcount}(k)+\operatorname{popcount}(k+1025)}
$$
非負整数を用いて解答せよ。
非負整数 $n$ に対し、$\operatorname{popcount}(n)$ を $n$ の二進数表示に含まれる $1$ の個数とする。また、$\lfloor x\rfloor$ は $x$ 以下の最大の整数を表す。
次の整数の5で割り切れる最大の値を求めろ
$$
\sum_{k=0}^{2^{2000}-1}
(-1)^{\operatorname{popcount}(k)}
\left\lfloor\frac{k^2}{25}\right\rfloor
$$
非負整数を用いて解答せよ。
非負整数 $n$ に対し、$\operatorname{popcount}(n)$ を $n$ の二進数表示に含まれる $1$ の個数とする。
次の和の値を求めよ。
$$
\sum_{\substack{a,b,c\geq 0\\a+b+c=255}}
(-1)^{\operatorname{popcount}(a)+\operatorname{popcount}(b)+\operatorname{popcount}(c)}
\left(
\operatorname{popcount}(a)+\operatorname{popcount}(b)+\operatorname{popcount}(c)
\right)
$$
非負整数を用いて解答せよ。
非負整数 $n$ に対し、$\operatorname{popcount}(n)$ を $n$ の二進数表示に含まれる $1$ の個数とする。
また、$\oplus$ は二進表示の各桁に対する排他的論理和(XOR)を表し、$\lfloor x \rfloor$ は $x$ 以下の最大の整数を表す。
次の和の値を求めよ。
$$
\sum_{k=0}^{2^{28}-1}
(-1)^{\operatorname{popcount}(k)}
\,{}_{\operatorname{popcount}\left(
k\oplus\left\lfloor\frac{k}{2}\right\rfloor
\oplus\left\lfloor\frac{k}{8}\right\rfloor
\right)}\mathrm{C}_{12}
$$
非負整数を用いて解答せよ。
正の整数 $a$ に対し、$v_2(a)$ を $a$ を割り切る $2$ の最大のべき指数とする。また、$\operatorname{popcount}(n)$ は非負整数 $n$ の二進表示に含まれる $1$ の個数を表す。
次の和を $101$ で割った余りを求めよ。
$$
\sum_{k=1}^{4^{76}-1}(-1)^{\operatorname{popcount}(3k)}v_2\left({}_{4^{76}}\mathrm{C}_k\right)
$$
非負整数を用いて解答せよ
$$[(5√2)+7)^{2011}]を14,49,50でそれぞれ割った余りの合計を求めろ$$
ただし[x]でxの以下の最大の整数とする。
また、順に余りをx,y,zとしたとき0≦x≦13,0≦y≦48,0≦z≦49とする
縦19区画、横28区画のグリッドがある
右折(↑→)と左折(→↑)両方の数の和が10である時
最短経路は何通りあるか?
非負整数で答えろ
cipher君は98%の確率で佐る。いまからcipher君が佐るのを失敗するまでに佐る回数をPとする。
Pの分散を求めろ
非負整数で求めろ