[E] minimum value (hard)

問題文

(1)$p$を奇素数とし、$\frac{1}{p}$を2進数で表示したときの循環節(※)が2以上8以下であるような$p$は6つ存在する。フェルマーの小定理を用いて$p$とその$p$に対する$\frac{1}{p}$の循環節の長さの関係を導き、6つの$p$の値を全て答えよ。

(2)$p$を奇素数とし、$\frac{1}{p}$を2進数で表示したときに最大で1が連続して並ぶ個数を$f(p)$とおく。例えば$\frac{1}{3}=0.01010…_{(2)}$より$f(3)=1$である。(1)を満たす$p$の中で$f(p)$が最大となるのは$p$がいくらのときか。Midyの定理を用いることによって求め、その値を答えよ。

(※)循環節とは、循環小数の繰り返される数字の列のうちその長さが最小でありかつその先頭が最も先に来るようなもののことである。例えば$\frac{1}{3}=0.01010…_{(2)}$となり、このときの循環節は$01$であり、$0101$や$10$は循環節とならない。

解答形式

(1)の全ての答えを小さい順に1~6行目に半角数字で入力してください。また、(2)の答えを7行目に半角数字で入力してください。

問題文

$k$を$0$以上の実数, $e$を自然対数の底とする。数列$a_n$を
$$a_n=\frac{n!e^n}{n^{n+k}}$$
と定める。任意の自然数$n$に対して, $a_{n+1} < a_n$が成り立つような最小の$k$を求めよ。

解答形式

整数または既約分数で答えてください。

問題文

ある大きさの球から、ある直径の円柱をくりぬいた。円柱の軸は球の中心を通る。（ビーズのような形を想像してください）
この立体の体積が$36\pi$のとき、以下のうちいずれかの値が一意に定まる。

1. 円柱の底面の半径
2. 球の半径
3. 円柱の深さ

一意に定まるものの番号と、その値を求めよ。

解答形式

一意に定まるものの番号を半角数字で1行目に、その値を2行目に入れてください。2行目は整数または既約分数で答えてください。

解答例

1
4

問題文

1円, 5円, 10円, 50円, 100円, 500円の硬貨が1枚ずつある。1回目の試行で6枚の硬貨を投げ、表が出た硬貨をもらうことができる。2回目の試行では、残った硬貨を投げ、やはり表が出た硬貨をもらうことができる。もらえる金額が600円以上になったらこの試行は終了するものとする。

(1) 1回目の試行で終わる確率はいくらか。
(2) 2回目の試行で終わる確率はいくらか。

解答形式

(1)の答えを1行目に、(2)の答えを2行目に既約分数で入れてください。

解答例

1/2
3/10

問題文

$P$ を $n\times n$ 行列とする。$P$ の第 $(i, j)$ 成分と第 $(n-i+1, n-j+1)$ 成分がつねに一致するとき，$P$ を点対称行列と呼ぶことにする。例えば $n=4$ なら，$P$ は一般に

$$
P=\begin{pmatrix} a & b & h & g \\ c & d & f & e \\ e & f & d & c \\ g& h & b & a \end{pmatrix}
$$

という形をしている。$E'$ を $4\times 4$ の単位行列とし，$4\times 4$ 行列 $J'$ を

$$
J'=\begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{pmatrix}
$$

で定義する。

(1) 一般の $4\times 4$ 行列 $X$ に対して，$XJ'$ の $(\fbox{ア},\fbox{イ})$ 成分と $X$ の $(1,2)$ 成分は一致する。また，$J'X$ の $(\fbox{ウ},\fbox{エ})$ 成分と $X$ の $(1,2)$ 成分は一致する。よって， $4\times 4$ 行列 $P$ が点対称行列であることは，$J'PJ'=P$ が成り立つことと同値である。

(2) $E$ を $2\times 2$ の単位行列とし，$2\times 2$ 行列 $J$ を

$$
J=\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}
$$

