확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)
작업 일정 최소 시간
문제
다음은 이사갈 집의 내부를 수리하는 데 필요한 작업, 작업 시간, 선행 작업을 나타낸 표이다.
| 작업 | 작업 시간(분) | 선행 작업 |
| 벽지 도배(A) | 210 | 없음 |
| 전구 교체(B) | 20 | A |
| 욕실 수리(C) | 60 | B |
| 부엌 수리(D) | 100 | B |
| 커튼 교체(E) | 50 | A |
| 장판 교체(F) | 150 | C, D |
위의 작업을 모두 끝마치는 데 필요한 최소 작업 시간은? [4점] ①분②분③분④분⑤분
정답 보기
④
자료 내려받기
아직 올라온 파일이 없습니다.
해설
주어진 작업을 그래프로 나타내고, 꼭짓점 밑에 그 작업을 마치는 데 필요한 작업 시간(분)을 써 넣으면 다음과 같다.
전체작업을 마치기 위해 필요한 최소의 시간은 에서 로 가는 경로 중에서 작업 시간이 가장 긴 경로는 이고, 그 시간은 (분)