본문으로 건너뛰기
장원급제

경우의 수와 최적화: 다 세지 않고 고르기

묶음 구매의 최소 비용, 지도에서 가장 빠른 길, 조건 있는 뽑기의 가짓수를 풀면서 모든 경우를 다 세지 않는 요령을 익혀요.

한마디로단가·최단 시간·빼기(여사건)처럼 기준을 먼저 세우고 필요한 경우만 비교해요. 넘치게 사기·배송비 문턱처럼 지름길이 틀리는 곳은 꼭 확인해요.

연습 고르기

모임에 쓸 볼펜을 22자루 이상 사야 해요. 가게는 아래처럼 팔아요. 남는 건 괜찮아요.

파는 단위가격
낱개600원
4자루 묶음2,200원
10자루 묶음4,100원

○ 산 물건 값의 합이 10,000원 미만이면 배송비 2,500원을 더 내요.

가장 적게 낼 때 내는 돈은 모두 얼마일까요?

연습 세 가지 중 하나를 골라 풀어 보세요. 확인하면 다 세지 않고 푸는 순서와, 컴퓨터가 모든 경우를 세어 본 표(싼 조합·빠른 길·되는 조합)가 함께 나와요. '가장 빠른 길'은 확인하면 지도에 가장 빠른 길이 굵은 선으로 표시돼요. '새 문제'를 누르면 숫자와 조건이 새로 만들어져요.

핵심 정리

단가부터 비교해요

볼펜이 낱개 600원, 3자루 묶음 1,700원, 6자루 묶음 2,700원이면 한 자루 값(단가)은 600원, 약 567원, 450원이에요. 단가는 묶음 가격을 묶음에 든 개수로 나눠 구해요. 단가가 싼 묶음을 최대한 쓰는 데서 출발해요.

넘치게 사는 게 더 쌀 수 있어요

위 가게에서 29자루가 필요하면, 딱 맞게 6자루 묶음 4개 + 3자루 묶음 1개 + 낱개 2자루를 사면 13,700원이에요. 그런데 6자루 묶음 5개(30자루)는 13,500원이라 더 싸요. 문제가 'N개 이상'이라면 조금 넘치게 사는 조합도 꼭 비교해요. 큰 묶음부터 필요한 만큼만 사는 지름길은 이런 경우를 놓쳐요.

배송비·할인 문턱 바로 아래를 조심해요

'산 물건 값이 2만 원 미만이면 배송비 3,000원'이라면, 19,500원어치만 사면 22,500원을 내요. 낱개 하나(600원)를 더 사서 2만 원을 넘기면 20,100원이라 더 싸요. 금액 기준(문턱) 바로 아래에 걸리면 넘겨 사는 경우를 계산해 봐요.

가장 빠른 길은 가까운 곳부터 확정해요

출발에서 '가'까지 10분, '나'까지 25분, '가'에서 '나'까지 10분이면 '나'에는 '가'를 거쳐 20분에 닿아요. 이렇게 출발에서 가까운 곳부터 '가장 빨리 닿는 시간'을 하나씩 확정해 가면, 길을 모두 늘어놓지 않아도 도착까지의 최단 시간이 나와요. 바로 앞의 짧은 길만 따라가는 방법은 틀릴 수 있어요.

반드시 들를 곳이 있으면 둘로 나눠요

가는 길에 '다'를 반드시 들러야 한다면, '출발 → 다'의 최단 시간과 '다 → 도착'의 최단 시간을 따로 구해 더해요. 큰 문제를 작은 구간 두 개로 쪼개면 비교할 길이 확 줄어요.

순서가 없는 뽑기는 나눠요

5명 가운데 2명을 뽑는 방법은 5 × 4 = 20을 2로 나눈 10가지예요. '갑·을'과 '을·갑'은 같은 위원회라서요. 3명을 뽑으면 5 × 4 × 3 ÷ (3 × 2 × 1) = 10가지예요. 대표와 부대표처럼 순서가 있으면 나누지 않아서 5명 중 2명은 20가지예요.

조건이 붙으면 빼는 게 빨라요

5명 가운데 2명을 뽑는데 '갑과 을은 함께 뽑지 않는다'면, 전체 10가지에서 갑·을이 함께인 1가지를 빼 9가지예요. 이렇게 조건을 어기는 경우를 세어 빼는 방법을 여사건이라고 해요. '갑은 반드시 뽑는다'면 갑을 먼저 넣고 나머지 4명 중 1명을 골라 4가지예요.

이렇게 외워요

  • 묶음 구매

    단가 → 넘치게 사기 → 배송비·할인 문턱, 세 번 확인

  • 최단 시간

    가까운 곳부터 확정, 반드시 들를 곳이 있으면 두 구간으로

  • 뽑기

    순서 없으면 나누고, 조건은 어기는 경우를 빼요

암기 카드

외운 카드 0 / 11

남은 카드 11장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.

OX 퀴즈

0 / 10 풀었어요
  1. 1

    묶음 상품의 단가는 묶음 가격을 묶음에 든 개수로 나눈 값이다.

  2. 2

    '30개 이상 사야 한다'면 정확히 30개를 사는 조합만 비교하면 된다.

  3. 3

    큰 묶음부터 필요한 만큼만 사는 방법은 언제나 가장 싸다.

  4. 4

    5명 가운데 2명을 뽑는 방법은 10가지이다.

  5. 5

    5명 가운데 2명을 뽑아 대표와 부대표를 정하는 방법도 10가지이다.

  6. 6

    최단 경로를 찾을 때 매번 바로 앞의 가장 짧은 길만 고르면 항상 가장 빠른 길이 된다.

  7. 7

    반드시 들러야 하는 곳이 있으면 '출발 → 그곳'의 최단 시간과 '그곳 → 도착'의 최단 시간을 더한다.

  8. 8

    6명 가운데 2명을 뽑는데 갑과 을을 함께 뽑지 않는다면 방법은 14가지이다.

  9. 9

    5명 가운데 3명을 뽑는데 갑은 반드시 뽑는다면 방법은 6가지이다.

  10. 10

    배송비가 붙는 금액 기준 바로 아래라면 물건을 더 사서 배송비를 없애는 편이 쌀 수 있다.

상황판단 자료 전체의 카드와 OX를 한 번에 풀려면 상황판단 카드·OX 모아 풀기로 가요.

근거

상황판단 다른 개념

PSAT 개념 전체 보기