ABC5(E)

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

解説

$42$ 個の正の約数のうち,$3$ で割った余りが $0$ であるものは $7×2×2=28$ 個,$1$ であるものは $4×1×2=8$ 個,$2$ であるものは $3×1×2=6$ 個ある.これらのうち $1,2$ のみを先に並べることを考えると,その並べ方は $1,1,2,1,2,\dots,1,2,1$ に限られる.この並びの間または末尾に $0$ を $28$ 個入れる方法は $_{41}\mathrm{C}_{28}$ 通りあるので,求めたい個数は
$${}_{41}\mathrm{C}_{28}×28!×8!×6!=\frac{41!×2}{429}$$
であり,解答すべき値はLegendreの定理より $v_2(41!)+1=\mathbf{39}$ である.


おすすめ問題

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

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(C)

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

15

問題文

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

解答形式

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

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$ の値を解答してください.

ABC5(A)

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

32

問題文

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

解答形式

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

ABC5(H)

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

22

問題文

$0\leq n\leq m\leq 100$ なる整数組 $(m,n)$ のうち,$_m\mathrm{C}_n$ が偶数となるものはいくつありますか.ただし,$_0\mathrm{C}_0=1$ とします.

解答形式

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

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)$$

解答形式

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

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(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(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}$$

ABC4(G)

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

33

問題文

座標平面上で,$0\leq i\leq5,0\leq j\leq5$ なる整数 $i,j$ を用いて $(i,j)$ と表される点のうち相異なる $3$ つを選んでそれらを良い点とします.次を満たすように $3$ つの良い点を選ぶ方法は何通りありますか.

  • 点 $(0,0)$ から点 $(5,5)$ まで $x$ 座標または $y$ 座標が整数である状態を保って最短で移動する経路であって,良い点をすべて通るようなものが存在する.

解答形式

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

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$ を求めてください.

ABC4(D)

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

20

問題文

$x$ についての $100$ 次方程式 $x^{100}+x^{99}+\dots+x+1=0$ の $100$ 個の複素数解を $\alpha_1,\alpha_2,\dots,\alpha_{100}$ とします.このとき,

$$\left|\sum_{k=1}^{100}\frac{1}{\alpha_k-1}\right|$$

の値を求めてください.

解答形式

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