で定義する。$4\times 4$ 点対称行列 $P$ が，ある $2\times 2$ 行列 $A,B,C,D$ を用いて

$$
P=\begin{pmatrix} A & B \\ C & D \end{pmatrix}
$$

と表せたとする。(1) と同様の考察より，$D=JAJ, B=JCJ$ である。$4\times 4$ 行列 $Q$ を

$$
Q=\frac{1}{\sqrt{2}}\begin{pmatrix} E & -J \\ J & E \end{pmatrix}
$$

で定めると，$Q^{\rm T}Q=\fbox{オ}$ であり

$$
Q^{\rm T}PQ=\begin{pmatrix} \fbox{カ}+\fbox{キク} & \fbox{ケ} \\ \fbox{コ} & \fbox{サシス}-\fbox{セソ} \end{pmatrix}
$$

が成り立つ。

(3) $p$ を実定数とする。(2) の結果を利用して，行列

$$
P=\begin{pmatrix} 0 & p & 0 & 1-p \\ 0 & p^2 & 1-p & p(1-p) \\ p(1-p) & 1-p & p^2 & 0 \\ 1-p & 0 & p & 0 \end{pmatrix}
$$

の固有値を求めよう。$p=\cfrac{13}{15}$ のとき，$P$ の固有値は大きい順に

$$
\fbox{タ}, \frac{\fbox{チ}}{\fbox{ツ}}, \frac{\fbox{テ}}{\fbox{トナ}}, \frac{\fbox{ニ}}{\fbox{ヌネノ}}
$$

である。

解答形式

空欄 $\fbox{ア}$ 〜 $\fbox{ノ}$ には，半角数字 0 - 9 ，記号 - ，4×4行列 E', J' ，2×2行列 E, J, A, C, O のいずれかが当てはまります（B, Dを使って解答することはできません。O は零行列を表します）。$\fbox{ア}$ 〜 $\fbox{ノ}$ に当てはまるものを改行区切りで入力してください。分数はこれ以上約分できない形で解答してください。

問題文

原点$O$とする$xy$平面上で点$(3,2)$を通る傾き負の直線と$x$軸,$y$軸との交点をそれぞれ$A,B$とするとき、$\triangle OAB$の面積の最小値を求めよ。

解答形式

整数または既約分数で答えてください。
半角で入力してください。

問題文

片面が黒色、もう片面が白色のオセロが一直線に$N$個並んでいる。1秒経過するごとに，$N$個のオセロから無作為に1つ選び裏返す。

時刻$t(\geq0)$における黒色のオセロの個数を$A_N(t)$で表すとする。$A_4(0)=2$のとき$A_4(2)=2$となる条件付き確率を$P_1$，$A_8(0)=2$のとき$A_8(3)=3$となる条件付き確率を$P_2$とすると，
$$
P_1=\frac{\fbox{ア}}{\fbox{イ}},~~~~P_2=\frac{\fbox{ウ}}{\fbox{エ}}
$$である.

時刻$t(\geq0)$における$A_N(t)$の期待値を$\mu_N(t)$とすると，以下の漸化式が成立する。
$$
\mu_N(t+1)=\left(\fbox{オ}-\frac{\fbox{カ}}{\fbox{キ}}\right)\mu_N(t)+\fbox{ク}
$$これより，
$$
\lim_{t\to\infty}\mu_{50}(t)=\fbox{ケ}
$$となる。

解答形式

空欄 $\fbox{ア}$〜$\fbox{ク}$には，自然数あるいは N が入る。それぞれに当てはまる数字もしくはアルファベットを改行区切りで入力せよ。なお，分数はこれ以上約分できない形にすること。

問題文

