본문바로가기
함께 풀고 싶은 문제
직접 문제를 올려 폴리매스 출제자에 이름을 올리세요!
문제를 잘 표현할 수 있는 제목을 짓고, 문제에 사용된 수학 분야를 말머리로 달아주세요.
출제 TOP 305.27 10시 ~ 06.03 10시 기준
[함께 풀고 싶은 문제] 노원수학문화관 가는 길
아인수타인 2020.01.23

페루마 일행은 노원수학문화관에 가기로 하였다. 그런데 아무도 노원수학문화관까지 가는 길을 조사해 놓지 않았다. 페루마 일행은 가는 데 걸리는 시간의 기댓값이 가장 최소인 경로로 가고 싶다. 페루마 일행이 아는 정보는 아래 주어진 정보가 전부다. 그럼 어떻게 가야 걸리는 시간의 기댓값이 가장 최소가 될까?

 

<페루마 일행이 아는 정보>

1. 노원구 안에 있는 교통수단은 아래에 있는 것이 전부다. (물론 실제로는 더 많습니다.) (노원구 밖으로 나가는 경로는 무시)

이 때, 지하철(하늘색-4호선, 갈색-6호선, 초록색-7호선)은 지하철역에서만 승차 및 하차, 환승이 가능하고, 버스(연두색)는 연두색 동그라미가 그려진 정류장에서만 승차 및 하차, 환승이 가능하다. (단, 페루마네 집과 노원수학문화관에서는 승차와 하차만 가능하다.) 그리고 회색에서만 걸어갈 수 있다.

2. 지하철은 한 역 이동하는 데 2분이 걸린다.

3. 지하철의 배차간격은 7분이고, 버스의 배차간격은 15분이다.

4. 버스로 이동할 때, 각 구간에서 걸리는 시간은 다음과 같다. (단, 이 정보는 버스 기다리는 시간은 무시한 것이다.)

1122: 페루마네 집~화랑대역: 2분

        화랑대역~태릉입구역: 4분

1132: 페루마네 집~중앙하이츠2차아파트: 35분

1143: 페루마네 집~상계동주유소: 40분

1224: 안마을~하계역: 10분

        하계역~노원수학문화관: 30분

1139: 중계역~노원수학문화관: 10분

이 문제 어떠셨나요?

유익해요

0

웃겨요

0

신기해요

0

어려워요

0

  •  
    21세기오일러 Lv.11 2020.01.24

    페루마의 집은 정말 아인수타인님의 집위치인가요?

    댓글 작성하기 좋아요0 댓글수3
    •  
      아인수타인 Lv.11 2020.01.24

      그렇게 설정하긴 했습니다만 그림으로 정확히 어딘지 알 수 없지 않나요...?

      좋아요0
    •  
      21세기오일러 Lv.11 2020.01.24

      그렇지만 대충 위치를 알았으니 지금까지 다른 이야기에서도 나온 정보를 바탕으로 일부 지역을 특정한 뒤 일일이 초인종을 다 눌러보면 아인수타인님의 집을 알 수 있습니다! (갑자기 단 한 번에 아인수타인님의 집을 맞출 확률이 궁금해지네요)

      좋아요0
    •  
      아인수타인 Lv.11 2020.01.24

      ㅋㅋㅋ 그럴 확률이 과연 얼마나 될까요ㅋㅋㅋ

      좋아요0
  •  
    21세기오일러 Lv.11 2020.01.24 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      아인수타인 Lv.11 2020.01.24 비밀댓글
      비밀 댓글이 등록 되었습니다!
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911