ABC5(H)

atawaru 自動ジャッジ 難易度: 数学 > 競技数学
2026年8月31日21:00 正解数: 18 / 解答数: 22 (正答率: 81.8%) ギブアップ不可
この問題はコンテスト「ABC5(Atawaru Beginner Contest 5)」の問題です。

解説

まず奇数となるものの個数を求める.Lucasの定理より,奇数となるのは $m_{(2)},n_{(2)}$ の $2^i(i=0,1,\dots,6)$ の位の数をそれぞれ $m_i,n_i$ としたとき,どの $i$ についても $m_i\geq n_i$ となることと同値.また,$m_{(2)}$ の桁和を $k$ としたときこのような $n$ は $2^k$ 個ある.$100_{(2)}=1100100$ に留意して以下の場合分けを行う.

  • $0\leq m\leq63$ のとき
    この範囲の $m$ について,桁和が $k(k=0,1,\dots,6)$ となるものはそれぞれ $_6\mathrm{C}_k$ 個あるので,この場合の個数は$$\sum_{k=0}^{6}{}_6\mathrm{C}_k2^k=(2+1)^6=729$$である.
  • $64\leq m\leq 95$ のとき
    この範囲の $m$ は $2$ 進表記したとき $2^6$ の位が $1$ ,$2^5$ の位が $0$ である.あとは前と同様に考えて,この場合の個数は$$2\sum_{k=0}^{5}{}_5\mathrm{C}_k2^k=2(2+1)^5=486$$である.
  • $96\leq m\leq100$ のとき
    それぞれ $m_{(2)}$ の桁和は $2,3,3,4,3$ なので,この場合の個数は $2^2+3×2^3+2^4=44$ である.

以上より,求めたい個数は$$\sum_{m=0}^{100}(m+1)-729-486-44=\mathbf{3892}$$である.


おすすめ問題

この問題を解いた人はこんな問題も解いています

ABC5(E)

atawaru 自動ジャッジ 難易度:
1日前

20

問題文

$2^6×3^2×7$ の正の約数 $42$ 個の並び替え $(a_1,a_2,\dots,a_{42})$ であって,次の条件を満たすものはいくつありますか.

  • $n=1,2,\dots,42$ について,$S_n=\displaystyle\sum_{k=1}^n a_k$ としたとき,$S_1,S_2,\dots,S_{42}$ はいずれも $3$ の倍数でない.

解答形式

答えは非負整数 $N$ となるので,$N$ が $2$ で割り切れる最大の回数を解答してください.

ABC5(C)

atawaru 自動ジャッジ 難易度:
1日前

15

問題文

正整数 $N$ に対して,$v_3(N)$ で $N$ が $3$ で割り切れる最大の回数を表します.このとき,次の値を求めてください.$$\sum_{n=1}^{100}v_3\left(\sum_{k=1}^{n}k!\right)$$

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC5(G)

atawaru 自動ジャッジ 難易度:
1日前

12

問題文

$a,b$ を正整数とするとき,$f(a,b)$ を次の式を満たす整数 $n$ の個数として定めます.$$an^3+b=\mathrm{lcm}(a,b)n^2+\gcd(a,b)n$$このとき,次の値を求めてください.$$\sum_{a=1}^{100}\sum_{b=1}^{100}f(a,b)$$

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC5(D)

atawaru 自動ジャッジ 難易度:
1日前

24

問題文

$1,2,\dots,8$ の並び替え $a_1,a_2,\dots,a_8$ であって,$$\frac{a_1+a_2+a_3+a_4}{a_5+a_6+a_7+a_8}$$ が整数となるものはいくつありますか.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC5(B)

atawaru 自動ジャッジ 難易度:
1日前

21

問題文

$AB\lt AC$ なる鋭角三角形 $ABC$ について,その外接円の優弧 $BC$ の中点を $D$ ,辺 $BC$ の中点を $M$ とし,直線 $AC,DM$ の交点を $X$ とします.このとき,四角形 $ABCD$ の面積は $97$ で,かつ $DX=4,XM=5$ が成立しました.三角形 $ABC$ の面積を求めてください.

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表されるので,$a+b$ の値を解答してください.

TMC003(D)

hya_math 自動ジャッジ 難易度:
3日前

17

次の和の値を求めよ.$$\displaystyle\sum_{m=1}^{100}\displaystyle\sum_{n=1}^{100}{\left\lfloor \dfrac{m+100}{m+n-1} \right\rfloor}$$

TMC003(B)

hya_math 自動ジャッジ 難易度:
3日前

16

以下の方程式の $0 \le x < 2\pi$ における解の総和は,正の整数 $a,b$ を用いて $a\pi -b$と表せるので, $a+b$ の値を回答してください.$$\{\cos{x}+\cos{(6x+1)}+\cos{(8x+3)}\}^2+\{\sin{x}+\sin{(6x+1)}+\sin{(8x+3)}\}^2=1$$

ABC5(A)

atawaru 自動ジャッジ 難易度:
1日前

32

問題文

$p\leq q\leq r$ なる素数の組 $(p,q,r)$ であって,次を満たすものすべてについて $pqr$ の値の総和を求めてください.$$p^2+q^2+r^2=995$$

解答形式

答えは非負整数値となるので,それを半角で解答してください.

ABC5(F)

atawaru 自動ジャッジ 難易度:
1日前

24

問題文

次を満たすすべての複素数組 $(a,b,c)$ について,$abc$ の値の総和を求めてください.
$$\left\{
\begin{aligned}
ab(b+c)&=3\\
bc(c+a)&=4\\
ca(a+b)&=42
\end{aligned}
\right.$$

解答形式

答えは正整数 $m,n$ を用いて $\dfrac{m}{n}$ と表されるので,$m+n$ の値を解答してください.

TMC003(F)

hya_math 自動ジャッジ 難易度:
3日前

13

五角形$ABCDE$が以下を満たしています. $$\angle B=\angle E=60°,\angle A=\angle C=90°$$ $$AB+AE = CB+CD=11,AC=7$$ この時,この五角形の面積は互いに素な正の整数 $a,b,c,d$ を用いて $\dfrac{b\sqrt{c}-d}{a}$ と表せるので, $a+b+c+d$ の値を回答してください.ただし, $a,b,d$ は最大公約数が $1$ で,$c$ は平方因子を持ちません.また $∠X$ は,頂点 $X$ における内角の大きさを表します.

TMC003(C)

hya_math 自動ジャッジ 難易度:
3日前

20

$AB < AC$ なる鋭角三角形 $ABC$ において辺 $BC$ を $2:1$ に内分する点を $D,1:3$ に内分する点を $E,$ 三角形 $ABC$ の垂心を $H$ とすると $\angle DHE=90°$ で,四点 $A,C,D,H$ は共円となりました。$BC=9$ の時,$AB^2$ を求めてください.

CpSL2 A問題

Retired 自動ジャッジ 難易度:
4月前

13

問題文

以下の虫食い算を解きなさい.

ここで$□,A,B,C,D$には$0$から$9$までの整数が$1$つずつ入り,それぞれの$1$桁目の数字は$0$ではないとします.

ただし,異なる$□$に同じ数字が入っても構わず,$A,B,C,D$が相異なる値を取るとも限らないことに注意して下さい.

解答形式

$1000A+100B+10C+D$の正の約数の総和を解答して下さい.