함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 노원수학문화관 가는 길
페루마 일행은 노원수학문화관에 가기로 하였다. 그런데 아무도 노원수학문화관까지 가는 길을 조사해 놓지 않았다. 페루마 일행은 가는 데 걸리는 시간의 기댓값이 가장 최소인 경로로 가고 싶다. 페루마 일행이 아는 정보는 아래 주어진 정보가 전부다. 그럼 어떻게 가야 걸리는 시간의 기댓값이 가장 최소가 될까?
<페루마 일행이 아는 정보>
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
닫기
