[C] A Downward Tower

halphy 自動ジャッジ 難易度: 数学 > 大学数学
2020年8月30日18:00 正解数: 2 / 解答数: 2 (正答率: 100%) ギブアップ不可
KOH-MC
この問題はコンテスト「KOH Mathematical Contest #3」の問題です。

正答

e 2 1 0 e 2 1 e 2 1

解説

一般に,奇数 $2k-1$ に対して
\begin{align}
2^kk!(2k-1)!!&=2^k\cdot k(k-1)(k-2)\cdots 2\cdot 1\cdot (2k-1)(2k-3)\cdots 3\cdot 1\\
&=2k(2k-2)\cdots 4\cdot 2\cdot (2k-1)(2k-3)\cdots 3\cdot 1\\
&=(2k)!
\end{align}が成り立つ。よって
\begin{align}
I_0&=\sum_{k=0}^{\infty}\frac{1}{2^kk!(2k-1)!!}\\
&=\sum_{k=0}^{\infty}\frac{1}{(2k)!}\\
&=\frac{1}{2}\left[\sum_{k=0}^{\infty}\frac{1}{k!}+\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}\right]\\
&=\frac{e+1/e}{2}
\end{align}
および
\begin{align}
I_1&=\sum_{k=0}^{\infty}\frac{1}{2^kk!(2k+1)!!}\\
&=\sum_{k=0}^{\infty}\frac{1}{(2k+1)!}\\
&=\frac{1}{2}\left[\sum_{k=0}^{\infty}\frac{1}{k!}-\sum_{k=0}^{\infty}\frac{(-1)^k}{k!}\right]\\
&=\frac{e-1/e}{2}
\end{align}が成り立つ。ゆえに
$$
I_0+I_1=e
$$である。また,
\begin{align}
I_{n-1}-I_{n+1}&=\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-3)!!}-\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k+1)!!}\\
&=\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-3)!!}-\sum_{k=1}^{\infty}\frac{1}{2^{k-1}(k-1)!(2n+2k-1)!!}\\
&=\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-3)!!}-\sum_{k=1}^{\infty}\frac{2k}{2^kk!(2n+2k-1)!!}\\
&=\sum_{k=0}^{\infty}\frac{2n+2k-1}{2^{k}k!(2n+2k-1)!!}-\sum_{k=0}^{\infty}\frac{2k}{2^kk!(2n+2k-1)!!}\\
&=(2n-1)\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-1)!!}\\
&=(2n-1)I_n
\end{align}となる。$I_n$ の表式より $I_n$ は $n$ が増加すると $I_n>0$ を保ったまま単調に減少する。よって $I_{n+1}/I_n$ は $n\to\infty$ においてある定数 $a\geq 0$ に収束する。もし $a\neq 0$ と仮定すると,漸化式を変形して得られる式
$$
\frac{I_{n-1}}{I_n}-\frac{I_{n+1}}{I_n}=2n-1
$$の両辺の $n\to\infty$ における挙動が食い違うから矛盾。したがって $a=0$ であり,
$$
\lim_{n\to\infty}\frac{I_{n+1}}{I_n}=0
$$が成り立つ。また,漸化式を繰り返し用いると
\begin{align}
\frac{I_0}{I_1}&=1+\frac{I_2}{I_1}\\
&=1+\cfrac{1}{3+\cfrac{I_3}{I_2}}\\
&=1+\cfrac{1}{3+\cfrac{1}{5+\cfrac{I_4}{I_3}}}\\
&=1+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{\ddots \cfrac{1}{2n-1 + \cfrac{I_{n+1}}{I_n}}}}}
\end{align}が得られ,両辺の $n\to\infty$ における極限をとると
$$
1+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{7+\cfrac{1}{\ddots}}}}=\frac{I_0}{I_1}=\frac{e+1/e}{e-1/e}=\frac{e^2+1}{e^2-1}
$$が成り立つことがわかる。

補足

