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

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

問題文

以下の漸化式で与えられる数列${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通りの解法を用意しているので,考えていただけたら幸いです.


問題文

二等辺三角形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

17日前

1

文字l,m,oによる3n文字の文字列を考えます。
この文字列に対して、次の操作をちょうど n 回行います。

・残っている文字列に対し、i<j<k を満たす正整数 i,j,k であって、
左から i 文字目が m、j 文字目が o、k 文字目が l であるもの
を 1 組選び、
その 3 文字を削除する。

最終的に文字列を空にすることができるような文字列の個数を​$a_{n}$とします。

例えば、molmol,momlol,momollなどは$a_{2}$の一部として数えられますが、
lmolom,mollom,mmloolなどはmol部分文字列を途中で取り出せなくなるため、$a_{2}$に含まれません。

$a_{n}≧6.02×10^{23}$となる最小のnを求めてください。

※ 数値計算に電卓を用いて構いません。

解答形式

半角で正整数を入力(空白なし)

04

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

2

問題文

非負整数からなる組$(a,b)$であって
$\dfrac{a^2+b}{b^2-a}$ および $\dfrac{b^2+a}{a^2-b}$
がともに整数となるものの個数を求めよ。

解答形式

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

三角形の辺の平方和

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

1

問題文

単位円を外接円とする $\triangle ABC$ について,3辺の平方和 $s = a^2 + b^2 + c^2$ が最大となる条件を示し,その最大値を求めよ。

解答形式

3辺の平方和の最大値を入力してください。

円を包み込む

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

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$

1119744

zako 自動ジャッジ 難易度:
2月前

2

問題文

問1
l,m,n を自然数とする。
(1) lmn = 1119744 を満たす(l, m, n) の組み合わせの総数を求めよ。
(2) (1) のうち、l が 32 の倍数である(l, m, n) の組み合わせの総数を求めよ。

解答形式

(1)の解答と(2)の解答を連続して入力してください。例えば(1)の答えが500、(2)の答えが76の場合は50076と答えてください。

たんたんたん

uran 自動ジャッジ 難易度:
18日前

2

問題文

$\left( \tan^3 20^\circ - \tan^3 40^\circ + \tan^3 80^\circ \right)^2 $ の値を求めよ。

解答形式

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

面積の確率

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

2

問題文

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

解答形式

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


${}$ 西暦2025年問題第6弾です。一見本格的な整数問題ですが、あいかわらず仕掛けを施しています。独特な時味の当問をどうぞお楽しみください。

解答形式

${}$ 解答は求める項の値をそのまま入力してください。
(例)第10項=106 → $\color{blue}{106}$


問題文

$N$ を正の整数、$c>0$ を定数とする。実数の組 $(t_1,t_2,\ldots,t_N)$ に対して関数

$$
f_n(t_1,t_2,\ldots,t_N)=t_n(1-t_n)\left(c(1+t_n)-\sum_{i=1}^{N}t_i\right) \ \ \ (n=1,2,\ldots ,N)
$$

を考える。また、$N\times N$ 行列 $J(t_1,t_2,\ldots,t_N)$ を

$$
J(t_1,t_2,\ldots,t_N) =
\left(
\begin{array}{ccc}
\frac{\partial f_1}{\partial t_1} & \cdots & \frac{\partial f_1}{\partial t_N} \\
\vdots & \ddots & \vdots \\
\frac{\partial f_N}{\partial t_1} & \cdots & \frac{\partial f_N}{\partial t_N}
\end{array}\right)
$$

と定義する。

$N=1000,\ \displaystyle{c=\frac{1000}{1.23}}$ として、以下の問いに答えよ。

(1)$1000$個の実数の組 $(x_1,x_2,\ldots,x_{1000})$ であって、$x_1\leq x_2 \leq \ldots \leq x_{1000} $ かつ

$$
f_n(x_1,x_2,\ldots,x_{1000})=0\ \ \ (n=1,2,\ldots ,1000)
$$

を満たすものはいくつあるか。

(2)(1)で考えた組のうち、$J(x_1,x_2,\ldots,x_{1000})$ の固有値の実部がすべて負であるようなものはいくつあるか。

解答形式

(1)の答えを半角数字で1行目に入力せよ。
(2)の答えを半角数字で2行目に入力せよ。