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

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 自動ジャッジ 難易度:
4月前

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


問題文

二等辺三角形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 自動ジャッジ 難易度:
31日前

2

問題文

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

解答形式

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

二重根号を外したい

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

26

問題文

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

解答形式

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

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

三角形の辺の平方和

kiri 自動ジャッジ 難易度:
20日前

2

問題文

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

解答形式

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

即興幾何

katsuo_temple 自動ジャッジ 難易度:
11月前

4

問題文

三角形$ABC$において,$A,B,C$から対辺に下ろした垂線の足をそれぞれ$D,E,F$とし,$AD,BC$の中点をそれぞれ$M,N$とする.$A N$と$EF$の交点を$P$とし,$DP$と$MN$の交点を$Q$,三角形$ABC$の外接円と$AQ$が再び交わる点を$R$としたとき,$$AN=10 AB=9 NR=3$$が成立した.このとき,$AC²$の値を解答してください.

解答形式

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

2022文化祭

Kta 自動ジャッジ 難易度:
14月前

3

問題文

三角形 $ABC$ について,辺 $BC,CA,AB$ の中点をそれぞれ $D,E,F$ とし,三角形 $ABC, DEF$ の垂心をそれぞれ $H_1, H_2$ とすると,以下が成立しました.$$H_1H_2=3\sqrt{3},\quad DH_2=1,\quad \angle{H_1H_2D}=150^{\circ}$$このとき,三角形 $ABC$ の面積の $2$ 乗の値を求めてください.

解答形式

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

5次方程式

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

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のように解答してください。)

[B] Symmetric Concavity

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

3

問題文

関数 $f:(0,\infty)\to(0,\infty)$ は $C^2$級で、任意の $x>0$ に対して

$$
f(1)=1,\ \ f\left(\frac{1}{x}\right)=\frac{f(x)}{x},\ \ \frac{d^2}{dx^2} f(x)\leq 0,\ \ \frac{d^2}{dx^2} \left( \frac{1}{f\left(\frac{1}{x}\right)} \right) \leq 0
$$

をすべて満たすとする。このような $f$ に対し

$$
I [f]=\int_{\frac{1}{2}}^{2}f(x)dx
$$

を考える。

(1)$I[f]$ の最大値は $\displaystyle \frac{\fbox{アイ}}{\fbox{ウエ}}$ である。
(2)$I[f]$ の最小値は $\fbox{オ}-\fbox{カ}\log\fbox{キ}$ である。ただし $\log$ は自然対数である。

解答形式

ア〜カには、0から9までの数字が入る。
(1)の答えとして、文字列「アイウエ」をすべて半角で1行目に入力せよ。
(2)の答えとして、文字列「オカキ」をすべて半角で2行目に入力せよ。
ただし、対数の中身が最小となるように答えよ。