CpSL2 A問題

問題文

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

迷路にはスタート・ゴールを含む $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$ としてありうる値の総和を求めて下さい．

解答形式

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

問題文

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

解答形式

分数の形なので、「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$ が素数となるものは存在しますか．

解答形式

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

問題文

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

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

解答形式

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

問題文

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

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

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

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

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

解答形式

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

問題文

$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$ 人の名付け方は固定されているものとします．

解答形式

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

問題文

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

解答形式

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

問題文

SKG学院では$5×5$のマス目を使い，とあるゲームが行われている．
ゲームのルールは以下の通り．
・お客さんと生徒がじゃんけんをする．勝った方が先手，負けた方が後手となる．
この時あいこは考えないものとする．
・先手は黒の碁石，後手は白の碁石をマスの上に交互に置いていく．
・同じマスには碁石は一つまでしか置けない．
・マス目が全て埋まった時,各行について次の条件を満たすものを特別な行と呼び，その個数を数える．
特別な辺：ある行の$5$マスを見た時お客さんが置いた碁石の個数が偶数個であるもの．
・特別な行の個数が偶数であればお客さんの勝ち，奇数であれば生徒の勝ちとなる．

お客さんが勝つ確率を$A$，お客さんが勝つ時の碁石の置き方の総数を$B$とする．
$A×B$の値を求めなさい.
但し回転して重なるような碁石の置き方は区別しないとする．

解答形式

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

問題文

$10000$ 以下の正整数の組 $(x,y,z)$であって次を満たすようなものについて， $xyz$ の総和を素数 $2113$ で割った商を求めて下さい．

$$ 2113\sqrt{x^2+y^2+z^2}=25x+60y+2112z$$

解答形式

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

問題文

$243405270090015001$ を暗算で素因数分解してください．

解答形式

素因数を小さい方から半角の空白で区切って半角数字で入力して下さい．
例) $12\rightarrow$ 2 2 3