수악중독

다음과 같이 정사각형에 대각선을 각각 하나씩 그어 [도형 1]과 [도형 2]를 만든다. [도형 1]과 [도형 2]를 번갈아 가며 계속 붙여 아래 그림과 같은 도형을 만든다. 그림과 같이 처음으로 붙여지는 [도형 1]의 왼쪽 아래 꼭짓점을 \(\rm P\) 라 하고, [도형 1]의 개수와 [도형 2]의 개수를 합하여 \(n\) 개 붙여 만든 도형에서 가장 오른쪽 대각선의 끝점을 \({\rm A}_n\) 이라고 하자. 지나온 선분으로 되돌아 갈 수 없고, 오른쪽 또는 위, 아래, 대각선으로만 움직인다. 꼭짓점 \(\rm P\) 에서 \({\rm A}_1 , \;{\rm A}_2 , \;{\rm A}_3 ,\; \cdots , \; {\rm A}_{n-1} \) 을 거쳐서 \({\rm A}_n\) 까지 도착하..

계속 업데이트 중입니다.