Mathematics
Examination
Test
Archives
【2】 を自然数とする.平面上を動く点があり,回の移動で次の(L),(R)のいずれかによって,は移動する.
はじめは原点にあり,この移動を回繰り返す.このとき,に対して,が回移動した後の座標をとおく.
例えばのとき,は「(L),(R)」の順に従って移動すると,の順に移動する.またの移動の仕方は,「(L),(L)」,「(L),(R)」,「(R),(L)」,「(R),(R)」のそれぞれに従って移動する通りある.さらに,をみたすの移動の仕方は,「(L),(L)」,「(L),(R)」,「(R),(L)」のそれぞれに従って移動する通りある.
次の問いに答えよ.
(1) のとき,かつをみたすの移動の仕方は何通りあるか.
以下,とする.の最大値をとし,の最小値をとする.
(2) をみたすの移動の仕方は何通りあるか.
(3) かつをみたすの移動の仕方は何通りあるか.
(4) かつをみたすの移動の仕方は何通りあるか.