この問題で導いた漸化式は,一般に変形ベッセル関数
$$
I_{\nu}(x):=\sum_{k=0}^{\infty}\frac{(x/2)^{\nu+2k}}{k!\Gamma(\nu+k+1)}
$$が満たす漸化式
$$
I_{\nu-1}(x)-I_{\nu+1}(x)=\frac{2\nu}{x}I_{\nu}(x)
$$の特別な場合である。実際に,$\nu=n-1/2, x=1$ を代入して両辺を $\sqrt{\pi/2}$ 倍すると問題で導いた漸化式が得られる。$x$ や $\nu$ に好きな値を入れれば,類似の連分数表示をいくらでもつくることができる。例えば,$\nu=n-1/2, x=1/2$ とすれば
$$
2+\cfrac{1}{6+\cfrac{1}{10+\cfrac{1}{14+\cfrac{1}{\ddots}}}}=\frac{e+1}{e-1}
$$が得られる。

参考文献

  • Lehmer, D. H. (1973). Continued fractions containing arithmetic progressions. Scripta Math, 29, 17-24.

おすすめ問題

この問題を解いた人はこんな問題も解いています

3年前

3

問題文

数列$~\{a_n\},~\{b_n\}$を相異なる2つの実数$~\alpha,\beta~$を用いて以下のように定義する。
$$
a_n = \cfrac{1}{\displaystyle{\sum_{k=0}^n}\alpha^{n-k}\beta^{k}}~~~,~~~b_n = \sum_{m=0}^\infty\frac{1}{a_mn^{m+2}}
$$ただし、$\{b_n\}~$は$n\geq 2$で定義されるものとする。$\alpha,\beta~$が
$$
\begin{cases}
\alpha + \beta = 1\\
|\alpha||\beta| = 1
\end{cases}
$$を満たすとき、
$$
a_k = b_k
$$となる最小の自然数$~k~$は$~k=\fbox{ア}\fbox{イ}$であり、このとき$~b_k = \cfrac{\fbox{ウ}}{\fbox{エ}\fbox{オ}}$である。

解答形式

ア〜オには0から9までの数字のいずれかが入る。
数字列「アイウエオ」をすべて半角で入力し解答せよ。
ただし、分数は既約分数の形にすること。

[E]積分の入った極限値

fusshi 自動ジャッジ 難易度:
3年前

3

問題文

$\displaystyle f(x)=\int_{0}^{1}\frac{(1+xt^2)-e^{xt^2}}{t\cdot e^{xt^2}}dt$とおく。
1 $\displaystyle \lim_{x \to 0}\frac{f(x)}{x^p}$が有限値となる$p$とその極限値$\alpha$を求めよ。
2 $\displaystyle \lim_{x \to \infty}\frac{f(x)}{(\log{x})^q}$が有限値となる$q$とその極限値$\beta$を求めよ。

解答形式

$p=\fbox{ア}$
$\alpha=\displaystyle-\frac{\fbox{イ}}{\fbox{ウ}}$
$q=\fbox{エ}$
$\beta=\displaystyle-\frac{\fbox{オ}}{\fbox{カ}}$
である。$\fbox{ア}$から順に1行ごとに答えよ。

[F] Slow and Steady

halphy 自動ジャッジ 難易度:
3年前

3

問題文

$n$ を自然数とする。置換 $\sigma\in \mathfrak{S}_n$ に対して,$\sigma$ の近道度 $m(\sigma)$ を次のように定義する。

  • $\sigma$ を 互いに素な(共通元をもたない) 巡回置換の積に表したとき,各巡回置換の長さの積の逆数を $m(\sigma)$ とする。(太字部分は19:42追記)

例えば $\sigma=(1 4 2)(5 6 7)(3)\in \mathfrak{S}_7$ なら,$\sigma$ は長さ $3, 3, 1$ の巡回置換からなるから,$\sigma$ の近道度 $m(\sigma)$ は

$$
m(\sigma)=\frac{1}{3\cdot 3\cdot 1}=\frac{1}{9}
$$

である。自然数 $n$ に対して,${1,\cdots, n}$ の置換(これは $n!$ 通りある)の近道度の平均を

$$
f_n=\frac{1}{n!}\sum_{\sigma\in \mathfrak{S}_n} m(\sigma)
$$

とおく。

$$
f_1=1, \; f_2=\frac{\fbox{ア}}{\fbox{イ}}, \; f_4=\frac{\fbox{ウエオ}}{\fbox{カキク}}
$$

であり,

$$
\sum_{n=0}^{\infty} f_n=\fbox{X}
$$

である(級数が収束することは証明なしに認めてよい)。ただし $f_0=1$ と約束する。

※ $\mathfrak{S}_n$ は $n$ 次対称群を表す(19:03追記)。

解答形式

$\fbox{ア}$ 〜 $\fbox{ク}$ には 0 - 9 の数字が当てはまります。$\fbox{ X }$にはある実数が当てはまります。空欄のある分数はすべて既約です。

  • 1行目 には $\fbox{ア}$ に当てはまる数を半角で入力してください。
  • 2行目 には $\fbox{イ}$ に当てはまる数を半角で入力してください。
  • 3行目 には $\fbox{ウエオ}$ に当てはまる数を半角で入力してください。
  • 4行目 には $\fbox{カキク}$ に当てはまる数を半角で入力してください。
  • 5行目 には $\fbox{ X }$ に当てはまる数を入力します。答えを $10$ 進小数で表し,小数第2位を四捨五入して小数第1位まで求めてください。例えば,$9.876\cdots $ が答えになる場合は 9.9 と解答してください。

ヒント

  • $f_0,\cdots, f_{n-1}$ を使って $f_n$ を表すことができます。
  • $f_n$ の母関数を $f(t)=\displaystyle{\sum_{n=0}^{\infty}} f_nt^n$ とおくと,$f(t)$ はとある微分方程式を満たします。

[F] 執根号神

masorata 自動ジャッジ 難易度:
2年前

1

問題文

$4$ 点 $\mathrm{A,B,C,D}$ が $\mathrm{AB=BC=CD}=1,\mathrm{DA}=2$ を満たし、さらに線分 $\mathrm{BC}$ と線分 $\mathrm{DA}$ が点 $\mathrm{P}$ で交わっている。線分 $\mathrm{AP}$ の長さが最大となるとき、

$$
\mathrm{AC}=\frac{\sqrt{\fbox{アイ}-\sqrt{\fbox{ウエオ}\ }+\sqrt{\fbox{カキクケ}+\fbox{コサ} \sqrt{\fbox{シスセ}\ }\ }\ }}{\fbox{ソ}}
$$

である。ただし、$\mathrm{XY}$ で線分 $\mathrm{XY}$ の長さを表すものとする。

ヒント

必要であれば以下の事実を用いてよい。

・実数 $a,b,c$(ただし $a\neq-64$ )について、$\displaystyle p=\frac{b+c-a^2}{a+64},q=64p+a^2-b$ とおくと、$x$ についての恒等式

$$
1024x^4+64ax^3+bx^2+2cx+p^2-q=(32x^2+ax+p)^2-q(x-1)^2
$$

が成り立つ(これは、右辺を展開して係数比較することで簡単に確かめられる)。

解答形式

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

有名な解法を使いたい

Kinmokusei 自動ジャッジ 難易度:
2年前

1

問題文

次の文章の空欄を埋めてください。ただし、以下の文章全てにおいて$x>0$とします。
$(1.1)$
$f(x)=x+4x^{-2}$の最小値を、微分を用いて求めよう。まず、
$$f'(x)=\fbox ア-\frac{\fbox イ}{x^3}$$である。$f'(x)$の符号は$x=\fbox ウ$の前後でのみ変化するから、$f(x)$は$x=\fbox ウ$で極値をとり、さらにそれが最小値であることが分かる。したがって、$f(x)$の最小値は$\fbox エ$である。

この問題は$(1.2)$に示すような解法が知られている。

$(1.2)$
相加相乗平均の関係式を用いて$f(x)$の最小値を求める。$a_1+a_2=1$を満たす$0$以上の実数$a_1,a_2$を用いて、
$$f(x)=a_1x+a_2x+\frac{4}{x^2}\ge3\left(a_1x\cdot a_2x\cdot\frac{4}{x^2}\right)^{\frac 13}=3(4a_1a_2)^{\frac 13}$$とする。いかなる$a_1,a_2$の組に対してもこの不等式は成立する。一方で、等号を成立させる$x$が存在するには、$a_1x=a_2x$でなければならないから、$a_1=a_2$となる。このとき、等号成立条件
$$a_1x=a_2x=\frac{4}{x^2}$$を満たす$x$は存在して、その値は$x=\fbox ウ$で、不等式の右辺の値は$\fbox エ$となり、最小値が得られる。

