공통수학1연립일차부등식수능 기출발전 문제 (3점 후반~4점 초반)

소프트웨어 설치 최적화

문제

새로 구입한 컴퓨터에 몇 가지 소프트웨어의 품목별 설치용량( $MB$ )과 가치(점)을 나타내었더니 다음과 같았다.

설치용량당 가치가 높은 것부터 차례로 설치하여 누적 가치가 $15$ 점 이상이 되려면 최소한 $a$ (MB)의 용량이 필요하다. $a$ 의 값을 구하시오. [4점]

정답 보기

89

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

설치용량당 가치가 높은 것부터 차례로 설치하여 누적 가치가 $15$ 점 이상이 되면서 설치용량이 최소가 되려면 $\mathrm{G} , F , E , D , B$ 를 설치하면 된다. 따라서, 최소한의 용량 $a$ 는 $24 + 25 + 20 + 15 + 5 = 89$