Question

rikonyan

この問題を読んでなぜこの答えが出てくるかわかりません。漸化式まじでわからないので教えて頂きたいです🙏🏻😭

は
n を自然数とする。中央に穴の開いた大きさの異なる円盤n枚をすべて棒 A に,
下にいくほど大きい円盤になるように刺してあるとする。この状態から始めて, すべ
枚
ての円盤を規則に従って棒Bに移動する最小移動回数を an
H
an+1
キ
である。
オ
an
を
棒Aのn枚の円盤を棒Cに移動させる。
最も大きい円盤を棒Bに移動させる。
棒Cの枚の円盤を棒Bに移動させる。
(手順1)で要する最小移動回数は I であり, (手順3) で要する最小移動回数
an
0
③2"
n
(手順1)
(手順2)
(手順3)
③2an+1
を用いて表すことを考えよう。
であるから, an+1
an+1
オ
の解答群
= カ
カ
をan
an を n を用いて表すとキである。
を用いて表すと
① an+1
④ 3am
とする。
の解答群 (同じものを繰り返し選んでもよい。)
①n+1
④27-1_1
Bal
4
②2an
⑤3an+1
22-1
5 2"-1

200
T
Anti = An + 1 + An= 0·A0 (1)
Santi = 2an+ 1 ``. (X) = 3
A₁ = 1
to
d=-1
(*) > Anti + 1 = 2 (ant!) ti (3)
#
intl I
第1項
fan+1}は公比2の等比数列で
d
α = 22 +10 00
初項a,+11+1=2となるので
an+ 1 = 2.2"
An= 2^_1755
キ⑤
#
n
て