CpSL2 Practice

問題文

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

ここで$□,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×1$ のタイルが $18644671$ 枚あり，それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます．

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

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

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

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

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

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

解答形式

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

問題文

整数 $n$ のうち， $n^5+2n^4+32$ が素数となるものは存在しますか．

解答形式

存在するならその例を，しないなら簡単な証明をお書き下さい．

問題文

あなたは友達と二人でじゃんけんをしています。こういう問題って普通は何回かやった時にあなたが勝つ確率を求めたりするのが主流ですが、決着がつくまでじゃんけんを続けることもありますよね。
...というわけで決着がつくまで二人でじゃんけんをしたとき、あなたが勝つ確率を求めてください。

解答形式

分数の形なので、「A/B」と打ってください。スペースは要りません。

問題文

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

解答形式

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

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

問題文

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

問題文

横一列に並んだ $14$ 個のオセロの石があります．そして，以下の操作を何度か行い，黒面を向いた石の個数をできるだけ少なくします．

• 連続して並んだ $4$ 個の石を選んで，左から $1,2,4$ 個目の石を全て裏返す．

全ての操作の終了後に黒面を向く石の個数を スコア とします．最初の石の配色は $2^{14}$ 通りありますが，これら全ての場合においてスコアの総和を求めてください．
　但し，オセロの石は，片方が黒面で，もう片方が白面であるとする．

解答形式

正整数で答えてください．

次の条件を考えます

条件$i:$ $3 \times 3$ のマス目に $1$ から $9$ の数字を $1$ 回ずつ書き込む方法であってどの $2 \times 2$ の $4$ マスを選んでもそこに書かれている数字の総和が $i$ 以下である.

条件を満たす配置が少なくとも $1$ つ存在するような $i$ の最小値を $i_{min}$とする時 $,$条件$i_{min}$を満たすような数字の書き込み方は何通りありますか.

問題文

$314$ 人の人が $\pi$ ナポゥ君の主催するたけのこニョッキ大会に参加します．ルールは次の通りです．

• $i=1,2, \dotsc,314$ の順に $1$ 人 $1$ つの数 $i$ を叫んでいき，最後まで叫ぶことができたら成功である．もし $i$ を複数人が叫んでしまったり，だれも叫ばなかったりした場合は失敗である．

なかなか成功しないことに気づいた $\pi$ ナポゥ君は，次のように八百長をすることにしました．

• はじめに $314$ 人それぞれに人$1,$ 人$2,$ ... 人$314$ と名付け，次に，人$i$ $(2 \le i \le 314)$ に $1$ 以上 $314$ 以下のいくつかの正整数を与える．そして， $i=1,2, \dotsc,314$ について以下を繰り返す．
  • $i=1$ ならば人$1$ が叫ぶ．そうでないなら，まだ叫んでいない人それぞれについて，与えられた数の集合を $S$ として，$S$ の中にもう叫んだ人$j$が含まれている場合，その人が数 $i$ を叫ぶ．

このたけのこニョッキが成功するような，$313$ 人に対する正整数の与え方の場合の数が $2$ で最大何回割れるかを解答してください．ただし， $314$ 人の名付け方は固定されているものとします．

解答形式

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

問題文

$30$ 人の人が $\pi$ ナポゥ君の主催するたけのこニョッキ大会に参加します．ルールは次の通りです．

• $i=30,29, \dotsc,1$ の順に $1$ 人 $1$ つの数 $i$ を叫んでいき，最後まで叫ぶことができたら成功である．もし $i$ を複数人が叫んでしまったり，だれも叫ばなかったりした場合は失敗である．

なかなか成功しないことに気づいた $\pi$ ナポゥ君は，次のように八百長をすることにしました．

• はじめに $30$ 人それぞれに正整数を与え，$i=30,29,\dotsc,1$ について以下を繰り返す．
  • まだ叫んでいない人の内，与えられた数が $i$ の約数もしくは倍数である人は，数 $i$ を叫ぶ．

このたけのこニョッキが成功するような，$30$ 人に与えられる正整数の総和の最小値を解答して下さい．

解答形式

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

問題文

$AB\lt AC$ なる鋭角三角形 $ABC$ において，角 $A$ の二等分線と直線 $BC$ の交点を $D$ ，線分 $BC$ の垂直二等分線と直線 $AC$ の交点を $E$ とします．このとき，三角形 $CDE$ の周長は $20$ であり，さらに

$$AD=DC，AE=6$$

が成立しました．線分 $AB$ の長さを求めてください．

解答形式

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