「ボ」と「ー」からなる文字列のうち,以下の条件を満たすものをボー文字列と呼ぶことにします.
条件:長音記号「ー」が文字列の先頭にくることはなく,連続して現れない.
例えば,「ボボー」や「ボーボボ」はボー文字列ですが,「ーボー」や「ボボーー」はボー文字列ではありません.
ボー文字列に対して,次の操作を行うことを考えます.
操作:ボー文字列に対して,次のうちいずれか一方を行う.
ただし,得られた文字列はボー文字列でなければならない.
1文字「ボ」から始めて,ボー文字列に対してくり返し操作を行い $n$ 文字からなるボー文字列が得られたとします.異なる操作の仕方の総数を $a_n$ とするとき,$a_{10}$ を求めなさい.
半角数字で入力してください。
$m$ と $n$ を互いに素な自然数とします.実数係数多項式 $f(x)$ が次の性質をもっているとき,$f(x)$ を $m,n$-生成の多項式と呼ぶことにします.
$x^k$ がすべての $10,n$-生成の多項式を割り切るような最大の自然数 $k$ は
です.ただし,単項式も多項式に含まれるとします.
センター試験方式です.ア,イ,ウにはそれぞれ 0,1,2,3,4,5,6,7,8,9
および -,a,b,c,d
のいずれか1文字が当てはまります.ア,イ,ウに 1, 2, 3
が当てはまるなら,123
と回答してください.