学びを得たので共有3

問題文

非負整数r,sを用いて
$$334r+2025s=m$$の形に表せない正の整数mの個数を求めろ

問題文

$AB\lt AC$ なる鋭角三角形 $ABC$ があり，$BC$ の中点を $M$ とします．また，直線 $AB$ に $B$ で接し $M$ を通る円を $\Gamma_1$ ，直線 $AC$ に $C$ で接し $M$ を通る円を $\Gamma_2$ とし，直線 $AM$ と $\Gamma_1,\Gamma_2$ との交点のうち $M$ でない方をそれぞれ $D,E$ ，$DE$ の中点を $F$ ，$\Gamma_1$ と $\Gamma_2$ の交点を $G$ とした時，以下が成り立ちました．
$$
AM:MG=3:1,\quad AC=24,\quad CF=10
$$
この時，$BC^2$ の値を求めてください．

解答形式

例）半角数字で入力してください。

問題

縦19区画、横28区画のグリッドがある
右折(↑→)と左折(→↑)両方の数の和が10である時
最短経路は何通りあるか？

解答形式

非負整数で答えろ

問題文

ある数$N$は$714$進法で$\underbrace{1818\dots1818}_{\text{1430個}}0$と表されます。$N$の素因数に含まれない最小の素数は何でしょう？

解答形式

半角数字で入力してください。

問題文

$b−a$ が $3$ の倍数で，$a+b+c=2024$ を満たす非負整数の組 $(a,b,c)$ すべてについて，
$$\dfrac{2024!}{a!b!c!}×3^a×3^b×4^c$$
を足し合せた値を $S$ とします．$S$ の各桁の和を求めてください．

解答形式

半角数字で解答してください．
不備等あれば教えて下さい．

問題文

凸四角形 $ABCD$ において，
$$AB=BD=7 ,BC=5,CD=4, 2∠ACB+∠ACD=180°$$

が成り立ちました．このとき，線分 $AD$ の長さは互いに素な自然数 $a,b$ を用いて $\dfrac{a}{b}$​ と表せるので $a+b$ を解答してください．

解答形式

半角数字で解答してください．
不備等あれば教えて下さい。

正の整数 $m$ に対し,
$$f(m)=\sum_{k=0}^m(k+1)k2^k\frac{(2m-k-1)!}{(m-k)!}$$
と置きます.このとき, $f(5000)$ を素数 $5003$ で割った余りを求めてください.

$a_1+2a_2+3a_3=n$ を満たす非負整数の組 $(a_1,a_2,a_3)$ 全てについて,
$$\frac{(a_1+a_2+a_3)!}{a_1!\times a_2!\times a_3!}$$
の総和を $f(n)$ とします.
$f(n)\equiv 6 \pmod{12}$ を満たす最小の正整数 $n$ を求めてください.

問題文

問題の数値設定に不備があったため、数値設定を変更します。申し訳ありません。(三角形 $DEH$ の面積を $9$ から $3$ に変更しました。)

鋭角三角形 $ABC$ の垂心を $H$, 外心を $O$ とします. また, 直線 $BH$ と線分 $AC$ の交点を $D$, 直線 $CH$ と線分 $AB$ の交点を $E$ とします. そして, 線分 $DE$ の中点を $N$, 直線 $HN$ と直線 $AO$ の交点を $X$ とします. このとき, $A, X, O$ はこの順に並び, $AX = 3, XO = 5$ が成立しました. また, 三角形 $DEH$ の面積が $3$ であったとき, 三角形 $ABC$ の面積を求めてください.

解答形式

答えは, 正整数 $a, b$ を用いて $\sqrt{a} + b$ と表されるので, $a+b$ の値を半角数字で解答してください.

問題文

ある町 $A$ がある. 町 $A$ にはいくつかの家と$,$それらを双方向に結ぶいくつかの道路からなる. さらに$,$ 以下の条件を満たす.

・家は $2025$ 個からなり$,$ $1$$,$ $2$$,$ ⋯$,$ $2025$の番号がつけられている.
・道路は $2024$ 本ある.
・どの家からどの家へまでもいくつかの道路を通って移動可能である.

また$,$ 家 $i$ の 便利さ を以下のように定義します. ( $i$ の番号が付けられている家を家 $i$ と呼びます. )
$$
i \times (家iからちょうど1本の道路を通って移動可能な家の数)
$$

さらに$,$ 町 $A$ の スコア を$,$ すべての家の 便利さ の総和と定義します.

道路の結ばれ方としてありうるものすべてについて$,$ 町 $A$ の スコア の総和の正の約数の個数を求めてください.

解答形式

スコア の総和の正の約数の個数を求め$,$ 1行に半角で解答してください.
必要であれば電卓や素数表を用いてください.

問題文

鋭角三角形 $ABC$ について, 線分 $BC$ 上に点 $D$ を取り, 三角形 $ABD$ の垂心を $H_1$, 三角形 $ADC$ の垂心を $H_2$ とします. すると, $BD = DC = H_1 H_2 = 10$, $H_1 D : H_2 D = 2 : \sqrt{10}$ が成立しました. このとき, 三角形 $ABC$ の面積としてあり得る値の総積を解答してください.

解答形式

答えは正整数になるため, その値を半角数字で解答してください.

問題文

$AB<AC$ を満たす鋭角三角形 $ABC$ があり，外接円 $\Omega$ の中心を $O$， $\Omega$ の $A$ を含まない方の弧 $BC$ の中点を $M$ とします．$\Omega$ の点 $B,C$ それぞれにおける接線の交点を $D$ とし，線分 $AD$ と $\Omega$ の交点のうち $A$でない方を $P$ とし，点 $P$ を通り直線 $BC$ に垂直な直線と線分 $AM$ の交点を $Q$ とすると以下が成立しました．
$$AQ=8,\quad OQ=3,\quad \angle PMO=\angle QOM$$
このとき線分 $BM$ の長さの $2$ 乗は互いに素な正の整数 $a,b$ を用いて $\displaystyle \frac{a}{b}$と表されるので $a+b$ を解答してください．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください．