확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

작업 순서 최소 일수

문제

다음은 어느 공장에서 상품을 만드는 데 필요한 작업과 그 순서 관계를 나타낸 것이다.

각 작업에 걸리는 시간이 다음 표와 같을 때, 작업을 모두 마치는 데 필요한 최소의 작업 일 수는? [3점]

작업A\mathrm{A}B\mathrm{B}C\mathrm{C}D\mathrm{D}E\mathrm{E}F\mathrm{F}G\mathrm{G}H\mathrm{H}
작업시간(일)3355337733556622

①1818②2222③2626④3030⑤3434

정답 보기
②

자료 내려받기

아직 올라온 파일이 없습니다.

해설

A\mathrm{A}에서 H\mathrm{H}로 가는 경로와 필요한 작업일수를 나열하면 다음과 같다. A→B→D→F→H:22\mathrm{A} \rightarrow B \rightarrow D \rightarrow F \rightarrow H : 22일A→B→E→F→H:18\mathrm{A} \rightarrow B \rightarrow E \rightarrow F \rightarrow H : 18일 A→B→E→G→H:19\mathrm{A} \rightarrow B \rightarrow E \rightarrow G \rightarrow H : 19일 A→C→E→F→H:16\mathrm{A} \rightarrow C \rightarrow E \rightarrow F \rightarrow H : 16일 A→C→E→G→H:17\mathrm{A} \rightarrow C \rightarrow E \rightarrow G \rightarrow H : 17일 따라서, 작업을 모두 마치는데 필요한 최소의 작업일수는 2222일이다.

태그

#작업 일정#최장 경로

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로