行列$A$を次で定義する。
$$
A=
\begin{pmatrix}
6& -3 & -7 & 0 & 0 & 0\\
-1 & 2 & 1 & 0 & 0 & 0\\
5& -3 & -6 & 0 & 0 & 0\\
0& 0 & 0 & 1 & 2 & 1\\
0& 0 & 0 & -1 & 4 & 1\\
0& 0 & 0 & 2 & -4 & 0\\
\end{pmatrix}
$$
このとき次の実線形空間の次元を求めよ。
$$
V=\{X\in M_{6}(\mathbb{R})\mid AX=XA\}
$$
ただし、$M_{6}(\mathbb{R})$とは6行6列の実正方行列全体の集合である。

解答形式

半角数字で答えよ。

問題文

しずかちゃんがシャワーを浴びようとしてお湯を出し始めた。はじめのお湯の温度は $35$℃で、お湯を出し始めてから $n$ 秒後のお湯の温度は $T_n$℃であるとする。

しずかちゃんは非常に温度に敏感で、シャワーの温度をちょうど $40$℃に設定しないと落ち着かない。そこで、しずかちゃんはお湯を出し始めてから $n=1,2,3...$ 秒後に、シャワーの温度がちょうど $a(40-T_n)$℃だけ上がるように温度調節レバーを操作する。ここで、$a$ は正の定数である。なお、$T_n>40$ のときは $a(T_n-40)$℃だけ温度が「下がる」ように操作するものとする。

$N$ を自然数の定数として、温度調節レバーの操作がお湯の温度に反映されるまでちょうど $N$ 秒かかる。すなわち、しずかちゃんがお湯を出し始めてから $n$ 秒後に温度調節レバーを操作したとき、 はじめから $n+N$ 秒後と $n+N+1$ 秒後の間にシャワーの温度が $a(40-T_n)$℃だけ上昇する。

さて、$\displaystyle \lim_{n \to \infty} T_n=40$ であれば、しずかちゃんは十分な時間が経つと快適にシャワーを浴びることができる。$a$ が十分小さければ、すなわち温度をできるだけ少しづつ上げていけば、直感的にはこのことは可能である。では、具体的には $a$ はどれほど小さい必要があるのだろうか。そこで、$\displaystyle \lim_{n \to \infty} T_n=40$ が成り立たないような $a$ の最小値を $a_c$ とおく。以下の空欄を埋めよ。

（１） $N=1$ のとき、$a_c=\fbox{ア}$ である。

（２） $N=2$ のとき、$\displaystyle a_c=\frac{\fbox{イウ}+\sqrt{\fbox{エ}}}{\fbox{オ}}$ である。

解答形式

ア〜オには、0から9までの数字または「-」(マイナス)が入る。
（１）の答えとして「ア」にあてはまる数を半角で1行目に入力せよ。
（２）の答えとして、文字列「イウエオ」を半角で2行目に入力せよ。

問題文

相異なる正の実数 $a,b,c$ が $ab^2(1-b)=bc^2(1-c)=ca^2(1-a)$ を満たして動くとき、$(1-a)(1-b)(1-c)$ の最大値は

$$
\displaystyle \frac{\fbox{アイウ}+\fbox{エオ}\sqrt{\fbox{カ}}}{\fbox{キクケ}}
$$

である。

解答形式

ア〜ケには、0から9までの数字、または-（マイナス）が入る。文字列「アイウエオカキク」を全て半角で1行目に入力せよ。ただし、それ以上約分できない形で、かつ根号の中身が最小になるように答えよ。

問題文

https://pororocca.com/problem/19/
こちらの問題の設定で，「裏裏裏裏裏表表表表表」というピザの塔ができるような調理は何通りあるか答えなさい．

解答形式

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

問題文

中心$O$, 直径$AB$とする円の$A,B$以外の円周上の点$C$を取り, $\angle BAC=\theta \ (0^\circ<\theta <90^\circ)$ とする。
このとき, 線分$OD$が線分$AC$によって二等分されるような点$D$が円周上に取れるような$\theta$の取りうる範囲を求めよ。

解答形式

求める$\theta$の範囲は$a^\circ<\theta\leq b^\circ$となります。1行目に$a$, 2行目に$b$を半角数字で入力してください。