6

問題文

$$AC = AD，2\angle CBD = \angle CAD$$ をみたす凸四角形 $ABCD$ について，対角線の交点を $E$ とする． また，$ABD$ の外接円と直線 $AC$ の交点を $F$ とする．
$$AE = DE = 6，AB:BF = 3:4$$ が成立するとき，$CD^2$ は正整数 $a, b$ と平方因子を持たない正整数 $c$ を用いて $a - b\sqrt c$ と表されるため，$a + b + c$ を求めよ．
ただし，$XY$ で線分 $XY$ の長さを表すものとする．

解答形式

非負整数値で解答してください．

問題文

長さ $60$ の文字列 $S$ を
$S=\underbrace{ABC \cdots \cdots ABC}_{ABC\text{ が }20 \text{ 個}}$
とする．
$S$ から順番を保ったまま $5$ 文字選ぶ方法であって，選んだ $5$ 文字がこの順に「$ABCBA$」 となるような選び方は何通りあるか．

解答形式

非負整数値で解答してください．

問題文

鋭角三角形 $ABC$ について、劣孤 $BC$ の中点を $M$ とする。$ABC$ の外接円の$A$ における接線と直線 $BC$ の交点を $P$ とするとき、
$$AB=8，　BC=12，　\angle PAB=\angle BAM$$ が成立した。このとき $AP$ は互いに素な正整数 $a, b$ を用いて $\dfrac a b $ と表せるため，$a +b$ を求めよ．
ただし，$XY$ で線分 $XY$ の長さを表すものとする．

解答形式

非負整数値で解答してください．

問題文

$3\times3$ のマス目の各マスに $1$ 以上 $9$ 以下の整数を重複しないように $1$ つずつ書き込む．どの行，列についても書き込まれた $3$ 数の和が $3$ で割り切れるように数字を書き込む方法は何通りあるか．
ただし，回転や裏返しにより一致する書き込み方も異なるものとして数える．

解答形式

非負整数値で解答してください．

問題文

正の整数 $a,b,c,d$ が，
$\gcd(a,b,c) = 2$
$\gcd(a,b,d) = 3$
$\gcd(a,c,d) = 5$
$\gcd(b,c,d) = 7$
をすべて満たしているとき，$a + b + c + d$ の取りうる値の最小値を求めよ．

解答形式

非負整数値で解答してください．

問題文

正整数に対して定義され非負整数値をとる関数 $f$ が以下を満たしています．

• 任意の正整数 $x,y$ について $f(xy)=f(x) \oplus f(y)$

• $x$ と $y$ が互いに素ならば $f(xy)=f(x)+f(y)$

このような関数 $f$ について，以下を満たす正整数の組 $(x,y)$ の個数を $c(f)$ とします．$c(f)$ がとりうる値は有限個なので，その総和を解答してください．

• $x,y$ はともに $30^{10}$ の約数である．

• $f(xy)=f(x)+f(y)$

追記: $\oplus$ はビットごとの排他的論理和です

問題文

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

解答形式

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

問題文

鋭角三角形 $ABC$ があり、その垂心を $H,$ 重心を $G,$ 外心を $O$ とすると、$$AH=18,AG=2\sqrt{65},AO=3\sqrt{26}$$であった。円 $ABC$ と、線分 $AH$ を直径とする円との交点$,$ 直線 $AG$ との交点をそれぞれ $P,Q(\neq A)$ とおく。$BC$ と $PQ$ の交点を $R$ としたとき、$BR$ の長さとして考えられるものすべての総積を求めよ。

解答形式

互いに素な正整数 $a,b$ を用いて $\cfrac{a}{b}$ と表されるので、$a+b$ の値を解答してください。

問題文

以下の虫食い算を解きなさい．

ここで$□,A,B,C,D$には$0$から$9$までの整数が$1$つずつ入り，それぞれの$1$桁目の数字は$0$ではないとします．

ただし，異なる$□$に同じ数字が入っても構わず，$A,B,C,D$が相異なる値を取るとも限らないことに注意して下さい．

解答形式

$1000A+100B+10C+D$の正の約数の総和を解答して下さい．

問題文

正整数 $a$ に対して，$\dfrac{n(n+2)}{a}$ が平方数であるような正整数 $n$ が無限に存在しました．さらに小さい方から $i$ 番目のものを $n_i$ とすると，任意の正整数 $i$ が $n_{i+2}+n_{i}=98n_{i+1}+2n_1$ を満たしました．このとき，$a$ としてありうるものの総和を解答してください．

問題文

正整数 $N$ に対して $N$ を $2$ 進数で表したときの $0,1$ の個数をそれぞれ $p_0(N),p_1(N)$ とします．以下を満たす正整数の組 $(A,B)$ の個数を素数 $4057$ で割ったあまりを解答してください．
$$p_1(A) \geq p_0(A), \quad p_1(B) \geq p_0(B), \quad
p_1(A)+p_1(B)=2026$$

解答形式

算用数字で解答してください．

問題文

マナブ君は迷路に挑戦することにしました．

迷路にはスタート・ゴールを含む $5$ 箇所のチェックポイントがあり，それぞれに設置されたボタンを $1$ 回押すことで移動できます．

スタートからは必ず次のチェックポイントに移動でき，スタート・ゴール以外の $3$ 箇所については，次のチェックポイントに $\dfrac{1}{5}$ の確率で移動します(それ以外の場合，その場に留まります)．

ゴールに到着すると迷路クリアとなる時，クリアするまでにマナブ君がボタンを押す回数の期待値を求めて下さい．

解答形式

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

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