$(2)$
$g(x)=x+3x^{-1}+x^{-2}$の最小値を、$(1.2)$の解法に準じて求めよう。
$(1.2)$中の議論と同様に、等号成立条件を考えれば、同類項の係数(前問では$a_1,a_2$にあたる)が異なってはならないと言える。したがって、$3$つの自然数$b_1,b_2,b_3$を用いて、$$g(x)=b_1\cdot \frac{x}{b_1}+b_2\cdot\frac{3}{b_2x}+b_3\cdot\frac{1}{b_3x^2}$$と考えることにする(即ち、$b_1$個の$x/b_1$、$b_2$個の$3/b_2x$、$b_3$個の$1/b_3x^2$の和と考える)。相加相乗平均の関係式を適用したときに、累乗根の中身が定数となるには、$b_1=\fbox オb_2+\fbox カb_3$であればよい。等号成立条件は$$\frac{x}{b_1}=\frac{3}{b_2x}=\frac{1}{b_3x^2}$$である。中辺と最右辺の等式から、$x=b_2/(3b_3)$であり、これと最左辺・最右辺の等式から、$$\frac{b_2}{3b_3\left(\fbox オb_2+\fbox カb_3\right)}=\frac{9b_3}{b_2^2}$$整理して、$$b_2^3-\fbox{キク}b_2b_3^2-\fbox{ケコ}b_3^3=0$$この式を解くと、$b_2/b_3=\fbox サ/\fbox シ$を得られるので、$b_1:b_2:b_3=\fbox ス:\fbox セ:\fbox ソ$であれば良いことが分かる。これより、$$g(x)\ge\left(b_1+b_2+b_3\right)\left(\left(\frac{x}{b_1}\right)^{b_1}\left(\frac{3}{b_2x}\right)^{b_2}\left(\frac{1}{b_3x^2}\right)^{b_3}\right)^{\frac{1}{b_1+b_2+b_3}}=\frac{\fbox{タチ}}{\fbox ツ}$$であり、$x=\fbox テ$で等号が成立して、最小値となる。

解答形式(要注意!)

以下のこと(特に2つ目)に注意して解答してください。

・$\fbox ア~\fbox テ$には$0$以上$9$以下の整数が入ります。
・式の係数・分母の空欄$\left(\fbox オ・\fbox カ・\fbox シ・\fbox ツ\right)$には$1$が入る可能性もあります。
・$\fbox ス~\fbox ソ$は、$\fbox ス+\fbox セ+\fbox ソ$が最小となるようにしてください。また、分数は既約分数にしてください。

文字列アイウエを$1$行目
文字列オカキクケコを$2$行目
文字列サシスセソを$3$行目
文字列タチツテを$4$行目
に入力して解答してください。

求値問題6

Kinmokusei 自動ジャッジ 難易度:
2年前

2

問題文

$x,y,z$は全て正の実数とします。次式で定義される$f(x,y,z)$について、次の値を求めてください。$$f(x,y,z)=\frac{1+x^2}{y+z}+\frac{1+y^2}{z+x}+\frac{1+z^2}{x+y}$$
$(1)$ $f(x,y,z)$の最小値
$(2)$ $x+y+z=1$のとき、$f(x,y,z)$の最小値
$(3)$ $x^2+y^2+z^2=1$のとき、$f(x,y,z)$の最小値

解答形式

$(1)$の答えは$\fbox ア$、$(2)$の答えは$\fbox イ$、$(3)$の答えは$\fbox ウ\sqrt{\fbox エ}$です。
文字列「アイウエ」を解答してください。

[E] Centrosymmetry

halphy 自動ジャッジ 難易度:
3年前

4

問題文

$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{ノ}$ に当てはまるものを改行区切りで入力してください。分数はこれ以上約分できない形で解答してください。

解の配置問題

zyogamaya 自動ジャッジ 難易度:
2年前

5

問題文

