과학 상식

경우의 수 계산(합과 곱의 법칙, 순열과 조합, 중복 선택)

차곡차곡 과학공부 2026. 11. 22. 12:18
반응형

다섯 명 가운데 두 명을 뽑으면 몇 가지일까? 회장과 부회장을 한 명씩 뽑으면 20가지이고, 같은 역할의 대표 두 명을 뽑으면 10가지다. 답이 두 배 차이 나는 까닭은 민지가 회장이고 준호가 부회장인 결과를, 둘의 역할을 바꾼 결과와 구별하기 때문이다.

경우의 수 계산은 무엇을 한 가지 결과로 셀지 정하는 데서 시작한다.

그다음 선택을 더할지 곱할지, 같은 대상을 다시 골라도 되는지 살펴보면 식을 세울 수 있다.

 

분홍색과 갈색 스쿱의 위아래 순서를 서로 바꾼 아이스크림 콘 두 개 아래에 경우의 수 계산이라는 제목이 있다.

경우의 수 계산, 언제 더하고 언제 곱할까?

서로 겹치지 않는 선택지에서 하나만 고르면 각 선택지의 가짓수를 더한다. 반면 여러 단계의 선택을 모두 거쳐 결과 하나를 완성하고, 앞에서 무엇을 골라도 다음 단계의 가짓수가 같다면 단계별 가짓수를 곱한다.

 

카페에 커피 3종과 차 2종이 있다고 하자. 음료 한 잔을 고를 때는 커피 한 잔을 고르는 3가지와 차 한 잔을 고르는 2가지를 더해 5가지다. 같은 메뉴에서 커피 한 잔과 차 한 잔을 함께 주문하면 커피마다 차를 2종씩 짝지을 수 있어 3 × 2 = 6가지다. 메뉴판은 그대로여도 한 번의 주문에 무엇이 들어가는지가 달라졌다.

 

선택지가 겹치면 그대로 더할 수 없다. 1부터 10까지의 수 중 2의 배수 또는 3의 배수는 몇 개일까? 2의 배수는 5개, 3의 배수는 3개인데 6이 양쪽에 들어 있다. 두 번 센 6을 한 번 빼면 5 + 3 − 1 = 7개가 된다.

 

커피 3종과 차 2종 중 한 잔만 고르면 3 + 2 = 5가지, 커피와 차를 한 잔씩 고르면 3 × 2 = 6가지다.

순열과 조합은 왜 답이 다를까?

같은 두 사람의 자리를 맞바꿔 다른 결과가 되면 순열, 그대로 같은 결과면 조합이다. 다섯 명 중 회장 한 명을 먼저 정하면 부회장 후보는 네 명이다. 한 사람이 두 직책을 겸할 수 없으므로 5 × 4 = 20가지다. 대표 두 명을 뽑을 때도 이렇게 세면 민지와 준호 한 팀을 ‘민지, 준호’와 ‘준호, 민지’로 두 번 센다. 그래서 20을 2로 나눈 10가지가 답이다.

 

이 원리를 서로 다른 n개에서 중복 없이 r개를 고르는 경우로 넓힐 수 있다. 순열 P(n,r)은 n부터 하나씩 줄여 r개의 수를 곱한 값이다. 조합 C(n,r)은 그 순열을 r!로 나눈 값이다. 여기서 r!은 고른 r개를 줄 세우는 가짓수다. 예를 들어 다섯 명 중 세 명을 한 팀으로 뽑으면 5 × 4 × 3을 3! = 6으로 나눠 10팀이 나온다.

 

크기가 다른 명패와 같은 명패를 나란히 보여 준다. 다섯 명 중 회장과 부회장을 뽑으면 20가지, 같은 역할의 대표 두 명을 뽑으면 10가지다.

같은 대상을 다시 골라도 되면 어떻게 셀까?

반복을 허용하면 첫 번째에 고른 항목이 두 번째에도 후보로 남는다. 다섯 가지 맛 중 두 스쿱을 고르는 경우의 수 계산에서는 같은 맛을 두 번 담아도 되는지, 위와 아래의 맛을 바꾸면 다른 주문인지가 중요하다. 맛의 재고가 충분하다고 보고 두 조건에 따른 결과를 비교해 보자.

 

두 스쿱을 구별하는 기준 같은 맛 두 번 불가 같은 맛 두 번 가능
위아래 순서를 구별함 순열, 5 × 4 = 20가지 중복순열, 5 × 5 = 25가지
맛 구성만 구별함 조합, 20 ÷ 2 = 10가지 중복조합, 10 + 5 = 15가지

 

오른쪽 아래 칸은 25를 2로 나누지 않는다. 딸기와 초코는 순서를 바꿔 두 번 셌지만, 딸기 두 스쿱은 처음부터 한 번만 셌기 때문이다. 서로 다른 맛을 고르는 10가지에 같은 맛을 두 번 고르는 5가지를 더하면 정확히 15가지다. 일반적으로 n종류에서 반복을 허용해 r개를 고를 때 순서를 구별하면 n의 r제곱, 순서를 구별하지 않으면 C(n+r−1,r)이다.

 

아이스크림 컵 두 개에 다른 색 두 스쿱과 같은 색 두 스쿱이 담겨 있다. 다섯 가지 맛에서 다른 맛 조합 10가지와 같은 맛 조합 5가지를 더하면 총 15가지다.

마치면서

경우의 수 계산이 막히면 결과 하나를 구체적으로 적고, 순서를 뒤집은 예와 같은 것을 두 번 고른 예를 옆에 적어 보자. 아이스크림이라면 ‘딸기 다음 초코’와 ‘초코 다음 딸기’를 같은 주문으로 보는지, ‘딸기 두 스쿱’도 주문할 수 있는지 묻는 셈이다. 이렇게 허용되는 결과를 정한 뒤 단계별 선택은 곱하고 서로 겹치지 않는 경우는 더하면, 식에 들어간 각 숫자가 무엇을 세는지 설명할 수 있다.

 

[안내드립니다] 예시의 답은 본문에 명시한 선택 조건을 기준으로 계산했습니다. 실제 문제에 자리 제한이나 수량 제한이 있으면 해당 조건을 먼저 반영해야 합니다.

반응형