16곳의 식당으로 이루어진 식당가가 있습니다.
위 그림과 같이 식당가의 출입구는 입구 하나, 출구 하나로 이루어져 있습니다.
규칙은 같습니다, 모든 식당을 한 번씩만 방문한 뒤 식당가를 나가는 것입니다.
전 두 문제에서 식당가를 가 본후 원형파이는 가장 맛있는 식당 한곳을 정했습니다.
가장 맛있는 식당은 물론 입구에서 가장 가까운 곳(식당 문 중 입구 문이 있는 위치)에 있습니다.
원형파이는 조건을 걸었습니다 : 가장 맛있는 식당은 2번 방문하는 것 까지 허용합니다.
이 경우 식당가를 방문한 뒤 나가는 것이 가능하다면 예를 들고 불가능하면 그를 증명하세요.
좋아요
0
글쎄요
0
어려워요
0