ABC5(G)

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

解説

$\gcd(a,b)=g$ とし,$\dfrac{a}{g}=x,\dfrac{b}{g}=y$ とすると,$x,y$ は正整数で,かつ $\mathrm{lcm}(a,b)=gxy$ である.このとき,$an^3+b=\mathrm{lcm}(a,b)n^2+\gcd(a,b)n$ は
$$gxn^3+gy=gxyn^2+gn$$
すなわち
$$g(n-y)(xn^2-1)=0$$
と変形でき,これを $n$ についての方程式と見たときその解は
$$n=y,\pm\sqrt{\frac{1}{x}}$$
である.$\pm\sqrt{\dfrac{1}{x}}$ は $x=1$ のとき,つまり $b$ が $a$ で割り切れるときのみ整数となる.これを踏まえて次のように場合分けをする.

  • $a=b$ の場合
    このとき $y=1$ より整数解は $1,-1$ の $2$ つで,$f(a,b)=2$ である.またこのような組 $(a,b)$ は $100$ 個ある.
  • $a\neq b$ かつ $b$ が $a$ で割り切れる場合
    このとき $y\gt1$ より $f(a,b)=3$ である.またこのような組 $(a,b)$ の個数は次のように求められる.
    $$\sum_{a=1}^{100}\left\lfloor\frac{100}{a}\right\rfloor-100=2\sum_{a=1}^{10}\left\lfloor\frac{100}{a}\right\rfloor-10^2-100=382$$
  • $b$ が $a$ で割り切れない場合
    このとき $f(a,b)=1$ である.またこのような組 $(a,b)$ は $100^2-100-382=9518$ 個ある.

以上より,
$$\sum_{a=1}^{100}\sum_{b=1}^{100}f(a,b)=2×100+3×382+1×9518=\mathbf{10864}$$
である.


おすすめ問題

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

ABC5(H)

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

22

問題文

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

解答形式

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

ABC5(C)

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

15

問題文

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

解答形式

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

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$ における内角の大きさを表します.

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$ で割り切れる最大の回数を解答してください.

TMC003(E)

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

15

東君の家に $9$ 人の友達が遊びにきたので,東君のお母さんは $10$ 人に $1$ 枚ずつクッキーをくれました.今, $10$ 人は円形のテーブル席に等間隔に座っており,次の操作に従ってクッキーを渡します.

操作 $\alpha:$ ある子がその対角線上に座っている子にクッキーを渡す.

操作 $\beta:$ ある子が時計回りに $1$ つ隣に座っている子にクッキーを渡すと同時に,別のある子が反時計回りに $1$ つ隣に座っている子にクッキーを渡す.

適当な回数 $\alpha, \beta$ を繰り返すことで実現可能なクッキーの配分は何通りありますか.
ただし, $10$ 人は区別し,クッキーは区別しないものとします.

GCE001(E)

34tar0 自動ジャッジ 難易度:
5月前

13

問題文

$\cos \angle BAC=\dfrac{3}{7}$ を満たす三角形 $ABC$ があり,$B$ から直線 $CA$ におろした垂線の足を $D$,$C$ から直線 $AB$ におろした垂線の足を $E$ とします.三角形 $ADE$ の角 $A$ に対する傍心を $I_A$ とすると,$I_A$ は直線 $BC$ 上に存在しました.$AC=1$ のとき,辺 $AB$ の長さとして考えられる値の総和を求めてください.

解答形式【再掲】

以下のルールに従ってください.
・非負整数値であればその整数を半角数字で解答してください.
・整数 $a$ を用いて $\sqrt a$ と表せかつその値が整数でないならば $a^2$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\sqrt{\dfrac{a}{b}}$ と表せかつその値が有理数でないならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ と平方数でない整数 $c$ を用いて $\dfrac{b\pm \sqrt{c}}{a},\dfrac{-b+\sqrt{c}}{a}$のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).
・正整数 $a$ と平方数でない整数 $b,c$ を用いて $\dfrac{\sqrt{b} \pm \sqrt{c}}{a}$ のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).

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

C

miq_39 自動ジャッジ 難易度:
5月前

12

問題文

$AB < AC$ をみたし,$\angle B$ が鋭角であるような三角形 $ABC$ について,辺 $BC$ 上(端点を除く)に点 $D$ をとり,線分 $AD$ の中点を $E$ とすると,$AB = AD , \angle AEB = 2\angle ACB$ が成立した.また $\angle AEB$ の二等分線と線分 $AC$ は $C$ でない点 $F$ で交わり,$CD = 2 , EF = \sqrt{3}$ が成立した.このとき線分 $BD$ の長さは,平方因子を持たない正整数 $a$ と正整数 $b , c$ を用いて $\dfrac{\sqrt{a} + b}{c}$ と表されるので, $abc$ を解答せよ.

解答形式

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

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