A PHP Error was encountered

Severity: Warning

Message: mkdir(): Permission denied

Filename: libraries/Common.php

Line Number: 202

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 202
Function: mkdir

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: Warning

Message: file_put_contents(/DATA/upload/polymath/latex/d0fab1ffaceaf570d83f05bcad95767a.gif): failed to open stream: No such file or directory

Filename: libraries/Common.php

Line Number: 213

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

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

 

22번째 문제는

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

 

 

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

 

 

 

 

 

 

 

 

★주의 사항★

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

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

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

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

 

 

 

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

 

 

 

 

스크롤 주의!

아래 정답이 있습니다!

devil

 

.

.

.

.

 

 

 

정답과 해설

 

 

 

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

 

 

 

-끝-

 

 

 

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

  • ☎문의 02-6749-3911