数学の問題一覧

問題文

非負整数 $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$ の個数とする。

次の和の値を求めよ。

$$
\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$ の個数とする。

また、$\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}
$$

解答形式

非負整数を用いて解答せよ。

問題

$$\sum_{n=0}^{180}sin^{2}(n°)\quad$$の値を求めよ。

$3×10$ のマス目に一つずつ $↑,→,↓,←$ のいずれかを書き込む方法であって，以下を満たすものは何個ありますか．

• 任意のマスについて，そのマスから矢印の方向にある隣接したマスに動く操作を繰り返すことで最初にいたマスに戻ることができる．

問題文

正の約数が $4$ 個であって，すべての素因数が$100$ 以下であるような合成数はいくつあるか. ただし，$100$ 以下の素数は $25$ 個であることを用いてよい.

※これはatawaruさんがXで開催した第1回100点企画で僕が出題した問題です (2025.12.14 開催)

解答形式

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

問題文

$a_1=1$ および以下を満たす数列 $\lbrace a_n\rbrace$ について，$a_{10000}$ を求めてください。

• $a_n=a_m+2m-1$ を満たす正の整数が存在するなら $a_{n+1}=a_n+2$ ，そうでないなら$a_{n+1}=a_n+1$

【TMO 9】

問題文

$0\leq i\leq j\leq 1000$ なる整数 $i,j$ を用いて $(i,j)$ と表される組からなる集合 $S$ であって，以下の条件をすべてみたすものの個数を求めてください．

• $(1000,1000)\in S$ ．
• $0\leq k\leq 1000$ なる整数 $k$ であって $(0,k)\in S$ であるものはちょうど $2$ 個存在する．
• $0\leq x \leq y \leq 999$ なる任意の整数 $x,y$ に対し，集合
  $$S\cap\big\lbrace (x,y),(x,y+1),(x+1,y+1)\big\rbrace$$
  の要素は偶数個である．

【TMO 8】

問題文

$7$ 以下の非負整数の組 $(a_1,a_2,\ldots,a_{11})$ であって，以下を満たすものの個数を求めてください．

• $a_1=a_{11}=1$
• $i=1,2,\ldots,10$ について $a_i+a_{i+1}$ は奇素数．

【TKMC 3】

問題文

以下の値の整数部分を求めてください．
$$\displaystyle\sum_{n=0}^{44} \dfrac1{\cos n^\circ\cos (n+1)^\circ}$$
【TMO 5】

問題文

いずれも身長の異なる $6$ 人を複数の列に並べる方法であって，全ての列についてその中で最も身長の低い人が先頭にいるものは何個ありますか．
【中学入試予想 4-3】