第2回琥珀杯　C

交わらない$2$円$O_1,O_2$は直線$m$に同じ側で接しており、その反対側に交わらない$2$円$O_3,O_4$が直線$m$に接している。円$O_x(x=1,2,3,4)$の半径を$x$、直線$m$との接点を$P_x$とすると、点$P_1,P_4,P_2,P_3$がこの順に並んだ。$P_1P_4=P_2P_3=5,P_2P_4=3$のとき、四角形$O_1O_2O_3O_4$の面積を求めよ。

問題文

純循環小数(少数第一位から循環する循環小数)$x$を定義域とする関数$f(x)$を、$x$の循環部とする。ただし、循環部に0が現れ、それより大きい位に0以外の数がない場合、その0は無視するものとする。$f(\frac{5}{33})=15,f(\frac{4}{3333})=12$といった具合である。
正整数$n$に対して、$n<m<2025^{2025}$なる正整数$m$であって、$n$の値にかかわらず以下の等式を満たすものはいくつあるか。
$$f(\frac{n}{m})=(m−2)n$$
必要ならば、$$0.30102<\log_{10}2<0.30103,　0.47712<\log_{10}3<0.47713$$
を用いてよい。

問題文

円$C_1:x^2+(y−\sqrt{6})^2=2$及び円$C_1$と$x$軸について対称な円$C_2$をとる。さらに、2点$(0,\sqrt{6}−\sqrt{2}),(0,−\sqrt{6}+\sqrt{2})$を通り$x$軸に垂直で、原点を中心とする円$C_3$をとり、円$C_2$の中心を通り$xy$平面に垂直な直線を$l$とする。円$C_3$を直線$l$周りに$360°$回転させてできる立体の体積を求めよ。

解答形式

正整数$a,c,e$と平方因子をもたない正整数$b,d$を用いて$(a\sqrt{b}−c\sqrt{d})π^e$と表せるので、$a+b+c+d+e$を解答してください。

問題文

$AB=1$の正十二角形$ABCDEFGHIJKL$がある。$KD$と$CJ$、$AF$と$DK$、$AF$と$DI$、$DI$と$EJ$、$AH$と$EJ$、$AH$と$CJ$の交点を、それぞれ$M,N,O,P,Q,R$とする。六角形$MNOPQR$の面積を求めよ。

解答形式

互いに素な正整数$a,b,c$及び平方因子をもたない正整数$d$を用いて、$\frac{b−c\sqrt{d}}{a}$と表せます。$a+b+c+d$を解答してください。

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許さないとき、7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。

解答形式

互いに素な正整数q,pを用いて
p/q と表せるため、p+qを解答してください。

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許すとき、7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。
(似た問題を投稿しています。解答する場所を間違えないように注意してください。)

解答形式

互いに素な正整数p,qを用いてp/qと表せるため
p+qを解答してください。

問題文

垂心を$H$とする鋭角三角形$ABC$があり、$AB=9,AC=11,CH=7$を満たしています。
$△AHC$の外接円を$Γ$とし、直線$BH$と$Γ$の交点のうち$H$でない点を$D$として、線分$CD$の中点を$M$とします。

線分$HM$と線分$AC$の交点を$E$としたときの、$DE$の長さの$2$乗を求めてください。

解答形式

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

問題文

以下によって定義される整数 $N$ を素数 $13907$ で割った余りを求めてください．$$N=\prod_{k=1}^{13906} (k^2+2025)$$

解答形式

13906以下の非負整数で解答してください

問題文

$$
a_1 = 1,\quad a_2 = 2,\quad a_n = 5a_{n-1} - 6a_{n-2} \quad (n \geq 3)
$$

解答形式

$a_{10}$を求めなさい。

問題文

$40000000001$ は二つの異なる素数の積で表されます。その二つの素数のうち小さい方を解答してください。

解答形式

非負整数で解答して下さい。

提出制限

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

問題文

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

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

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

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

解答形式

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

提出制限

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

問題文

4x4のマス目を境界線で区切り、14分割する方法は何通りありますか？

解答形式

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