$x$に関する3次方程式$x^3+ax+b=0$($a,b$は実数)の3解の絶対値がすべて1以下となる$a,b$の必要十分条件が表す領域を$ab$平面に図示し、その面積を求めよ。

解答形式

面積の値のみを解答してください。答えは分数になるので/を用いて入力してください。
例:$\displaystyle\frac{5}{7}$→5/7

求値問題7

Kinmokusei 自動ジャッジ 難易度:
2年前

3

問題文

(2021.3.13 15:56 追記) 解答に誤りがあったため修正しました。

次の不等式を満たす最大の自然数$n$を求めてください。
$$
2^{n+1}-10\sum_{k=1}^n \lfloor \frac{2^{k-1}}{5} \rfloor \le 20210220
$$ただし、$\lfloor x\rfloor$は$x$を超えない最大の整数を表します。

解答形式

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

求長問題14

Kinmokusei 自動ジャッジ 難易度:
2年前

2

問題文

半径21の扇形に図のように線を引きました。青い三角形の面積が213のとき、赤い線分の長さを求めてください。

※高校数学カテゴリに入れてますが、中学数学範囲での綺麗な解法をTwitterにて頂きました。是非考えてみてください。

解答形式

解答は既約分数$\frac{\fbox{アイウ}}{\fbox{エ}}$となります。文字列「アイウエ」を解答してください。
ただし、$\fbox ア ~ \fbox エ$には$0$以上$9$以下の整数が入ります。

6つの正方形

tb_lb 自動ジャッジ 難易度:
2年前

7

【補助線主体の図形問題 #004】
 今日の図形問題は正方形をたっぷりと並べてみました。座標幾何や複素数平面に落とし込みたい誘惑を断ち切って補助線解法を堪能していただけたら本望です。うまく引ければ余裕で暗算可能ですよ!

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\def\mytri#1{\triangle \mathrm{#1}}
\def\jsim{\mathrel{\unicode[sans-serif]{x223D}}}
}$ 解答は小数第3位を四捨五入して、小数第2位までを単位なしで入力してください。
(例) $12\cm$ → $\color{blue}{12.00}$  $10\sqrt{2}\cm$ → $\color{blue}{14.14}$  $\dfrac{1+\sqrt{5}}{2} \cm$ → $\color{blue}{1.62}$
 入力を一意に定めるための処置です。
 たとえば答えに無理数を含む場合、$\sqrt{2}=1.41$や$\pi=3.14$などでは必要な桁が足りない場合があるのでご注意ください。
 近似値を求める際には、関数電卓やグーグルの電卓機能、Wolfram|Alpha https://www.wolframalpha.com などのご利用をお勧めします。

ヒント内容の予告

  1. おおざっぱな方針
  2. ヒント1の続き
  3. ヒント2の続き
  4. ヒント1~3を具体的に

直角三角形と8個の円

tb_lb 自動ジャッジ 難易度:
2年前

4

【補助線主体の図形問題 #006】
 投稿日である今日3月14日は、円周率$\pi$の近似値 $3.14$ になぞらえて「円周率の日」と定められています。ということで「円周率の日」記念に円多めの問題を用意しました。
 補助線が活躍するのはいつも通りです。ちょっとした知識があると暗算で処理可能ですが、そうでなくとも大した計算量ではありません。どうぞ円まみれのお時間を楽しんでいただければ幸いです。

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\def\mytri#1{\triangle \mathrm{#1}}
}$ 解答は小数第3位を四捨五入して、小数第2位までを単位なしで入力してください。
(例) $12\cm^2$ → $\color{blue}{12.00}$  $10\sqrt{2}\cm^2$ → $\color{blue}{14.14}$  $\dfrac{1+\sqrt{5}}{2} \cm^2$ → $\color{blue}{1.62}$
 入力を一意に定めるための処置です。
 たとえば答えに無理数を含む場合、$\sqrt{2}=1.41$や$\pi=3.14$などでは必要な桁が足りない場合があるのでご注意ください。
 近似値を求める際には、関数電卓やグーグルの電卓機能、Wolfram|Alpha https://www.wolframalpha.com などのご利用をお勧めします。

ヒント内容の予告

  1. 全体の方針をぼんやりと
  2. ヒント1の内容をやや具体的に
  3. ヒント2の続き