[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.

おすすめ問題

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

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

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

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行ごとに答えよ。

4年前

4

問題文

数列$~\{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までの数字のいずれかが入る。
数字列「アイウエオ」をすべて半角で入力し解答せよ。
ただし、分数は既約分数の形にすること。

5月前

1

$n$を0以上の整数とし、
$$
I_n = \dfrac{1}{(2n)!} \int^1_0 (x-1)^{2n} \left( \dfrac{e^x - e^{-x}}{2} \right)dx
$$
とする。これについて,以下の設問に答えよ。

$(1) \quad I_0$ を求めよ。

$(2) \quad I_nとI_{n-1}$ の関係式を作れ。

$(3) \quad \lim_{n \to \infty} I_n $を求めよ。

$(4) \quad \sum\limits_{n=0}^\infty \dfrac{1}{(2n)!}$ を求めよ。

まわりまわる面積比較

kusu394 自動ジャッジ 難易度:
6月前

1

問題文

四角形 $ABCD$ と三角形 $XYZ$ は以下の条件を満たします.
$$AD=505, \hspace{1pc} BC=507, \hspace{1pc} AB=CD, \hspace{1pc} \angle ABC=60^\circ, \hspace{1pc} \angle DCB=80^\circ$$ $$YZ=1, \hspace{1pc} XY=XZ, \hspace{1pc} \angle YXZ=40^\circ$$ このとき, 四角形 $ABCD$ の面積は三角形 $XYZ$ の面積の何倍ですか.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記:
若干日本語がおかしかったため編集しました. 解答には影響はないと思われます.
一応ヒント2に元の問題文を残してあります. 以上, よろしくお願いします.

2024⑥

7777777 採点者ジャッジ 難易度:
6月前

1

問題文

$2024!$の約数の和は$2025$の倍数であることを示せ。

[F] 執根号神

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

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行目に入力せよ。
ただし、分数はそれ以上約分できない形で、かつ根号の中身が最小になるように答えよ。

No.06 二変数の整数解

Prime-Quest 自動ジャッジ 難易度:
9月前

1

問題

$(1)$ 方程式 $12x^2+4xy-21y^2=32x-32y+3$ の整数解 $(x,y)$ を求めよ.
$(2)$ 不等式 $z^2\lt a(a+1)z-a^3$ の奇数解 $z$ が二つとなる実数 $a$ の範囲を求めよ.

解答形式

$a^{xy}$ がとりうる整数の和を半角数字で入力してください.

No.08 絶対値を含む命題

Prime-Quest 自動ジャッジ 難易度:
9月前

1

問題

次の関数 $x,y$ における定数 $c$ の命題「つねに $x\geqq 3$ ならば $y$ の値域幅は $c$ 以上」は真か.$$0\leqq t\leqq 2c,\quad x=|t-c|+|t-3|+|t-5|,\quad y=|||t-1|-2|-3|$$

解答形式

逆,裏,対偶それぞれの整数反例の和を半角数字で入力してください.

双六と確率

Aoi 自動ジャッジ 難易度:
7月前

2

双六でnマス目に止まる確率を求めよ。
ただし、n≦10、さいころは1個とする。

解答形式

初投稿で難易度設定とか解答の作り方とかよく分かってないので間違っていたらすみません。
・アルファベット&記号は全て半角(ただし、マイナスについては基本的に「ー」を使い、aのb-1乗のような場合では「-」を使います。)
・a分のbのc乗→(b/a)^c
・b/a+d/cのようなものは1項にまとめてください。
・場合分けがある場合は
n≦aのとき(解答)
b≦n≦cのとき(解答)
といったように改行して答えてください。

[F] Slow and Steady

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

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)$ はとある微分方程式を満たします。

関数方程式

noname 採点者ジャッジ 難易度:
6月前

1

問題文

実数に対して定義され実数値をとる関数$f$であって、任意の実数$x,y$に対して$$f(f(x)+y)=2f^{[|y|]}(x)+f^{[|x|]}(y)$$を満たすものを全て求めてください。ただし、$f^{s}(t)$は$$f^{s}(t)=f(f(f(…f(t)))…),f^0(x)=0$$($f$が$s$個)、$[α]$は$α$以下の最大の整数とします。

*解答だけで構いません。

1の位

soka 自動ジャッジ 難易度:
4月前

2

問題

$a=2+\sqrt3$とする.
このとき
$$a^{2025}+a^{2023}+...+a^3+a$$の$1$の位を求めよ.

解答形式

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