Vo Sequence

halphy 自動ジャッジ 難易度: 数学 > 高校数学
2020年6月4日18:02 正解数: 4 / 解答数: 8 (正答率: 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 パスワードでログイン

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

または


おすすめ問題

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

問題

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

6

問題文

(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$と解答。

求面積問題4

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

8

問題文

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

解答形式

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

求値問題2

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

8

問題文

$△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{[イ]}}{[ウ]}=(最小値)
$$
となります。$[ア]+[イ]+[ウ]$を半角数字で解答してください。
ただし、$[ア],[イ],[ウ]$には自然数が入ります。また、分数部分は既約分数に、根号内の数字は最小となるようにしてください。

求面積問題2

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

11

問題文

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

解答形式

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

求面積問題15

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

10

問題文

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

解答形式

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

求長問題15

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

9

問題文

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

解答形式

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


問題文

4桁の自然数Nの千の位、百の位、十の位、一の位の数字をそれぞれa,b,c,dとする。次の条件を満たすNは何通りあるか、それぞれ答えなさい。
問1 a<b<c<d 問2 a>b≧c,5<d 問3 a>b,b<c<d

解答形式

下記のように解答お願いします。問題番号と〜にあたる部分には半角スペース1個分空けてください。
問1 〜通り
問2 〜通り
問3 〜通り

求角問題4

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

7

問題文

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

解答形式

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

求面積問題6

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

9

問題文

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

解答形式

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

求面積問題5

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

7

問題文

正方形が2つ、図のように配置されています。赤い線分の長さが20のとき、緑で示した四角形の面積を求めてください。
ただし、図中の青点はそれぞれの正方形の対角線の交点です。

解答形式

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

求長問題5

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

15

問題文

※解答形式に注意!

図のように配置された3つの正三角形があります。青い線分の長さを求めてください。
ただし、赤、紫、緑の線分の長さはそれぞれ1,2,3で、隣り合う正三角形の間の角は30°です。

解答形式

答えは自然数$A,B$を用いて$A\sqrt{B}$の形に表せます。$A+B$を解答してください。
ただし、根号の中はできるだけ小さい自然数にしてください。

求面積問題7

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

14

問題文

三角形の外側に3つの正方形を図のように作りました。橙・緑・紫の線分の長さを3辺の長さとする三角形(赤い三角形)の面積が57のとき、元の三角形(青い三角形)の面積を求めてください。

解答形式

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