2017 Baltic Way 팀수학경시대회 8번문제

체크의 말 중 기사가 다리를 다쳐서 절뚝거리는 바람에, 원래 규칙과 다르게 정상적인 이동을 한 번 한 다음에는 대각선 방향으로 이웃한 칸으로 이동하는 비정상적인 이동을 한 번 하는 것을 교대로 한다고 하자.

가로 5칸, 세로 6칸인 체스판 위에서 다친 기사가 정상 이동에서 시작하여 움직인다고 할 때, 지났던 칸을 다시 지나지 않고 최대한 많은 칸을 방문하고자 할 때 최대 몇 번이나 이동을 할 수 있는가?

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.