問題文を3つの半円が図のように配置されています。赤い部分の面積が9、緑の部分の面積が5のとき、青い部分の面積を求めてください。
半角数字で解答してください。
図のように配置された3つの正三角形があります。青い線分の長さを求めてください。
ただし、赤、紫、緑の線分の長さはそれぞれ1,2,3で、隣り合う正三角形の間の角は30°です。
答えは自然数$A,B$を用いて$A\sqrt{B}$の形に表せます。$A+B$を解答してください。
ただし、根号の中はできるだけ小さい自然数にしてください。
$n=0,1,\cdots$ に対し,$I_n$を
$$
I_n=\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-1)!!}
$$で定める。ただし $(-1)!!=1$ とする。この級数は収束することが知られている(例えば,ダランベールの判定法を適用すればよい)。特に
$$
I_0+I_1=\fbox{ア}
$$である。また,$\{I_n\}$ は漸化式
$$
I_{n-1}-I_{n+1}=(\,\fbox{イ}\,n-\fbox{ウ}\,)I_n\quad(n=1,2,\cdots)
$$を満たし
$$
\lim_{n\to\infty}\frac{I_{n+1}}{I_n}=\fbox{エ}
$$が成り立つ。これらの結果を用い,漸化式を変形すると
$$
1+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{7+\cfrac{1}{\ddots}}}}=\frac{\fbox{オ}^{\fbox{カ}}+\fbox{キ}}{\fbox{ク}^{\fbox{ケ}}-\fbox{コ}}
$$が得られる。ただし $\fbox{オ}\neq\fbox{キ}$ とする。
自然数 $n\geq 1$ に対し,$n!!$ は $1$ 個とばしの階乗を表す。例えば,$n$ が奇数のとき
$$
n!!=n(n-2)(n-4)\cdots 3\cdot 1
$$である。
空欄 $\fbox{ア}$ 〜 $\fbox{コ}$ には,半角数字 0
- 9
,記号 -
,円周率 π
,自然対数の底 e
のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{コ}$ に当てはまるものを改行区切りで入力してください。
$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{ノ}$ に当てはまるものを改行区切りで入力してください。分数はこれ以上約分できない形で解答してください。
$$
\newcommand{\nc}{\newcommand}
\nc{\wake}[1]{\begin{cases} #1 \end{cases}}
\nc{\f}[2]{\dfrac{#1}{#2}}
\nc{\s}[1]{\{#1\}}
\nc{\pmat}[1]{\begin{pmatrix} #1 \end{pmatrix}}
\nc{\lr}[1]{\left( #1 \right)}
\nc{\com}[2]{{}_{#1}{\rm C}_{#2} \right)}
\nc{\bar}[1]{{\overline{#1}}}
\nc{\bb}[1]{{\mathbb {#1}}}
\nc{\rmn}[1]{{\rm #1}}
\nc{\q}{\quad}
\nc{\x}{\times}
\nc{\a}{\alpha}
\nc{\b}{\beta}
\nc{\th}{\theta}
\nc{\Q}[1]{\fbox{#1}}
$$
下のように $\rm AB=1\ ,\ BC=2$ の長方形 $\rm ABCD$ がある。点 $\rm P$ は $t=0$ で点 $\rm A$ におり、 $1$ 秒間に $1$ の速度で辺の上を進む。点 $\rm P$ が 点 $\rm A,B,C,D$ のいずれかにいるとき確率 $p$ で辺 $\rm AB$ に平行な向きに、 $1-p$ の確率で辺 $\rm AD$ に平行な向きに向きを変え、それ以外の場所で向きを変えることはないものとする。
$p=\dfrac56$ とするとき点 $\rm P$ が $2n$ 秒後 $(n=0,1,2,\cdots)$ に点 $\rm A$ にいる確率を求めたい。
点 $\rm P$ が $2n$ 秒後に点 $\rm A,D$ にある確率を $A_n,D_n$ とおく。このとき $X_n=A_n+D_n$ とおくと漸化式
$$
X_{n+1}=\f{\Q{ア}}{\Q{イ}}X_n +\f{\Q{ウ}}{\Q{エ}}
$$
が成り立つ。また $Y_n=A_n-D_n$ とおくと漸化式
$$
Y_{n+2}-\f{\Q{オ}}{\Q{カ}}Y_{n+1}+\f{\Q{キ}}{\Q{ク}}Y_n=0
$$
が成り立つ。これらを初期条件 $X_0=\Q ケ\ ,Y_0=\Q{コ}\ ,Y_1=\f{\Q{サ}}{\Q{シ}}$ のもとで解くことで
$$
A_n=\f{\Q ス}{\Q セ}+\f{\Q ソ}{\Q タ}\lr{\f{\Q チ}{\Q ツ}}^n-\lr{\f{\Q テ}{\Q ト}}^n+\f{\Q ナ}{\Q ニ}\lr{\f{\Q ヌ}{\Q ネ}}^n
$$
を得る。なお ${\f{\Q チ}{\Q ツ}}<{\f{\Q ヌ}{\Q ネ}}$ である。
上の空欄を埋めよ。解答は半角数字・改行区切りで入力すること。ただし $\Q ア$ から $\Q ネ$ にはそれぞれ 1
から 999
までの整数が入り、分数は既約分数の形で表してある。
問題に不備がある可能性があるため、他の問題を先に解くことをおすすめします。申し訳ございません。ただいま確認作業を行っております。(18:31)
グラフとは,頂点集合とそのうち $2$ 点を結ぶ辺の集合のことである。今回は単純グラフ(同じ頂点を結ぶ $2$ 辺が存在しない場合)のみを考える。
$2n$ 頂点で三角形が存在しない,すなわちどの頂点集合 ${a, b, c}$ を選んでもすべてが辺によって結ばれていることはないようなグラフの辺数の最大値を求めよう。
まず,各頂点 $i\;(i=1,2,\cdots, 2n)$ に $\displaystyle{\sum_{i=1}^{2n}}v_i=1$ となるように非負実数 $v_i$ を割り当てる。この制約のもとで,
$$
S:=\sum_{\substack{\{i,j\}が辺で \\ 結ばれている}} v_iv_j
$$
を最大化することを考える(編注:和は辺で結ばれている頂点 $i, j\;(1\leq i < j\leq 2n)$ すべてにわたることを意味する)。
$$
X_x:=\sum_{\substack{\{x,i\}が辺で \\ 結ばれている}} v_i
$$
とする。次のような操作をくり返す。
操作
辺によって結ばれていない $2$ 頂点 $i,j$ について,$\fbox{ア}$ ならばある正の実数 $\varepsilon$ を選んで $v_i \mapsto v_i+\varepsilon$,$v_j\mapsto v_j-\varepsilon$ という置き換えを行う。ただし $\varepsilon$ は置き換え後も $v_1+\cdots+v_{2n}=1$ かつ $v_1, \cdots, v_{2n}\geq 0$ が成り立つようにとる。
操作をくり返すと,$(X_i+\varepsilon)v_i+(X_j-\varepsilon)v_j$ と $X_iv_i+X_jv_j$ の値を比較することで $S$ は必ず $\fbox{イ}$ ことが分かる。これ以上操作を行っても $S$ の値が変化しないような状態に達したときを考えると,$\fbox{ウ}$ となるような任意の $2$ 点 $i,j$ どうしは辺で結ばれている。グラフが三角形を含まないことから,このとき
$$
S\leq \fbox{エ}
$$
である(編注:等号が成立するグラフが存在するように選ぶこと)。はじめ,すべての $v_i$ が等しかったとすると,操作を行う前は
$$
S=\frac{(辺の本数)}{\fbox{オ}}
$$
なので,(辺の本数)$\leq \fbox{カ}$ が分かる。
等号は $2n$ 頂点が $n$ 頂点の組 $2$ つに分かれていて,異なる組に属している場合のみ辺が存在するようなグラフで成り立つ。よって最大の辺数は $\fbox{カ}$ である。
$\fbox{ア}$ 〜 $\fbox{カ}$ に最もよく当てはまるものを,次の選択肢の中からそれぞれ選びなさい。
$\fbox{ア}$ の選択肢:
1$\;v_i\leq v_j$ 2$\;v_i\geq v_j$ 3$\;X_i\geq X_j$ 4$\;X_i\geq X_j$
$\fbox{イ}$ の選択肢:
1 変化しないか増加する 2 変化しないか減少する
$\fbox{ウ}$ の選択肢:
1$\;v_i>0, v_j>0$ 2$\;v_i=0, v_j=0$ 3$\;X_i>0, X_j>0$ 4$\;X_i=0, X_j=0$
$\fbox{エ}$ の選択肢:
1$\;n^2$ 2$\;\cfrac{n^2}{2}$ 3$\;\cfrac{n^2}{4}$ 4$\;1$ 5$\;\cfrac{1}{2}$ 6$\;\cfrac{1}{4}$
$\fbox{オ}$ の選択肢:
1$\;n^2$ 2$\;2n^2$ 3$\;4n^2$ 4$\;1$ 5$\;4$
$\fbox{カ}$ の選択肢:
1$\;n^2$ 2$\;\cfrac{n^2}{2}$ 3$\;2n^2$ 4$\;n^4$
空欄 $\fbox{ア}$ 〜 $\fbox{カ}$ には,半角数字 1
- 6
のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{カ}$ に当てはまるものを改行区切りで入力してください。
片面が黒色、もう片面が白色のオセロが一直線に$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君は $38\times 57$ を次のように計算した。
$$
\newcommand{\nc}{\newcommand}
\nc{\wake}[1]{\begin{cases} #1 \end{cases}}
\nc{\f}[2]{\dfrac{#1}{#2}}
\nc{\s}[1]{\{#1\}}
\nc{\pmat}[1]{\begin{pmatrix} #1 \end{pmatrix}}
\nc{\lr}[1]{\left( #1 \right)}
\nc{\com}[2]{{}_{#1}{\rm C}_{#2} \right)}
\nc{\bar}[1]{{\overline{#1}}}
\nc{\bb}[1]{{\mathbb {#1}}}
\nc{\rmn}[1]{{\rm #1}}
\nc{\q}{\quad}
\nc{\x}{\times}
\nc{\a}{\alpha}
\nc{\b}{\beta}
\nc{\th}{\theta}
\nc{\Q}[1]{\fbox{#1}}
\nc{\qq}{&\q\q\q\q\q&}\begin{eqnarray}38\qq 57 \qq \rm x\\19\qq 114\qq \rm o\\9\qq 228\qq \rm o\\4\qq 456\qq \rm x\\2\qq 912\qq \rm x\\1\qq \underline{1824}\qq \rm o\\ \qq 2166\qq \rm \\\end{eqnarray}
$$
A君の計算方法に基づいて以下の $43\x 71$ の計算の空欄を埋めよ。
$$
\nc{\qq}{&\q\q\q\q\q&}\begin{eqnarray}43\qq 71 \qq \rm o\\\Q{ア}\qq \Q{オ}\qq \rm \Q{ケ}\\\Q{イ}\qq \Q{カ}\qq \rm \Q{コ}\\\Q{ウ}\qq \Q{キ}\qq \rm \Q{サ}\\\Q{エ}\qq \Q{ク}\qq \rm \Q{シ}\\1\qq \underline{2272}\qq \rm o\\ \qq 3053\qq \rm \\\end{eqnarray}
$$
解答を改行区切りで入力せよ。ただし $\Q{ア}$ から $\Q{ク}$ には 1
から 9999
までの整数が入り、 $\Q{ケ}$ から $\Q{シ}$ には o
または x
が入る。
△ABCと点Pをとり、△ABP, △BCP, △CAPの重心をそれぞれ$G_1, G_2, G_3$とします。青で示した3つの三角形の面積の和が10のとき、$△G_1G_2G_3$(赤い三角形)の面積を求めてください。
半角数字で解答してください。
三角形の外側に3つの正方形を図のように作りました。橙・緑・紫の線分の長さを3辺の長さとする三角形(赤い三角形)の面積が57のとき、元の三角形(青い三角形)の面積を求めてください。
半角数字で解答してください。
正七角形2つが図のように配置されています。
赤色の線分の長さが7のとき、青色の線分の長さを求めてください。
半角数字で解答してください。
漸化式
$$
a_{n+3}=3a_{n+2}-4a_{n+1}+2a_n\quad (n=1,2,\cdots)
$$および
$$
a_1=1, \; a_2=0, \; a_3=0
$$を満たす数列 $\{a_n\}$ を考える。次の空欄 $\fbox{ア}$ 〜 $\fbox{フ}$ に当てはまる数字を答えなさい。
漸化式
$$
a_{n+3}=3a_{n+2}-4a_{n+1}+2a_n\quad (n=1,2,\cdots)
$$を満たす数列全体の集合を $V$ とする。数列 $a_n, b_n\in V$ および $c\in\mathbb{C}$ に対して,第 $n$ 項が $ca_n, a_n+b_n$ であるような数列をそれぞれ数列 $a_n$ の $c$ 倍,数列 $a_n, b_n$ の和と定義することにすると,この和とスカラー倍により $V$ は $\mathbb{C}$ 上のベクトル空間になる(確かめよ)。ここで,$V$ の元 $a_n$ は,$a_1, a_2, a_3$ を定めることで完全に決定できる。すなわち,写像 $\varphi: V \to \mathbb{C}^3$ を
$$
\varphi(a_n)=\begin{pmatrix} a_1 \\ a_2 \\ a_3\end{pmatrix}
$$で定めると,$\varphi$ は全単射である。しかも,$\varphi$ は線型写像だから,$\varphi$ はベクトル空間の同型になる。$V$ は $\fbox{ア}$ 次元である。また,$e_n^{(1)}, e_n^{(2)}, e_n^{(3)}\in V$ を
$$
\varphi(e_n^{(1)})=\begin{pmatrix} 1 \\ 0 \\ 0\end{pmatrix},\; \varphi(e_n^{(2)})=\begin{pmatrix} 0 \\ 1 \\ 0\end{pmatrix},\; \varphi(e_n^{(3)})=\begin{pmatrix} 0 \\ 0 \\ 1\end{pmatrix}
$$となるように定めると,$e_n^{(1)}, e_n^{(2)}, e_n^{(3)}$ は $V$ の基底になる。
$V$ 上の線型変換 $L: V\to V$ を次のように定義する。$a_n\in V$ に対して,$L(a_n)$ を第 $1, 2, 3$ 項がそれぞれ $a_2, a_3, a_4$ である数列とする($L$ が線型写像になることを確かめよ)。このとき,$L(a_n)$ の第 $n$ 項は $a_{n+\fbox{イ}}$ である。基底 $e_n^{(1)}, e_n^{(2)}, e_n^{(3)}$ のもとでの $L$ の表現行列 $L_A$ は
$$
L_A=\begin{pmatrix} \fbox{ウ} & \fbox{エ} & * \\ \fbox{オ} & \fbox{カ} & \fbox{キ} \\ \fbox{ク} & \fbox{ケコ} & \fbox{サ}\end{pmatrix}
$$である。
$L_A$ の固有値を $\lambda^{(1)}, \lambda^{(2)}, \lambda^{(3)}$ とする($\lambda^{(1)}\in\mathbb{R}, {\rm Im}(\lambda^{(2)})>0, {\rm Im}(\lambda^{(3)})<0$)。このとき
\begin{align}
\lambda^{(1)}&=\fbox{シ}\\
{\rm Re}(\lambda^{(2)})={\rm Re}(\lambda^{(3)})&=\fbox{ス}\\
{\rm Im}(\lambda^{(2)})=-{\rm Im}(\lambda^{(3)})&=\fbox{セ}
\end{align}である。
固有値 $\lambda^{(1)}, \lambda^{(2)}, \lambda^{(3)}$ に対応する固有ベクトルをそれぞれ $\alpha^{(1)}, \alpha^{(2)}, \alpha^{(3)}$ とする。固有ベクトルには定数倍の不定性があるが,$\alpha^{(j)}\;(j=1,2,3)$ の第 $1$ 成分が固有値 $\lambda^{(j)}$ に一致するようにとると
\begin{align}
\alpha^{(1)}=\begin{pmatrix} \lambda^{(1)} \\ \fbox{ソ} \\ * \end{pmatrix},\; \alpha^{(2)}=\begin{pmatrix} \lambda^{(2)} \\ \fbox{タ}\;i \\ * \end{pmatrix},\; \alpha^{(3)}=\begin{pmatrix} \lambda^{(3)} \\ * \\ \fbox{チツ}-\fbox{テ}\;i \end{pmatrix}
\end{align}である。
$\varphi(\beta_n^{(1)})=\alpha^{(1)}, \;\varphi(\beta_n^{(2)})=\alpha^{(2)}, \;\varphi(\beta_n^{(3)})=\alpha^{(3)}$ となる数列 $\beta_n^{(1)}, \beta_n^{(2)}, \beta_n^{(3)}\in V$ をとる。$\beta_n^{(1)}, \beta_n^{(2)}, \beta_n^{(3)}\in V$ は $V$ の基底をなすから,$V$ の任意の元 $a_n$ はこれらの線型結合で表すことができる。例えば,$a_n\in V$ が
$$
a_1=1, \; a_2=0, \; a_3=0
$$を満たすとき
$$
a_n=\fbox{ト}\;\beta_n^{(1)}-\frac{\beta_n^{(2)}-\beta_n^{(3)}}{\fbox{ナ}\; i}
$$が成り立つ。これを変形すると
$$
a_n=\fbox{ニ}-\left(\sqrt{\fbox{ヌ}}\;\right)^n\sin\left(\frac{n\pi}{\fbox{ネ}}\right)
$$となる。また,$a_1,\cdots, a_{100}$ のうち $a_n$ が最大となるのは $n=\fbox{ノハ}, \fbox{ヒフ}$ のときである。ただし $\fbox{ノハ} < \fbox{ヒフ}$ とする。
※この問題では,数列とは写像 $a: \mathbb{N} \to \mathbb{C}$ のことをいう。$n\in\mathbb{N}$ に対して,$a(n)$ のことを単に $a_n$ と表記する。また,記号の濫用であるが $a$ を $\{a_n\}, a_n$とも書く。
空欄 $\fbox{ア}$ 〜 $\fbox{フ}$ には,半角数字 0
- 9
または記号 -
のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{フ}$ に当てはまるものを改行区切りで入力してください。