Vo Sequence

halphy 自動ジャッジ 難易度: 数学 > 高校数学
2020年6月4日18:02 正解数: 7 / 解答数: 14 (正答率: 50%) ギブアップ不可
組合せ 数列

問題文

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


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


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

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


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

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

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


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

解答形式

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


ヒント1

例えば,3文字のボー文字列を作る方法は

  • ボ → ボー → ボーボ
  • ボ → ボボ → ボーボ
  • ボ → ボボ → ボボー
  • ボ → ボボ → ボボボ

の計4通りあるので $a_3=4$ です.

ヒント2

$\{a_n\}$ はとある $3$ 項間漸化式を満たします.


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

求値問題2

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

11

問題文

$△ABC$は鋭角三角形とします。次に、$A,B,C$から$BC,CA,AB$におろした垂線の足をそれぞれ$X,Y,Z$とし、$△ABC,△XYZ$の内接円の半径をそれぞれ$r,r'$とします。このとき、次の式の最小値を求めてください。
$$
\frac{r}{r'}\cos{\frac A2}\cos{\frac B2}\cos{\frac C2}
$$

解答形式

$$
\frac{r}{r'}\cos{\frac A2}\cos{\frac B2}\cos{\frac C2}\geq\frac{[ア]\sqrt{[イ]}}{[ウ]}=(最小値)
$$
となります。$[ア]+[イ]+[ウ]$を半角数字で解答してください。
ただし、$[ア],[イ],[ウ]$には自然数が入ります。また、分数部分は既約分数に、根号内の数字は最小となるようにしてください。

求面積問題4

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

8

問題文

半径比が1:2の同心円と直角三角形です。
赤い線分の長さが12のとき、緑の三角形の面積を求めてください。

解答形式

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

求角問題4

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

8

問題文

正六角形2つが図のように配置されています。赤い線分と青い線分の長さの比が1:4であるとき、緑で示した角Yの角度を求めてください。
ただし、図中"center"で示した点は正六角形の外心です。

解答形式

0~360までの半角数字で、「°」や「度」をつけずに解答してください。

求面積問題15

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

12

問題文

緑色の五角形の面積を求めてください。
紫でしめした3つの角は等しく、赤同士、青同士の線分はそれぞれ等しい長さです。

解答形式

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

求長問題15

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

11

問題文

内接四角形ABCDとその対角線の交点Mについて、図のような条件が与えられたとき、線分ACの長さを求めてください。

解答形式

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

Chocolate

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

11

問題文

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

解答形式

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

求面積問題6

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

11

問題文

図中、同じ印のついている辺・角同士は等しいです。
緑の凹四角形の面積が10のとき、青の三角形の面積を求めてください。

解答形式

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

暁山瑞希 誕生日

shakayami 自動ジャッジ 難易度:
43日前

5

三角形 $ABC$ について, 内心を $I$ , $A$ に関する傍心を $I_A$ , $\angle A$ の二等分線と $BC$ の交点を $D$ , 三角形 $ABC$ の外接円上の点であって, 点 $A$ を含まない方の弧 $BC$ の中点を $M$ とします.

$AM=27,MI_A=8$ のとき, $ID$ の長さを求めてください. ただし, 答えは有理数となるため, 既約分数 $a/b$ と書いたときの $a+b$ を答えてください.

問題

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

7

問題文

(2020.9.26 11:57追記)
解答形式に不備があったため、訂正致しました。

図の青、緑、赤の線分の長さを$X,Y,Z$、斜線部の面積を$S$とすると、次の式が成り立つ。
$$
\frac{[ア]}{S}=\frac{[イ]}{Z}\left(\frac{1}{X}+\frac{1}{Y}\right)
$$

なお、図の曲線は半円の弧である。

解答形式

$[ア],[イ]$にはともに自然数が入ります。その和を半角数字で解答してください。
ただし、その和が最小となるように解答してください。
例:$[ア]=4,[イ]=2$なら$6$ではなく(両辺を$2$で割ることにより)$3$と解答。

No.02 集合と要素の個数

Prime-Quest 自動ジャッジ 難易度:
21月前

5

問題

$(1)$ 集合 $S_n=\{nx\mid x^3\leqq 2x^2+5x-6\}$ に対し,整数 $k\notin\overline{S_1\cap S_2}\cup S_3$ は何個あるか.
$(2)$ $3$ 桁の素数は $200$ 個未満か.

解答形式

命題は真なら $1$,偽なら $0$ として,$(1),(2)$ の和を半角数字で入力してください.

求面積問題2

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

11

問題文

緑色の線分の長さは1です。
このとき、円の面積を求めてください。
図中の赤点はそれを含む線分の中点です。

解答形式

答えは(分数)×πの形になります。
分子を1行目に、分母を2行目に半角数字で入力してください。
ただし、既約分数の形で解答してください。
例: (10/3)π → 1行目に10、2行目に3

求長問題2

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

12

問題文

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

解答形式

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