数学の問題一覧

問題文

次のようなネットワークを考える．
・情報として「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行目に①，２行目に②，３行目に③を解答すること．

問題文

$\dfrac{n^2+2020}{2n}$が自然数となるような自然数$n$の総和を求めよ。

解答形式

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

問題文

古典制御論においてシステムの特性が線形微分方程式で表される場合、伝達関数は有理関数$$G(s)=\frac{b_ms^m+b_{m-1}s^{m-1}+…+b_1s+b_0}{a_ns^n+a_{n-1}s^{n-1}+…+a_1s+a_0}$$で与えられる。このときの分母多項式$$a_ns^n+a_{n-1}s^{n-1}+…+a_1s+a_0$$は複素数の範囲でn個の根を持ち、これらの実部が全て負であれば漸近安定、非正であればリアプノフ安定となる。

まずは分母多項式が2次の場合の安定条件を考える。

(1) $a,b$を実数とするとき、2次方程式 $x^2+ax+b=0$ の2解の実部が共に非正となるような$a,b$の条件を次の中から選べ。

  1. $a\geq0$かつ$b\geq0$
  2. $a\geq0$かつ$b\leq0$
  3. $a\leq0$かつ$b\geq0$
  4. $a\leq0$かつ$b\leq0$

次に分母多項式が4次の場合の安定条件を考える。

以下では、$p,q$を実数とし、4次方程式$$x^4+(p+q)x^3+(6-p^2-q^2)x^2+(p+q)x+1=0…(*)$$を考える。

(2) (*)の4解が全て実数解であり、かつ(実部が)全て非正となるような$p,q$の組について以下のうちどちらが正しいか。

  1. 存在する。
  2. 存在しない。

(3) (*)の4解の実部が全て非正となるような$p,q$の条件を求め、そのような$p,q$に対する$pq$の最大値を求めよ。

解答形式

(1)～(3)の解答を半角数字で改行区切りで解答してください。
ただし、(1)の解答は1から4の中から選び、(2)の解答は1,2の中から選び、(3)の解答は$pq$の最大値のみ答えること。

問題文

1
下の行列$A$に対して$f\colon \mathbb{R}^{6} \to \mathbb{R}$を$f(x)={}^{t}xAx$で定義する。${}^{t}x$は$x$の転置である。
$f$が原点で最大最小をとらない$a$の範囲を求めよ。

$$
A=\begin{pmatrix}
a& -3 & -a & 2 & 9 & a\\
-3 & -3 & 1 & 0 & 5 & 1\\
-a& 1 & 4 & 5 & 4 & 7\\
2& 0 & 5 & 1 & a & 1\\
9& 5& 4 & a & -4 & -4\\
a& 1 & 7 & 1 & -4 & a\\
\end{pmatrix}
$$

2
$$
X=\begin{pmatrix}
1& 6 & 0 & -2 & 1 & 0\\
2 & b& 2 & 1 & 4& 3\\
-1& 9 & -3 & 7 & 1 & -1\\
2& -1 & 0 & 1 & 6 & 0\\
-1& -4 & -3 & 2 & b & 2\\
-7& -1 & 1 & -1 & 9 & -3
\end{pmatrix}
$$
が実対角化可能な$b$の範囲を求めよ。

ヒント1は1のヒント、ヒント2-4が2のヒントです。

解答形式

$\displaystyle\frac{\fbox{ア}}{\fbox{イ}}<a<\frac{\fbox{ウ}}{\fbox{エ}}$、$\displaystyle\frac{\fbox{オ}}{\fbox{カ}}<b<\frac{\fbox{キ}}{\fbox{ク}}$
である。$\fbox{ア}$から順に1行ごとに答えよ。
ただし、任意の$a$で成立しないときは
$$
\fbox{ア}=00,\fbox{イ}=00,\fbox{ウ}=00,\fbox{エ}=00
$$
とし、任意の$a$で成立するときは
$$
\fbox{ア}=000,\fbox{イ}=000,\fbox{ウ}=000,\fbox{エ}=000
$$
のように答えてください。$b$も同様です。

問題文

図のように配置された図形で、半円の半径が$5$、赤、青、緑の線分の長さがそれぞれ$3,X,Y$のとき、$X^2+Y^2$の値を求めてください。

解答形式

半角数字で解答してください。

問題文

問題文を3つの半円が図のように配置されています。赤い部分の面積が9、緑の部分の面積が5のとき、青い部分の面積を求めてください。

解答形式

半角数字で解答してください。

問題文

※解答形式に注意!

図のように配置された3つの正三角形があります。青い線分の長さを求めてください。
ただし、赤、紫、緑の線分の長さはそれぞれ1，2，3で、隣り合う正三角形の間の角は30°です。

解答形式

答えは自然数$A,B$を用いて$A\sqrt{B}$の形に表せます。$A+B$を解答してください。
ただし、根号の中はできるだけ小さい自然数にしてください。

問題文

$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=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{コ}$ に当てはまるものを改行区切りで入力してください。

問題文

片面が黒色、もう片面が白色のオセロが一直線に$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 が入る。それぞれに当てはまる数字もしくはアルファベットを改行区切りで入力せよ。なお，分数はこれ以上約分できない形にすること。