CpSL2 C問題

問題文

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

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

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

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

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

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

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

解答形式

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

正の整数 $n$ に対して, 以下の条件をすべて満たす正の整数の組 $(x, y)$ の個数を $f(n)$ と定めます.

• $\mathrm{lcm}(x, y) = n$
• $x$ は $y^2$ の約数である
• $y$ は $x^2$ の約数である

$f(n) = 15$ を満たす正の整数 $n$ のうち, 小さい方から数えて $10$ 番目のものを求めてください.

問題文

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

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

解答形式

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

問題文

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

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

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

解答形式

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

問題文

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

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

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

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

解答形式

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

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

問題文

聖中君と光川君はそれぞれ1台ずつ携帯電話を持っており，聖中君の携帯電話，光川君の携帯電話の充電をそれぞれ $a,b$ ％ ($a,b$ は共に $100$ 以下の正整数)とすると， $a^a+b^b=(a+b)^{ab}$ が成立しました．

$a≧b$ とする時， $a$ としてありうる値の総和を求めて下さい．

解答形式

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

問題文

以下の $2$ つの条件をともに満たす正の整数 $x$ の総和を求めてください．

• $\sqrt{105625 - x^2}$ は整数である．
• $x$ と $\sqrt{105625 - x^2}$ の最大公約数は素数である．

解答形式

半角左詰めでお願いします

問題文

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

解答形式

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

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

問題文

$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$ を解答してください．

解答形式

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

関数$A(n),B(n)$を
$$
A(n)=(1\le x \le nを満たす1001と互いに素な整数xの個数)\\
B(n)=(n\le x \le 1001を満たす1001と互いに素な整数xの個数)
$$
と定めるとき,次の値を求めてください.
$$
\sum_{n=1}^{1000}\quad \frac{A(n)^2}{A(n)-B(n)}
$$

問題文

（10進法で）正の整数を書き、各桁の数字を赤か青に塗ったものを色付き整数と定義する。
例えば、57という数字を色付き整数で表すと、5,7をそれぞれ赤、青に塗るかのそれぞれ2通りあるので4通りの表し方がある。
次の条件を満たす色付き整数の個数を求めよ。
・各桁の数の総和が10である。
・どの桁にも0は使われていない。

解答形式

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

問題文

$BC=3$ を満たす三角形 $ABC$ の傍心を $I_A$，三角形 $BCI_A$ の垂心を $H$ とします．$AB:AC=\angle ACH:\angle ABH=4:5$ を満たすとき，三角形 $ABC$ の面積を求めてください．

解答形式【再掲】

以下のルールに従ってください．
・非負整数値であればその整数を半角数字で解答してください．
・整数 $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$ の値を解答してください）．