[C] coin tossing

問題文

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

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

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

解答形式

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

解答例

1
4

問題文

(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$を求めよ。

解答形式

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

問題文

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

解答形式

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

問題文

$a,b$を$a>1,b>1$を満たす実数とする。
$\theta$が$0\leq\theta<2\pi$の範囲を動くとき$f(\theta)=\sqrt{a^2-2a\cos\theta+1}+\sqrt{b^2-2b\sin\theta+1}$の最小値が$\sqrt{a^2+b^2}$となるような$(a,b)$の存在範囲を$ab$平面に図示したとき、その領域の面積を求めよ。

解答形式

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

問題文

次のようなネットワークを考える．
・情報として「0」または「1」の状態を各ノードは保持することができる．
・各ノードは他のノードに対して一方的に情報を伝達する．
・情報の伝達の際には，ある確率pで正しく状態を伝達するが，1-pの確率で状態が反転して伝達される．ここで，このpは枝によって値が異なることに注意する．
・2つのノードから情報が伝達される場合には，両方の情報を受け取った上で，保持する状態を決定する．このとき，2本のノードから受け取った情報が一致する場合には一致した状態を保持し，異なる情報を受け取った場合には1/2の確率で「0」を保持することにする(1/2の確率で「1」を保持することにする)．
以下の図のネットワークにおいて始点の情報を終点まで伝達することを考え，始点と終点の状態が一致する確率xを求める．
ただし，矢印(枝)はノード間の情報伝達の方向を表し，枝の上に書かれている文字は正しく伝達される確率(上の説明のp)を表すものとする．

① a=2/3,b=3/4の場合のxを計算せよ．
② a=11/111,b=1/2の場合のxを計算せよ．
③ a=2/3,b=3/4の場合を考える．このネットワークはxy平面上の$3\times3$のサイズの格子点において，x軸正方向とy軸正方向に正しく情報が伝達される確率をそれぞれa,b，始点を原点，終点を点(2,2)としたものとみなせる．このとき，$n\times n$のサイズに拡張された(終点を(n,n)とする)ネットワークを考えると，$n\to \infty$とした時に，始点と終点の状態が一致する確率の収束値を求めよ．

解答形式

「分子/分母」(半角英数字)として既約分数を表せ．例)11/92
1行目に①，２行目に②，３行目に③を解答すること．

問題文

おかぴんはチョコレート入りの袋が3袋入った箱を持っていて、これから食べようとしています。
しかし、おかぴんは怠惰なので食べ終わった空の袋を捨てずに、再び箱の中に入れてしまいます。
箱の中から1袋ずつ取り出して、それがチョコレートの入った袋だったなら食べて箱の中に空の袋を戻し、それが空の袋だったなら食べずにそのまま箱の中に戻す、という試行を繰り返します。
チョコレートの入った袋を取り出す確率も空の袋を取り出す確率も同様に確からしいとするとき、箱の中の全てのチョコレートを食べ終えるまでの試行回数の期待値を求めてください。

解答形式

答えは$\frac{\fboxア}{\fboxイ}$(ただし既約分数)となります。$\fboxア\fboxイ$に入る数字をそれぞれ1,2行目に半角で入力してください。

問題文

行列$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列の実正方行列全体の集合である。

解答形式

半角数字で答えよ。

問題文

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

解答形式

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

問題文

$\sqrt[10] {10}$ の小数第一位の値を求めよ。
ただし, $\log_{10}{2}=0.3010$ とする。

解答形式

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

問題文

数列 $\{ a_n \}$ $(n=1,2\dots)$ を、
$$a_1=2,\ a_2=3,\ a_{n+1} = \max_{1 \leqq k \leqq n} \{ (n-k+1)a_k \}\ (n \geqq 2)$$

で定める。$\{ a_n \}$ の一般項を求め、さらに $\log_{3}{(a_{6062})}$ の値を求めよ。

解答形式

$\log_{3}{(a_{6062})}$ はある自然数となるので、その値を半角数字で答えよ。

問題文

中心$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$を半角数字で入力してください。