全問題一覧
問題文
枝と葉からなる $2$ 次元的な植物を考えます。植物は，以下の条件を満たすような枝 $s$ 本と葉 $l$ 枚からなります。
条件
- $s, l$ は $0$ 以上の整数である。
- 枝の両端の点には，枝または葉が $0$ 個以上つながっている。
- すべての枝からたどりつくことができるような，根とよばれる点がただひとつ存在する。
- 枝がループを作るようにつながっていることはない。
この植物の重さ $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$ 行目にそれぞれ半角数字で出力してください。
問題文
「ボ」と「ー」からなる文字列のうち，以下の条件を満たすものをボー文字列と呼ぶことにします．
条件：長音記号「ー」が文字列の先頭にくることはなく，連続して現れない．
例えば，「ボボー」や「ボーボボ」はボー文字列ですが，「ーボー」や「ボボーー」はボー文字列ではありません．
ボー文字列に対して，次の操作を行うことを考えます．
操作：ボー文字列に対して，次のうちいずれか一方を行う．
- （A）文字列のどこか1ヶ所に長音記号「ー」を付け加える．
- （B）文字列の末尾に「ボ」を付け加える．
ただし，得られた文字列はボー文字列でなければならない．
1文字「ボ」から始めて，ボー文字列に対してくり返し操作を行い $n$ 文字からなるボー文字列が得られたとします．異なる操作の仕方の総数を $a_n$ とするとき，$a_{10}$ を求めなさい．
解答形式
半角数字で入力してください。
問題文
ピザが1枚ずつ乗った $N\;(\geq 2)$ 枚の皿が横一列に並んでいます．ピザには表と裏があり，表には具がのっていて，裏にはのっていません．はじめ，すべての皿のピザは表が上になっています．これらのピザに対して，次の操作Xを考えます．
操作X：
- 隣り合う2枚の皿に着目し，左側の皿に乗っているピザをひっくり返し，右側の皿の一番上に重ねる．ピザが複数枚乗っている場合は，ピザを重ねたまままるごとひっくり返す．
- 左側の皿を取り除き，皿どうしのすき間を詰める．
この操作Xを$\;N-1\;$回繰り返すと，1枚の皿にピザの塔ができます．操作Xの $N-1$ 回の繰り返しをピザの調理ということにします．ピザの塔を構成するピザを，上から順に$\;P_i\; (i=1,\cdots, N)\;$とし，$P_i$ が表を上に向けているとき「表」，裏を上に向けているとき「裏」と書くことにすると，ピザの塔は「裏裏裏表」のように表すことができます．
$N=6$とします．「裏裏裏裏表表」というピザの塔ができるような調理は何通りあるか答えなさい．
解答形式
半角数字で入力してください．