C-3n畳神話大系

halphy 自動ジャッジ 難易度: 数学 > 高校数学
2020年6月28日18:00 正解数: 14 / 解答数: 20 (正答率: 70%) ギブアップ不可
KOH-MC
この問題はコンテスト「KOH Mathematical Contest #1」の問題です。

問題文

$n$ を非負整数とする。縦の長さが $3$,横の長さが $2n$ の長方形をした部屋を,辺の長さが $1$ と $2$ の長方形の畳で敷き詰める方法の総数を $a_n$ とする。ただし,部屋を固定したとき,畳を回転または反転させて一致するような敷き詰め方は区別して数える。また,便宜上 $a_0=1$ と約束する。

例えば,縦の長さが $3$,横の長さが $2$ である部屋を畳で敷き詰める方法は
の $3$ 通りだから $a_1=3$ である。このとき
$$
a_n=\fbox{ア}\;a_{n-1}+\fbox{イ}\;\sum_{k=0}^{n-2}a_k\quad (n=2,3,\cdots)
$$が成り立つから
$$
a_4=\fbox{ウエオ}
$$である。また,上の漸化式を変形すると
$$
\lim_{n\to\infty}\frac{a_{n+1}}{a_n}=\fbox{カ}+\sqrt{\fbox{キ}}
$$が成り立つことが分かる。

解答形式

$\fbox{ア}$ 〜 $\fbox{キ}$ には,半角数字 0 - 9 のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{キ}$ に当てはまるものを,改行区切りで入力してください。


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

E-加法定理

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

11

問題文

$x=0$ で微分可能な実数値連続関数 $f(x),g(x)$ は任意の実数 $x,y$ に対して以下の式を満たすとする。以下の空欄を埋めよ。

$$
f(x+y)=f(x)g(y)+g(x)f(y)\\g(x+y)=g(x)g(y)-f(x)f(y)
$$

$f'(0)=2,g'(0)=1$ であるとする。今 $f(0)=\fbox{ア},g(0)=\fbox{イ}$ であるので

$$
\lim_{h\to 0}\frac{f(x+h)-f(x)}{h}=\fbox{ウ}f(x)+\fbox{エ}g(x)\\\lim_{h\to 0}\frac{g(x+h)-g(x)}{h}=\fbox{オ}f(x)+\fbox{カ}g(x)
$$

となる。 $h(x)=(f(x))^2+(g(x))^2$ とおくと

$$
h'(x)=\fbox{キ}h(x)
$$

これより

$$
\dfrac{d}{dx}(h(x)e^{-\fbox{キ}x})=\fbox{ク}
$$

がわかるので、

$$
h(x)=\fbox{ケ}e^{\fbox{コ}x}
$$

を得る。

解答形式

半角数字で改行区切りで記述せよ。たとえば $\fbox{ア}$ に $100$ , $\fbox{イ}$ に $-99$ と答えたい場合には1行目に $100$ , 2行目に $-99$ を記述せよ。

B-どんだk〜〜〜〜!!

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

17

問題文

$x$ についての2次方程式
$$
3x^2+(5k-4)x+4k = 0
$$が異なる2つの正の実数解 $\alpha,\beta\;(\alpha<\beta)$ を持ち、$\beta$ の小数部分が $\alpha$ である。このとき、$k$ の値を求めよ。

解答形式

解答は
$$
\frac{N-\sqrt{M}}{L}
$$と表わされる($N,M,L$ は自然数)。分数や平方根は最も簡単な形にしてある。解答欄には $N, M, L$ の値をそれぞれ 1, 2, 3 行目に半角数字で入力せよ。

A-長方形

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

26

問題文

平面上に長方形 ${\rm ABCD}$ と点 ${\rm P}$ があり、 ${\rm AP}=11,{\rm BP}=9,{\rm CP}=3$ を満たしている。このとき ${\rm DP}$ の長さ $x$ を求めよ。

解答形式

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

2年前

8

問題文

$xy$ 平面上に原点を中心とする単位円 $C$ が存在する。$C$ 上の点 ${\rm A,B}$ は第一象限に存在し,それぞれ $x$ 座標が $\cfrac{1}{4}, \cfrac{3}{4}$ である。また、楕円$D$が存在し、その式は
$$
\frac{x^2}{p}+\frac{y^2}{q} = 1~~~~(p>q>0)
$$
と表される。

ある直線が円 $C$ 上の弧 ${\rm AB}$ のうち短い方(両端を含む)と接していて,なおかつ楕円 $D$ とも接している。この2つの接点の距離が $1$ であるとき、$p$ の最大値を求めよ。
(追記:2020年6月29日1:25 問題の不備を修正いたしました。解答は変わりません。)

解答形式

解答は,自然数 $a,b$ を用いて
$$
a+\sqrt{b}
$$という形で表される(平方根は最も簡単な形にしてある)。解答欄には,一行目に $a$、2行目に $b$ の値を半角数字で入力せよ。

F-ガンマ1/4

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

12

問題文

$n=0, 1,\cdots$ に対して

