확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
작업 최소 시간
문제
어느 고등학교 학생회에서 축제를 준비하기 위해 필요한 작업, 작업 시간, 작업의 순서관계를 표로 나타내면 다음과 같다.
| 작업 | 작업 시간(일) | 선행 작업 |
| A | 4 | 없음 |
| B | 3 | A |
| C | 6 | A |
| D | 4 | B |
| E | 5 | B |
| F | 3 | C, D |
| G | 3 | C, E |
| H | 5 | E, F, G |
축제준비를 위한 모든 작업을 끝마치는데 필요한 최소 작업 시간(일)을 구하시오. [4점]
정답 보기
20
자료 내려받기
아직 올라온 파일이 없습니다.
해설
작업의 순서를 그림으로 나타내면 다음과 같다.
따라서 작업을 모두 끝마치는 데 필요한 최소 작업시간은 A → B → E → G → H 4 3 5 3 5 에서 (일) 이다.