15/10/17 21:55:54.69 g/Rf9KC1.net
>>747
切り離されていない、一列に並んだn枚の切手を考える。
切手を折り込み、左端の切手が表向きで一番上にくるような場合の数をT(n)とする。
このとき、全ての切手が一つに重なっており、全体では1枚のサイズにまとまっているとする
(1)T(2),T(3),T(4),T(5)を求めよ。
(2)T(n+2),T(n+1),T(n)の間に成り立つ漸化式を求めよ。
(3)T(n)を求めよ。
15/10/17 21:55:54.69 g/Rf9KC1.net
>>747
切り離されていない、一列に並んだn枚の切手を考える。
切手を折り込み、左端の切手が表向きで一番上にくるような場合の数をT(n)とする。
このとき、全ての切手が一つに重なっており、全体では1枚のサイズにまとまっているとする
(1)T(2),T(3),T(4),T(5)を求めよ。
(2)T(n+2),T(n+1),T(n)の間に成り立つ漸化式を求めよ。
(3)T(n)を求めよ。