方針
右端がそろっている状態に加え,上下どちらか一方が
1マス先へ出た2つの境界状態を導入する。左右対称な2状態の個数は等しい。
右端へ置くタイルの種類で遷移を数え,補助状態を消去する。
解答
上下どちらか一方が1マス先へ出た階段状の境界を埋める
並べ方の数を とする。対称性から 。
初期値は である。
(1) 右端のタイルで分類すると。
(2) 同じ分類から後式と,添字を1つ下げた前式を使って を消去すると を得る。
(3) 。
右端がそろっている状態に加え,上下どちらか一方が
1マス先へ出た2つの境界状態を導入する。左右対称な2状態の個数は等しい。
右端へ置くタイルの種類で遷移を数え,補助状態を消去する。
上下どちらか一方が1マス先へ出た階段状の境界を埋める
並べ方の数を とする。対称性から 。
初期値は である。
(1) 右端のタイルで分類すると。
(2) 同じ分類から後式と,添字を1つ下げた前式を使って を消去すると を得る。
(3) 。
出典: 上智大学 2014年度 経営学科数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。