全問題一覧

カテゴリ
以上
以下

[B]キメラ漸化式

masorata 自動ジャッジ 難易度:
7日前

23

問題文

$N$ を正の整数として、以下の条件をすべて満たす数列 $\{a_n \}$ $(n=1,2,...)$ を考える。

・$a_1=1$
・$a_N=2020$
・すべての正の整数 $n$ について $\displaystyle \frac{a_{n+1}}{a_n}+\frac{4a_n}{a_{n+1}}=\frac{1}{a_n}- \frac{2}{a_{n+1}}+4$ が成り立つ。

このとき、$N=\fbox{アイ}$ である。また $a_7=\fbox{ウエオ}$ である。

解答形式

ア〜オには、0から9までの数字が入る。
$N=\fbox{アイ}$ の答えとして、文字列「アイ」をすべて半角で1行目に入力せよ。
$a_7=\fbox{ウエオ}$ の答えとして、文字列「ウエオ」をすべて半角で2行目に入力せよ。

Leafy Trees

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

1

問題文

からなる $2$ 次元的な植物を考えます。植物は,以下の条件を満たすような枝 $s$ 本と葉 $l$ 枚からなります。


条件

  1. $s, l$ は $0$ 以上の整数である。
  2. 枝の両端の点には,枝または葉が $0$ 個以上つながっている。
  3. すべての枝からたどりつくことができるような,とよばれる点がただひとつ存在する。
  4. 枝がループを作るようにつながっていることはない。

この植物の重さ $n$ は $n=2s+l$ で表されます。例えば,重さ $4$ の異なる植物をすべて描いたものは下図のようになります。

ここで,ある点に着目したときに,その点から出ている葉と枝の並びが異なるものは区別することに注意しましょう。

重さ $n$ の植物が $t_n$ 種類あるとき
\begin{equation}
\sum_{n=0}^{\infty}\frac{t_n}{3^n}
\end{equation}の値を求めなさい。ただし,級数が収束することは証明なしに用いてかまいません。

解答形式

答えは正の有理数 $r$ です。

  • $r$ が整数ならば,$r$ を半角数字で出力してください。
  • $r$ が整数でないならば,互いに素な自然数 $a, b$ を用いて $r=\displaystyle{\frac{a}{b}}$ と表し,$a$ を $1$ 行目に,$b$ を $2$ 行目にそれぞれ半角数字で出力してください。

Vo Sequence

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

4

問題文

「ボ」と「ー」からなる文字列のうち,以下の条件を満たすものをボー文字列と呼ぶことにします.


条件:長音記号「ー」が文字列の先頭にくることはなく,連続して現れない.


例えば,「ボボー」や「ボーボボ」はボー文字列ですが,「ーボー」や「ボボーー」はボー文字列ではありません.

ボー文字列に対して,次の操作を行うことを考えます.


操作:ボー文字列に対して,次のうちいずれか一方を行う.

  • (A)文字列のどこか1ヶ所に長音記号「ー」を付け加える.
  • (B)文字列の末尾に「ボ」を付け加える.

ただし,得られた文字列はボー文字列でなければならない.


1文字「ボ」から始めて,ボー文字列に対してくり返し操作を行い $n$ 文字からなるボー文字列が得られたとします.異なる操作の仕方の総数を $a_n$ とするとき,$a_{10}$ を求めなさい.

解答形式

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