Mathematics
Examination
Test
Archives
【3】 を自然数とする.平面の点を回の操作で,次のいずれかひとつの方法によって移動させる.
(操作)点が座標にあったとき,点を
(U) に移動させる
(R) に移動させる
(L) に移動させる
最初に点は原点にある.操作を回続けたときの点の経路の総数をとおく.ただし,点は同じ座標を度以上通ることができないとする.また,回目の操作が(U),(R),(L)である点の経路の総数をそれぞれとする.次の問いに答えよ.
(1) を求めよ.
(2) をとを用いて表せ.
(3) のとき,をとを用いて表し,また,をとを用いて表せ.
(4) のとき,
が成り立つことを示せ.
(5) に対して
が成り立つことを数学的帰納法を用いて示せ.