힌트 1
조건을 만족시키는 경로는 1개밖에 없다. 모든 마을은 들어가는 길과 나가는 길, 2방향의 경로가 반드시 필요하게 되는데 그 점을 의식하면서 「1」부터 이어지는 경로와 「S」로부터의 역 방향 경로가 어떻게 이어지게 될지를 생각해 보자.
어느 세일즈맨이 지도를 보고 16개의 마을을 돌려고 한다. 「S」마을을 출발하여 모든 마을을 돌고, 마지막에 다시「S」마을로 돌아오려고 할 때,「1」표시가 되어 있는 마을부터 가기로 했다면, 별표 마을에 도착하는 것은 과연 몇 번째일까?경비 절약을 위해 같은 마을에는 2번 가지 않기로 하며, X표시가 된 길은 사용할 수 없다고 한다.

조건을 만족시키는 경로는 1개밖에 없다. 모든 마을은 들어가는 길과 나가는 길, 2방향의 경로가 반드시 필요하게 되는데 그 점을 의식하면서 「1」부터 이어지는 경로와 「S」로부터의 역 방향 경로가 어떻게 이어지게 될지를 생각해 보자.
8
정답!
8번째가 된다. 모든 마을을 1번씩만 지나는 경로는 이것 밖에 없는 것이다.

본 힌트와 푼 수수께끼는 이 브라우저에 저장됩니다.