rakki杯P10

問題文

$AB<AC$ で，線分 $AB,AC$ の長さが正整数値である三角形 $ABC$ について，半直線 $CB$ 上で線分 $BC$ 上でないところに点 $D$ ，半直線 $BC$ 上で線分 $BC$ 上でないところに点 $E$ をそれぞれ置く．また，三角形 $ADE$ の外接円と直線 $AB,AC$ との交点のうち，$A$ でないほうをそれぞれ $P,Q$ とする．$4$ 点 $B,P,Q,C$ が同一円周上にあり，$DB=9,BC=45,CE=5$ のとき，線分 $PQ$ の長さとしてあり得る値の総和は互いに素な正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表せるので，$a+b$ を解答してください．

解答形式

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

問題文

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

解答形式

半角の正整数値で入力してください。

問題文

$1×1$ のタイルが $18644671$ 枚あり，それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます．

Hiziri-Hikaru君はこれらのタイルを， $6106$ 個のブロックに分割しようと考えました．

ブロックの定義は以下の通り．

ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時， $m×l=n$ を満たす)

・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)

タイルの分割方法は $K$ 通りと書けるので， $K$ を素数 $6101$ で割った余りを求めて下さい．

ただし，いずれのブロックにも含まれないようなタイルが存在しないように分割するとし，分割する順番は考慮しないとします．

解答形式

半角数字で入力して下さい．

$AB<AC$ を満たす三角形 $ABC$ について，内心を $I$，外心を $O$，$I$ から線分 $AC$ に下ろした垂線の足を $P$，線分 $BC$ の中点を $M$ とすると線分 $AI$ を直径とする円は線分 $MP$ に接しました．半直線 $MI$ と半直線 $CA$ が交わったのでその点を $D$ とし，直線 $BI$ と三角形 $ABC$ の外接円の $B$ でない交点を $N$ とします．三角形 $BDN$ の外接円と線分 $BC, CA$ (端点を除く) の交点が存在したのでそれぞれ $E,F$ とします．$EF=2, PM=5$ のとき，線分 $IO$ の長さの二乗は互いに素な正の整数 $a, b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答してください．

問題文

$AB \lt AC$ なる鋭角三角形 $ABC$ の垂心を $H$ とし，辺 $BC$ の中点を $M$ とします． $\angle BAC$ の二等分線と辺 $BC$ の交点を $D$ とすると，線分 $AD$ 上の点 $S$ が $HS \perp AM$ を満たし，さらに以下が成り立ちました．
$$ AH=10, \quad AS=9, \quad SD=8 $$このとき， $BD^2+CD^2$ の値は $\gcd (a,c)=1 $ なる正の整数 $a,b,c$ を用いて $\dfrac{a-\sqrt{b}}{c}$ と表せるので， $a+b+c$ の値を解答してください．

解答形式

正の整数を半角で解答．

問題文

$P,Q$を中心とする2円は2点で交わったので、その交点を$X,Y$とする。線分$PQ$とその2円が2点で交わるので、その交点を$A,B$とすると、$P,A,B,Q$がこの順に並んだ。
ここで、$PX=5$。$PQ=13$。$BY⊥XQ$のとき、$AB$の長さを求めよ。

解答形式

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

問題文

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

解答形式

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

問題文

$\displaystyle\frac{728^{3^m}+730^{3^n}}{3^{m+n}}$ が整数となるような正整数 $(m,n)$ の組すべてについて, $mn$ の総和を求めてください.

解答形式

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

問題文

$p, q, r $を互いに異なる3つの素数とする。

整数 $K = (qr)^{p-1} + (rp)^{q-1}+ (pq)^r$が、
$K ≡ p+q-1　(mod r)$
という条件を満たすとき、和 $p+q+r$ の最小値を求めよ。

解答形式

半角左詰め

問題文

△ABCの内接円が辺ABと点D、辺BCと点E、辺CAと点Fで接する。角ACBの二等分線と辺ABの交点をG点Dから線分EFに引いた垂線と辺BCの交点をH とすると、
$$BG=8,BD=6,BH=\frac{31}{2}$$
となった。
この時HCの長さを求めよ。

解答形式

求める長さは互いに素なa,bで$$\frac{a}{b}$$と表せるのでa+bを解答してください。

問題文

与式を因数分解せよ。x^6 - 41x^5 + 652x^4 - 5102x^3 + 20581x^2 - 40361x + 30030

回答の仕方

因数分解された式のみ回答

問題文

次の等式を満たすような $10000$ 以下の正整数の組 $(a,b,c)$ の個数を求めて下さい．

$$160a^2+153b^2+25c^2=24ab+96bc+72ac$$

解答形式

半角数字で入力して下さい．