カタラン数の一般項を漸化式から求める

zyogamaya 自動ジャッジ 難易度: 数学 > 高校数学
2020年9月26日18:48 正解数: 3 / 解答数: 7 (正答率: 42.9%) ギブアップ数: 2

問題文

以下の漸化式で与えられる数列${a_n},{b_n}$を考える。ただし、$n$は非負整数であるとし、${a_n}$の初項は$a_0=1$とする。
$\displaystyle a_{n+1}=\sum_{k=0}^na_ka_{n-k} , \displaystyle b_{n+1}=\sum_{k=0}^n (k+1)a_ka_{n-k}$
(1)$b_n$を$a_n$で表わせ。
(2)$\displaystyle a_{n+1}=\frac{2(2n+1)}{n+2}a_n$を証明せよ。
(3)それぞれの数列の一般項$a_n,b_n$を求めよ。
(4)$\displaystyle \lim_{n \to \infty} \sqrt[n]{a_n}$を求めよ。ただし$\displaystyle\lim_{n \to \infty} \frac{\log n}{n}=\lim_{n \to \infty} \frac{\log(n+1)}{n}=0$を証明無しで用いても良い。

解答形式

(4)の答えを半角数字またはTeXで入力してください。
(1)~(3)についてはお手持ちの紙に解答し、解説を確認ください。


ヒント1

(1)$1+2+3+……+100$を解いたガウスの方法を踏襲してみましょう。

ヒント2

(2)数学的帰納法です。$b_n$はこのために必要だったわけです。

ヒント3

(3)まあ積の形なので楽勝でしょうか。

ヒント4

(4)(3)の結果を代入し、挟み撃ちで求めましょう。必要に応じて$\log$を取ると良いでしょう。


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

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

三角関数の計算

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

5

問題文

$\dfrac{1}{\cos\dfrac{\pi}{9}}+\dfrac{1}{\cos\dfrac{5}{9}\pi}+\dfrac{1}{\cos\dfrac{7}{9}\pi}=-\dfrac{a}{b}$ ( $a,b$ は互いに素な自然数)である.

$a+b$ の値を求めよ.

解答形式

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

簡単です.教科書にもありそうなつまらない問題ですが,一応2通りの解法を用意しているので,考えていただけたら幸いです.

階乗を含む整数問題

Auro 自動ジャッジ 難易度:
3月前

1

問題文

$n, k$ を正の整数とし,

$$
A_n = n! + k^2 + 2k + 2
$$

とする。$1 \le k \le 100$ の範囲で,次の (*) を満たす $k$ を全て求めよ。

(*) $A_n$ が平方数となる $n$ が少なくとも$1$つ存在する。

解答形式

$k$の値を半角数字で、小さい順に$1$行目から各行左詰めで入力してください。
例)
1
3
5

②2027年度 高校入試予想問題

obenben 自動ジャッジ 難易度:
4日前

3

問題文

$$x^2+2027x+a$$$$x^2+2026x+b$$
この2つの二次方程式に共通の解が1つある時、最小の自然数a、b、それぞれの値を求めない。

解答形式

1行目にaの値を、2行目にbの値を入力してください。いずれもa=、b=は必要ありません。


問題文

二等辺三角形ABCがあり、AB=AC=xcmである。また、頂角は150°である。下の式が二等辺三角形ABCの面積の値と等しくなった時、xの数値を求めなさい。(・は掛け算の×を表しています)

$$
\frac{x^4-10x^2+9}{(x+1)(x+3)(x-3)} + \sqrt{25+4\sqrt{6}} \cdot \sqrt{25-4\sqrt{6}} + \frac{(x+2)^3-(x-2)^3}{12x} + \frac{\sqrt{2}}{\sqrt{3}+\sqrt{1}} + \frac{\sqrt{2}}{\sqrt{5}+\sqrt{3}} + \frac{\sqrt{2}}{\sqrt{7}+\sqrt{5}} - \frac{\sqrt{14}}{\sqrt{2}} + 19
$$

解答形式

x=は必要ありません。数値のみを記入してください
(例) 810

円を包み込む

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

18

問題文

複素数平面上で点 $\mathrm{P}(z)$ と点 $\mathrm{Q}(w)$ が

$$
|z+1|=1\\
|z-w| = |z|
$$

をみたして動くとき、点 $\mathrm{Q}(w)$ が動く領域を $D$ とする。$D$ の面積 $S$ を求めよ。

解答形式

求めた値を小数で表し、小数第3位を四捨五入して小数第2位まで答えよ。
たとえば $S= \pi =3.14159265......$と解答する場合には、「3.14」と入力せよ。
すべて半角で入力すること。

4次関数の性質

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

2

問題文

4次関数のグラフ$C:y=f(x)$は2つの変曲点$\mathrm{P},\mathrm{Q}$をもち、1本の複接線が引けて、異なる2点$\mathrm{A}(\alpha,f(\alpha)),\mathrm{B}(\beta,f(\beta))$が接点となる。また$f(x)$の4次の係数は1である。このとき、$\displaystyle\frac{d^3}{dx^3}f(x)=0$の解を$x=\gamma$、$\mathrm{C}(\gamma,f(\gamma))$、複接線を$l_1$、直線$\mathrm{PQ}$を$l_2$、$C$上の点$\mathrm{C}$における接線を$l_3$、$l_2$と$C$の交点のうち$\mathrm{P},\mathrm{Q}$と異なる点をそれぞれ$\mathrm{R},\mathrm{S}$、$l_3$と$C$の交点のうち$\mathrm{C}$と異なる点をそれぞれ$\mathrm{D},\mathrm{E}$とおく。ただし$x$座標について、$\mathrm{A}$より$\mathrm{B}$、$\mathrm{P}$より$\mathrm{Q}$、$\mathrm{R}$より$\mathrm{S}$、$\mathrm{D}$より$\mathrm{E}$の方が大きいとする。

