AMC 10 · 2003 · #3

학년 5 geometry-2d
area-rectanglesoptimizationdecimal-arithmetic optimization-counting ↑ 선수 지식: area-rectangles
📏 중간 풀이 💡 2 개 인사이트 📊 도형
📘 쉬운 버전 보기 →
문제
직사각형 화단이 다섯 개의 직사각형 구역으로 나뉘고, 각 구역의 변의 길이가 그림에 주어져 있다. 각 구역에는 한 종류의 꽃을 1제곱피트당 한 송이씩 심는다. 다섯 종류의 꽃은 한 송이에 각각 1, 1.50, 2, 2.50, 3이다. 각 종류를 정확히 한 구역에만 쓸 때, 가장 적은 총비용(달러)을 구하여라.

답을 골라 클릭하세요.

(A)
108
(B)
115
(C)
132
(D)
144
(E)
156
풀이 과정
전략 극단의 원리

총비용은 다섯 개의 곱(가격 × 넓이)을 더한 값이다. 이 합을 가장 작게 만들려면 어떤 가격을 어떤 넓이에 붙일지 정해야 하므로, 이것은 최소/최대 짝짓기 문제, 즉 도구 #14(극단의 원리)이다. 그 규칙은 간단하다. 가장 싼 꽃을 가장 큰 구역에, 가장 비싼 꽃을 가장 작은 구역에 놓는다. 짝짓기 전에 도구 #7(작은 문제로 쪼개기)로 화단을 다섯 개의 직사각형으로 나누어 각 넓이를 따로 구하고, 도구 #8(단위 살펴보기)로 계산을 정확히 유지한다 — 제곱피트는 꽃 송이 수가 되고, 송이 수에 송이당 달러를 곱하면 달러가 된다.

1STEP 1

다섯 구역의 넓이 구하기

각 직사각형의 변을 곱하면 넓이는 21, 20, 15, 6, 4이다.

21, 20, 15, 6, 4 제곱피트
2STEP 2

가장 싼 꽃을 가장 큰 구역에

큰 구역일수록 가격을 더 여러 번 곱하므로 정렬한 두 목록을 반대 순서로 짝짓는다.

1⇔21, 1.50⇔20, 2⇔15, 2.50⇔6, 3⇔4
3STEP 3

각 구역의 비용

각 짝을 곱하면 비용은 21, 30, 30, 15, 12이다.

21, 30, 30, 15, 12 달러
4STEP 4

가장 적은 총합 더하기

더하면 108이고 다른 짝짓기는 더 비싸다, 보기 (A).

21+30+30+15+12=108 → (A)
정답
108
화단 전체에는 21+20+15+6+4=66송이가 심긴다. 모든 송이가 가장 싼 1이면 비용은 66, 모든 송이가 가장 비싼 3이면 198이다. 참값은 그 사이에 있어야 하고 108이 실제로 그 사이에 있다. 또한 평균 가격 추정치보다 작아야 한다. 평균 가격은 2이므로 2×66=132인데, 똑똑한 짝짓기는 이 평균보다 낮아야 한다 — 108이 그러하다. 반면 함정 선택지 (C) 132는 아무것도 하지 않은 평균 그대로이고 (D) 144, (E) 156은 평균보다도 나쁘다.
💡핵심 정리

가장 적게 쓰려면 가장 싼 꽃을 가장 넓은 구역에, 가장 비싼 꽃을 가장 좁은 구역에 심어라.

  • 다섯 구역의 넓이 구하기
  • 가장 싼 꽃을 가장 큰 구역에
  • 각 구역의 비용
  • 가장 적은 총합 더하기