수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
그림과 같이 정사각형 모양의 타일이 가로로 무한히 배열되어 있다. 개미가 교차점 AAA에서 출발하여 다음 규칙에 따라 이동한다.
개미는 한 번 이동할 때마다 현재 교차점에 연결된 세 선분 중 하나를 따라 이웃한 교차점으로 이동한다.
개미가 6번 이동한 뒤 교차점 AAA가 있는 가로줄과 다른 가로줄 위에 있도록 하는 이동 방법의 수를 구하시오.