(1)直線$l_1,l_2,l_3$は互いに平行であることを示せ。

(2)線分長の2乗比$\mathrm{AB}^2:\mathrm{PQ}^2$を求めよ。

(3)線分長の2乗比$\mathrm{RS}^2:\mathrm{DE}^2$を求めよ。

(4)直線$l_2$と$C$で囲まれる部分の面積$S$を$\alpha,\beta$で表わせ。

解答形式

(2),(3),(4)の答えはそれぞれ一桁の自然数a,b,c,d,e,f,g,h,i,jを用いて以下のように表されます。
センター、共通テスト形式で埋め、10桁の自然数abcdefghijを答えてください。
$\mathrm{AB}^2:\mathrm{PQ}^2=a:b$
$\mathrm{RS}^2:\mathrm{DE}^2=c:d$
$S=\displaystyle\frac{e\sqrt{f}}{ghi}(\beta-\alpha)^j$

面積の確率

obenben 自動ジャッジ 難易度:
10日前

2

問題文

正十二角形ABCDEFGHIJKL があります。
袋の中に A〜L までの文字が書かれた12枚のカードが入っています。この袋からカードを1枚引いては戻す作業を 5回 繰り返します。
引いたカードに記された頂点同士を、円周上の順番に従って結び、多角形を作ります。ただし、以下のルールに従うものとします。
同じ頂点を複数回引いた場合は、1つの頂点としてカウントする。
選ばれた頂点の種類が2種類以下の場合は、多角形ができないものとして面積を0とする。
結んだ線分が多角形の内部で交差しないよう、頂点を結ぶ。
このとき、形成された多角形の面積が、もとの正十二角形の面積のちょうど 1/3 になる確率を求めなさい。

解答形式

解答はx/yと表せられるのでx+yの値を答えなさい

二重根号を外したい

smasher 自動ジャッジ 難易度:
44日前

26

問題文

同様に確からしいサイコロを$2$回振り、出た目を順に$a,b$とします。
$\sqrt{a-\sqrt{b}}$の二重根号が外せる確率を求めてください。

解答形式

二重根号を外せる確率は互いに素な整数$p,q$を用いて$\dfrac{p}{q}$と表されるので、$p+q$の値を半角数字で入力してください。

解答に誤りがありました。(修正済み)大変申し訳ございません。

極限

sulippa 自動ジャッジ 難易度:
9月前

7

問題文

n を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$ Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p $$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$ \lim_{n \to \infty} \frac{Q_n}{n} $$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で

5次方程式

Hensachi50 採点者ジャッジ 難易度:
10月前

3

問題文

次の方程式を解いて、$x$の値をすべて求めてください。
$$x^5+2x^4+3x^3+3x^2+2x+1=0$$

解答形式

$a,b,c,d,e$のように解答してください。($π$はpiで$i$(虚数単位)はiで分数は$\frac{1}{2}$の場合は1/2のように解答してください。)

漸化式②

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

3

問題文

正の整数 ${n}$ に対して定義される数列 ${a_n}$ が
$${a_1=2, a_2=-4, a_{n+2}-2a_{n+1}+4a_n=0}$$
を満たしている。
${|a_{2025}|}$ の正の約数の個数を求めよ。

解答形式

整数で入力してください

[C] Soft Spring

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

3

問題文

$a>0$ を定数とする。$t\geq0$ で定義された実数値関数 $x(t)$ について、以下の微分方程式の初期値問題を考える:

$$
\begin{cases}
\displaystyle x''(t)=-\frac{x(t)}{(1+\lbrace x(t) \rbrace^2)^2} \ \ \ (t\geq0)\\
\displaystyle x(0)=\frac{\sqrt2}{4}, \ x'(0)=a
\end{cases}
$$

(1)$\displaystyle \lim_{t \to +\infty}x(t)=+\infty$ となる $a$ の範囲は、$\displaystyle a \geq \frac {\fbox{ア}\sqrt{\fbox{イ}}}{\fbox{ウ}}$ である。
(2)$\displaystyle a = \frac {\fbox{ア}\sqrt{\fbox{イ}}}{\fbox{ウ}}$ のとき、$\displaystyle x(t)=\frac{3}{4}$ となる $t$ の値は $\displaystyle t = \frac {\fbox{エ}}{\fbox{オカ}}+\frac{\fbox{キ}}{\fbox{ク}}\log2$ である。ただし $\log$ は自然対数とする。

解答形式

ア〜クには、0から9までの数字が入る。同じ文字の空欄には同じ数字が入る。
(1)の答えとして、文字列「アイウ」を半角で1行目に入力せよ。
(2)の答えとして、文字列「エオカキク」を半角で2行目に入力せよ。
ただし、分数はそれ以上約分できない形で、根号の中身が最小になるように答えよ。