ABC5(F)

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

問題文

$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}$$ が整数となるものはいくつありますか．

解答形式

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

問題文

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

解答形式

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

問題文

$AB＞AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$ とし，線分 $AH$ を直径に持つ円と三角形 $BHC$ の外接円の交点を $X$ と定めます．

直線$AX$ と直線 $BC$ の交点を $N$，線分 $BC$ に対して点 $X$ と対称な点を $K$ とします．

この時次が成り立ちました．$$XN=7，AC=28$$

また，直線 $AN$ と三角形 $ABC$ の外接円の交点を $U$ ，点 $A$ から線分 $BC$ へ下ろした垂線の足を $D$ とすると，点 $X,U,K,D$ は同一円周上にあったそうです．

線分 $KC$ の長さを求めて下さい．

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

問題文

$ab+bc+ca=1$を満たす正実数$a,b,c$の組について，$528a^2+528b^2+c^2$の最小値を求めて下さい．

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

問題文

$x$ についての $4$ 次方程式 $x^4+2x^3+3x^2+4x+5=0$ の $4$ つの複素数解を $\alpha,\beta,\gamma,\delta$ としたとき，次の値を求めてください．

$$(\alpha\beta\gamma+\delta)(\beta\gamma\delta+\alpha)(\gamma\delta\alpha+\beta)(\delta\alpha\beta+\gamma)$$

解答形式

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

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

問題文

コンテスト本文のリンクを参照してrakki杯第4問を解答しなさい。

解答形式

求める解を$x$とすると、$x^2$は
非負整数$a,b,c$を用いて（$c≠0$）既約分数の形で、$\frac{±a±\sqrt{b}}{c}$と表せる（分母が1ならc=1とせよ）ので（複号自由）、$a+b+c$を半角の正整数値で入力してください。（解答に用いる値が2乗であることに注意すること。）

以下の式の値が素数となるようなすべての正の整数の組 $(m,n)$ について, $mn$ の総和を求めてください.
$$
\dfrac{m^n-1}{m+n+7}
$$