본문바로가기
[KPP 퍼즐파티] KPP22. 성급한 시티 투어 버스
수학동아 2019.09.24 09:48 조회 1925

 

22번째 문제는

KPP 멤버 '안진후' 님이 만든 문제입니다cheeky

 

 

클로버 시는 최근 시티 투어 버스를 도입하기로 했다. 아래 왼쪽 그림과 같은 도로가 있을 때 왼쪽 위에서 출발해 오른쪽 위로 도착하는 노선을 만들려고 한다. 그런데 버스의 크기 때문에 경로는 최대 \large 45^{\circ}까지만 꺾을 수 있다. 후진이나 유턴 없이 도시를 최소 거리로 도는 버스 노선을 찾아라.

 

 

 

 

 

 

 

 

★주의 사항★

정답과 풀이는 비밀 댓글로 부탁드려요!

이름, 주소, 연락처를 함께 남겨주세요!

당첨자는 수학동아 11월호에 공개합니다!

풀이는 10월 25일 이후 이 게시물에서 확인하세요!

 

 

 

*KPP (Korean Puzzle Party)는 '퍼즐을 좋아하는 사람들의 모임'으로 퍼즐을 모으는 사람, 퍼즐을 만드는 사람, 퍼즐을 푸는 사람들이 모여 직접 만들고 수집한 퍼즐을 함께 풀어보며 이야기를 나눈다. 현재 두 달에 한 번 서울에서 정기적인 모임을 갖고 있으며, 퍼즐을 푸는 것뿐 아니라 퍼즐 관련 행사에 참여하거나 박물관에 다녀오는 등 다양한 활동을 하고 있다. 

 

 

 

 

스크롤 주의!

아래 정답이 있습니다!

devil

 

.

.

.

.

 

 

 

정답과 해설

 

 

 

미로 맨 아래 양 끝부분처럼 90°로 꺾인 길에 버스가 진입하면 빠져나갈 수 없다. 이런 길을 먼저 지운 뒤, 진입하면 안 되는 길이 생기면 이를 다시 지운다. 이렇게 막다른 길을 반복해서 지워나가면 버스의 경로를 쉽게 찾을 수 있다.

 

 

 

-끝-

 

 

 

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911