\begin{equation}
I_n=\int_0^1 \frac{x^n}{\sqrt{1-x^4}}dx
\end{equation}

と定める。この広義積分は収束することが知られている。

任意の $n=0,1,\cdots$ に対して
\begin{equation}
I_{n+\fbox{ア}}=\frac{n+\fbox{イ}}{n+\fbox{ウ}}I_n
\end{equation}が成り立つ(ただし $\fbox{ア}$ は $0$ でない)。これを利用すると

\begin{equation}
\prod_{n=1}^{\infty} \left[1-\frac{4}{(4n-1)^2}\right]=\frac{\fbox{エ}\;\pi^{\fbox{オ}}}{\alpha^{\fbox{カ}}}
\end{equation}が導かれる。ここで $\alpha$ は

\begin{equation}
\alpha=\int_0^{\infty} t^{-3/4}e^{-t}dt=\Gamma\left(\frac{1}{4}\right)
\end{equation}で定義される定数である(この広義積分は収束することが知られている)。

注意事項

以下の事実は証明なしに用いてよい。

  • 実数 $x>0$ に対して,広義積分
    \begin{equation}
    \Gamma(x) := \int_0^{\infty} t^{x-1}e^{-t}\;dt
    \end{equation}は収束する。
  • 実数 $x>0$ に対して
    \begin{equation}
    \Gamma(x+1)=x\Gamma(x)
    \end{equation}が成り立つ。
  • 実数 $x, y>0$ に対して
    \begin{equation}
    \frac{\Gamma(x)\Gamma(y)}{\Gamma(x+y)}=\int_0^1 t^{x-1}(1-t)^{y-1}\;dt
    \end{equation}が成り立つ。ただし,右辺の広義積分は収束することが知られている。
  • 実数 $0<x<1$ に対して
    \begin{equation}
    \Gamma(x)\Gamma(1-x)=\frac{\pi}{\sin\pi x}
    \end{equation}が成り立つ(相反公式)。

解答形式

$\fbox{ア}$ 〜 $\fbox{カ}$ には,半角数字 0 - 9 のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{カ}$ に当てはまるものを,改行区切りで入力してください。

求長問題2

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

6

問題文

直径10の半円中に、直径の和が10となる2つの半円を図のように配置します。点Aを大半円の弧上にとり、線分AB,ACと小半円の交点をD,Eとします。
$BD^2+DE^2+EC^2$が最小となるようにしたとき、その最小値を求めてください。

解答形式

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

Chocolate

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

8

問題文

おかぴんはチョコレート入りの袋が3袋入った箱を持っていて、これから食べようとしています。
しかし、おかぴんは怠惰なので食べ終わった空の袋を捨てずに、再び箱の中に入れてしまいます。
箱の中から1袋ずつ取り出して、それがチョコレートの入った袋だったなら食べて箱の中に空の袋を戻し、それが空の袋だったなら食べずにそのまま箱の中に戻す、という試行を繰り返します。
チョコレートの入った袋を取り出す確率も空の袋を取り出す確率も同様に確からしいとするとき、箱の中の全てのチョコレートを食べ終えるまでの試行回数の期待値を求めてください。

解答形式

答えは$\frac{\fboxア}{\fboxイ}$(ただし既約分数)となります。$\fboxア\fboxイ$に入る数字をそれぞれ1,2行目に半角で入力してください。

Second Number

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

17

問題文

$\sqrt[10] {10}$ の小数第一位の値を求めよ。
ただし, $\log_{10}{2}=0.3010$ とする。

解答形式

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

求面積問題

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

14

問題文

青い三角形の面積が6のとき、外側の正方形の面積を求めてください。
なお、正方形と円は図中の赤で示した点で接します。

解答形式

正方形の面積を半角数字で入力してください。

[B] constant variable

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

18

問題文

ある大きさの球から、ある直径の円柱をくりぬいた。円柱の軸は球の中心を通る。(ビーズのような形を想像してください)
この立体の体積が$36\pi$のとき、以下のうちいずれかの値が一意に定まる。

  1. 円柱の底面の半径
  2. 球の半径
  3. 円柱の深さ

一意に定まるものの番号と、その値を求めよ。

解答形式

一意に定まるものの番号を半角数字で1行目に、その値を2行目に入れてください。2行目は整数または既約分数で答えてください。

解答例

1
4

Thirteen Ones

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

17

問題文

$n\geq 2$ を自然数とする。$2$ 進数表記で
\begin{equation}
N=\underbrace{11\cdots 11}_n \underbrace{00\cdots 00} _ {n-1} {} _ {(2)}
\end{equation}と表される自然数 $N$ を考える。$n=13$ のとき,$N$ の正の約数の総和を求めなさい。

解答形式

$2$ 進数で答えなさい。

[A] minimum value (easy)

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

12

問題文

原点$O$とする$xy$平面上で点$(3,2)$を通る傾き負の直線と$x$軸,$y$軸との交点をそれぞれ$A,B$とするとき、$\triangle OAB$の面積の最小値を求めよ。

解答形式

整数または既約分数で答えてください。
半角で入力してください。