PDC005 (E)

$(i,j) (0\leq i,j\leq 2)$ の $9$ 個の格子点がある．いま，この中から $n$ 点をうちどの $3$ 点も直角三角形を成さないように選ぶことができる最大の正の整数 $n$ を $N$ とし，$n=N$ のときの条件を満たす選び方を $M$ 通りとするとき，$M^N$ を解答せよ．

$2$ 番目に小さい正の約数と $3$ 番目に小さい正の約数の和が $12$ であるような，正の約数が $3$ つ以上ある正の整数のうち，$100$ 以下のものの総和を求めよ．

$\angle B=90^{\circ}$ なる直角三角形 $ABC$ について，線分 $AC$ の中点を $M$ とし，内部に $PM\parallel BC$ なるように点 $P$ を取り，三角形 $BPM$ の外接円と三角形 $ABC$ の外接円が再び交わる点を $X$ とする．$AP=5, PM=8, MA=10$ が成り立っているとき，線分 $PX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

各位の和が $14$ であるような $2$ 番目に小さい正の整数を求めよ．

$
a!=b^{2}+2となる自然数a,整数bについて、
$
$
k(a,b)=a+bとおく。
$
$
k(a,b) の値として考えられるものは何個あるか。
$

対角線同士が $E$ で交わっている凸四角形 $ABCD$ について，
$$BA=9,　AD=6,　DC=7,　\angle AED = \angle ADC = \angle DCB$$
が成り立っているとき，線分 $BC$ の長さは整数 $a,b$ を用いて $a+\sqrt b$ と表せるので，$a+b$ を解答せよ．

問題文

$n=2\times 577$とする. このとき以下の値を素数$577$で割った余りを求めよ.
$$\sum _{k=0}^{n} {}_{n+k} \mathrm{C}_{n-k}\cdot {}_{2k} \mathrm{C}_{k}$$

解答形式

答えは正整数となるので、その値を解答してください

問題文

左から右に一列に並んだ $n$ 色のボールがあります。AliceとBobはボールを使ったデスゲームで遊ぶようです。
Aliceが先手でそれ以降は交互に手番を行います。
各手番のプレイヤーは隣り合う $2$ つのボールを選択し、その位置を入れ替えます。この時、その $2$ つのボールの組が(自分相手関係なく)過去に選ばれていた場合、全てのボールが大爆発し、手番のプレイヤーは死にます。死ななかった方が勝ちです。

例: $n=3$ の場合
最初のボールの並びを (赤,青,黄) とします。
Aliceの手番
赤と青を入れ替えました。盤面:(青,赤,黄)
Bobの手番
赤と黄を入れ替えました。盤面:(青,黄,赤)
Aliceの手番
黄と青を入れ替えました。盤面:(黄,青,赤)
Bobの手番
赤と青を入れ替えようとしますが、赤と青の組は最初のターンで選ばれています。全てのボールが大爆発し、Bobは死にました。
Aliceの勝利です。

Bobが死んでしまったのでゲームが出来なくなってしまいました...

あなたが代わりに参加して下さい。
あなたが負けた場合は全ての問題が大爆発し、得点が-5000兆点になります。
今回は $n=333$ です。あなたが先手か後手を選んでください。

解答形式

あなたが選ぶ手番を先手か後手の漢字二文字で解答してください。
この問題に不正解の判定を受けた場合、あなたのUSOMO004での得点は $-5000000000000000$ 点になります。

提出制限

この問題の提出制限は $1$ 回です。

問題文

$8$ つのアルファベット $\mathrm{I, M, L, I, M, R, I, M}$ を並べて得られる文字列であって，$\mathrm{L}$ が $\mathrm{R}$ より左にあるでかつ，$\mathrm{I}$ の右隣に $\mathrm{M}$ が来るものはいくつありますか．

問題文

$R_{a}をa$桁のレピュニット数とします.
$R_{24}$を素因数分解しなさい.
但しレピュニット数とは,各桁が全て$1$である数のことを指します.

解答形式

ある相異なる正整数$a_{1}…a_{10}$を用いて,
$R_{24}=a_{1} \times a_{2} \times … \times a_{10} $と書けるので,$a_{1}+…+a_{10}$の値を求め,その値を半角数字で入力して下さい.

問題文

三角形 $ABC$ があり， $ \angle ACB$ の二等分線と $AB$ の交点を $D$ とし，線分 $BC$ 上に点 $P$ ，線分 $AC$ 上に点 $Q$ をとると相異なる $4$ 点 $A,C,D,P$と$B,C,D,Q$ はそれぞれ共円であり $CP＝3,CQ＝4,AB＝15$ が成立した．このとき三角形 $ABC$ の面積の $2$ 乗を解答せよ．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください．
Writer: MrKOTAKE

問題文

正 $12$ 面体の $20$ 個の頂点に，$20$ 個の数字
$$
1\cdot 1!, \quad 2\cdot 2!, \dots \quad 20\cdot 20!
$$
を配置します．この正 $12$ 面体の各面の正五角形に対し，その頂点に置かれた $5$ つの数字の総和を書き込みます．面に書き込まれた $12$ 個の数字の総和は配置の仕方によらず一意に定まるので，$S$ を $2024$ で割った余りを解答してください．