수학동아 - 폴리매스

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/e358efa489f58062f10dd7316b65649e.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

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/64714869519e2945248be813f6eb0216.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

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/895c464261a3d682c2bfe52ea9806dda.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

함께 풀고 싶은 문제

창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.

[창의 퍼즐] 부산행 서울 버전

아인수타인 2020.01.04 09:35 조회 1140

문제 푼 사람 0명

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

어느 날, 서울역에서 좀비 바이러스가 출몰했다. 서울역 근처에서 좀비가 나타나는 것을 목격한 '뉴통'은 재빨리 서울역 지하철로 대피했다. 다행히 좀비보다 먼저 지하철을 탔지만 곧 좀비가 서울 일대를 점령할 것이다. 좀비와 뉴통 모두 지하철 외에 다른 교통수단은 이용하지 않을 때, 뉴통이 가장 오래 살아남을 수 있는 경로는? 또, 지하철이 한 정거장 이동하는 데 걸리는 시간을 $t$ 라고 할 때, 뉴통이 그 경로로 갔을 때 살아남는 시간은? (단, 좀비는 서울역부터 시작해 지하철로 연결되어 있는 이웃된 모든 역으로 이동한다. 예를 들어 $t=1$ 일 때 좀비가 서울역에 있었다면 $t=2$ 일 때 서울역과 이웃된 회현, 숙대입구, 남영, 시청, 공덕, 신촌역에 모두 퍼진다. 또한 뉴통은 좀비보다 한 정거장 먼저 출발했고, 환승할 때 걸리는 시간은 무시한다. 그리고 지하철 운전하는 사람이 게을러서 이미 좀비가 정령한 역에서도 통과하지 않고 정차하고(얼마나 게으르면...), 뉴통은 좀비가 이미 점령한 역에 정차하면 감염된다.)

<서울지하철노선도>

이전글 ........

다음글 하노이의 탑

이 문제 어떠셨나요?

글쎄요

어려워요

문제 찜하기 목록보기

댓글 작성하기

K→C≡N Lv.11 2020.01.04 19:52

으악.....지하철 노선도 참 복잡하네..

댓글 작성하기 좋아요0 댓글수4
- 222 Lv.9 2020.01.05 06:30
  
  제가 서울에 사는데
  
  제가 생각해도 참 복잡합니다....
  
  참고로 제가 타본건 6호선, 2호선, 1호선, 9호선, 우이신설선 다섯개에요
  
  많이 이용하지 않는 것도 많아요
  
  좋아요0
- K-RIEMANN Lv.10 2020.01.06 00:43
  
  전 1호선 ,2호선,3호선,4호선,5호선 등 많이 타봤..<<퍽
  
  좋아요0
- 21세기오일러 Lv.11 2020.01.06 04:32
  
  저는 2호선은 엄청 자주타고 1호선과 분당선도 가끔 타요
  
  좋아요0
- 아인수타인 Lv.12 2020.01.06 09:12
  
  전 7,6,3호선 자주 이용합니다... (잠만, 얘기가 왜 갑자기 이쪽으로 샜지???)
  
  좋아요0
로보카폴리 Lv.11 2020.01.04 20:10

으악 우리 제주는 지하철이 없는데..... 이런건 너무 어려워요ㅠㅠ

댓글 작성하기 좋아요0 댓글수1
- K→C≡N Lv.11 2020.01.05 06:47
  
  저도요...
  
  좋아요0
아인수타인 Lv.12 2020.01.04 21:47

ㅋㅋㅋ 저도 학교에서 영화 '부산행'을 보다 생각난 문제입니다ㅋㅋ

댓글 작성하기 좋아요0 댓글수3
- K→C≡N Lv.11 2020.01.05 06:46
  
  !13세인 아인수타인이 15세 관람가 영화를봤대요!
  
  좋아요0
- 아인수타인 Lv.12 2020.01.05 07:21
  
  ??? 저 이제 15세인데요... 그리고 학교에서 보여 준 거예요...
  
  좋아요0
- K→C≡N Lv.11 2020.01.06 03:19
  
  그게 아니라 만나이 기준입니다.(학교에서 보여준지는 몰랐네요 우리학교도 보여주면 좋겠는데)
  
  좋아요0

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

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