이 문제의 정사각형 안의 직사각형들은 모두 길이가 1m, 2m인 직사각형입니다!
(1)다음과 같이 도로들이 있다. 왼쪽아래의 점에서 출발한 역학이는 최단경로를 통해 오른쪽 위 점으로 가려고 한다. 이 방법의 수는?
여기까진 쉽죠? 다음 문제는..
(2)역학이가 실제론 최단경로인 줄 알았지만, 역학이가 오는 것을 본 친구는 호통쳤다.
"야, 니가 온 길은 가장 돌아오는 길이잖아!"
역학이가 같은 길을 두 번 이상 지나지 않고, 같은 점도 두 번 이상 지나지 않았을 때, 역학이의 경로를 표시하여라.
좋아요
2
글쎄요
0
어려워요
0
힘들게 그리시긴 한 것 같군요... 이거와 비교해선 동의 못하겠지만.
(문제 링크: http://www.polymath.co.kr/contents/view/11178 들어가시는 김에 풀어보시는 것도..<<퍼퍽)