경우의수는 확률과 통계의 기본이자 실생활에서 자주 마주치는 개념입니다. 하지만 막상 문제를 만나면 어디서부터 풀어야 할지 막막해지기 쉽습니다. 이 글에서는 경우의수의 핵심 원리를 표로 정리하고, 실제 경험을 바탕으로 계산을 쉽게 해내는 팁을 알려드립니다. 처음 배우는 분도 따라 하다 보면 자연스럽게 경우의수를 자신 있게 활용할 수 있습니다.
목차
경우의수 기본 개념 한눈에 보기
경우의수를 다루는 데 필요한 네 가지 기본 원리인 합의 법칙, 곱의 법칙, 순열, 조합을 표로 정리했습니다. 이 표를 머릿속에 넣어두면 문제 유형이 보입니다.
| 구분 | 개념 | 예시 | 공식 |
|---|---|---|---|
| 합의 법칙 | 동시에 일어나지 않는 두 사건의 경우의 수를 더함 | 주사위에서 1 또는 2가 나오는 경우 (1/6 + 1/6 = 2/6) | n(A∪B) = n(A) + n(B) |
| 곱의 법칙 | 연속해서 일어나는 사건의 경우의 수를 곱함 | 셔츠 3벌, 바지 2벌을 조합하는 경우 (3×2=6) | n(A∩B) = n(A) × n(B) |
| 순열 | 순서를 고려하여 나열하는 경우의 수 | 1,2,3 중 두 개를 골라 순서대로 배열 (12,13,21,23,31,32) | nPr = n! / (n-r)! |
| 조합 | 순서를 고려하지 않고 선택하는 경우의 수 | 1,2,3 중 두 개를 고르는 경우 (12,13,23) | nCr = n! / (r! × (n-r)!) |
이 표만 봐도 어떤 상황에 어떤 법칙을 적용해야 할지 감이 잡힙니다. 합의 법칙과 곱의 법칙은 거의 모든 문제의 기초가 되고, 순열과 조합은 선택과 배열의 차이를 명확히 해줍니다. 실제로 문제를 풀 때는 이 네 가지를 적절히 섞어 사용합니다.
실전에서 만난 경우의수 경험담
작년에 친구들과 함께 제주도 여행을 계획했던 일이 떠오릅니다. 4개의 주요 관광지 중 2곳을 골라야 했고, 이동 수단은 렌터카, 버스, 택시 중 하나를 선택해야 했습니다. 또 숙소는 게스트하우스, 호텔, 에어비앤비 중에서 골랐습니다. 처음에는 무턱대고 경우의 수를 세어보려다가 금세 머리가 복잡해졌습니다. 그때 곱의 법칙을 떠올렸습니다. 관광지 선택 4C2 = 6가지, 이동 수단 3가지, 숙소 3가지. 6 × 3 × 3 = 54가지 경우의 수가 나왔습니다. 이렇게 체계적으로 접근하니 실수할 일이 없었습니다.
하지만 한 가지 간과한 것이 있었습니다. 같은 친구들과 같은 일정으로 간다면 관광지 순서도 고려해야 했습니다. 순서가 중요하다면 순열로 바꿔서 4P2 = 12가지가 되어 총 12 × 3 × 3 = 108가지나 되었습니다. 이 경험을 통해 문제를 읽을 때 ‘순서가 중요한가’부터 따져보는 습관을 들였습니다. 처음에는 이런 디테일이 번거롭게 느껴졌지만, 나중에는 오히려 재미가 붙었습니다. 경우의수를 계산하다 보면 논리적으로 생각하는 힘이 길러집니다.
경우의수 계산을 쉽게 해주는 도구들
트리 다이어그램은 경우의수를 시각화하는 가장 강력한 도구입니다. 위 사진처럼 가지를 뻗어나가며 모든 경우를 빠짐없이 그릴 수 있습니다. 특히 조건이 여러 개 겹칠 때 실수를 줄여줍니다. 예를 들어 ‘A, B, C 세 사람 중에서 대표 1명과 부대표 1명을 뽑는데, A는 대표가 될 수 없다’는 조건이 있으면 트리를 그려보면 쉽게 2×2 = 4가지임을 알 수 있습니다.
또 다른 팁은 표를 활용하는 것입니다. 두 가지 선택지가 있을 때 가로 세로 표를 만들면 경우의 수가 직관적으로 보입니다. 예를 들어 주사위 두 개를 던질 때 합이 7이 되는 경우를 구하려면 6×6 표에서 대각선을 확인하면 됩니다. 이렇게 도구를 사용하면 복잡한 문제도 단순해집니다. 처음에는 연습장에 직접 그려보는 걸 추천합니다. 손으로 쓰면서 머리에 각인이 되더라고요.
문제 풀이에서 자주 하는 실수와 해결 방법
경우의수 문제를 풀 때 가장 흔한 실수는 중복을 고려하지 않는 것입니다. ‘서로 다른 5개의 선물을 3명의 아이에게 나누어 주는 경우’를 생각해보세요. 선물이 서로 다르고, 한 아이가 여러 선물을 받을 수 있다면 중복을 허용하는 순열이나 조합을 써야 합니다. 저도 처음에 이 부분에서 많이 틀렸습니다. 해결 방법은 문제를 작은 단위로 쪼개서 ‘같은 것이 있는가’, ‘순서가 있는가’를 매번 체크하는 것입니다.
또 다른 실수는 ‘그리고’와 ‘또는’을 혼동하는 것입니다. ‘그리고’는 곱의 법칙, ‘또는’은 합의 법칙을 적용해야 하는데, 문제 지문에서 이 단어들을 눈여겨보면 실수를 피할 수 있습니다. 예를 들어 ‘주사위를 던져 짝수 또는 3의 배수가 나올 경우’는 합의 법칙을 적용하되 중복되는 경우(6)를 빼줘야 합니다. 이렇게 조건을 꼼꼼히 따지다 보면 어느새 경우의수 문제가 재미있어집니다.
실생활에서 경우의수를 활용하는 모습
경우의수는 시험 문제에만 등장하지 않습니다. 비밀번호를 만들 때도 경우의수를 생각합니다. 영문 대소문자, 숫자, 특수문자를 조합하면 얼마나 많은 비밀번호가 나올지 예측할 수 있습니다. 또 로또 번호를 고를 때도 조합의 개념이 숨어 있습니다. 실제로는 완전랜덤이지만 경우의수를 알면 확률이 얼마나 낮은지 실감할 수 있습니다.
일상에서도 의사 결정을 내릴 때 경우의수를 따져보면 합리적인 선택을 할 수 있습니다. 예를 들어 저녁 메뉴를 고를 때, 치킨, 피자, 중국집 중에서 선택하고, 각각 사이드 메뉴와 음료를 고려하면 총 몇 가지 조합이 가능한지 알 수 있습니다. 이렇게 작은 것부터 적용해보면 경우의수에 대한 거부감이 사라집니다. 저도 이제는 어떤 결정을 내릴 때 무의식적으로 경우의 수를 머릿속으로 계산하고 있습니다.
경우의수 공부를 위한 추천 방법
처음 배울 때는 기본 개념에 집중하는 것이 좋습니다. 인터넷에 있는 무료 강의나 문제집의 쉬운 문제부터 풀어보세요. 개념이 완전히 익숙해지면 조건이 붙은 응용 문제로 넘어갑니다. 저는 혼자 공부할 때 문제를 풀고 나서 반드시 트리나 표로 검증하는 습관을 들였습니다. 틀렸을 때는 왜 틀렸는지 원인을 분석합니다. 이 과정이 반복되면서 정확도가 크게 올랐습니다.
또한 친구나 동료와 함께 문제를 풀어보는 것도 도움이 됩니다. 서로 다른 방법으로 접근하면 새로운 시각을 얻을 수 있습니다. 예전에 스터디 모임에서 한 문제를 두고 논쟁한 적이 있었는데, 그 과정에서 합의 법칙과 곱의 법칙을 완벽히 이해하게 되었습니다. 경우의수는 혼자 끙끙대기보다는 함께 고민하면 더 빨리 늡니다.
자주 묻는 질문
Q: 경우의수와 확률은 어떻게 다른가요?
경우의수는 가능한 모든 결과의 개수를 세는 것이고, 확률은 그중에서 특정 사건이 일어날 가능성을 0과 1 사이의 숫자로 나타낸 것입니다. 경우의수를 먼저 구한 후 전체 경우의 수로 나누면 확률이 됩니다.
Q: 순열과 조합을 언제 어떻게 구분하나요?
순서가 결과에 영향을 미치면 순열, 순서가 상관없으면 조합입니다. 예를 들어 반장과 부반장을 뽑는 것은 순서가 중요하므로 순열, 단순히 대표 2명을 뽑는 것은 순서가 없으므로 조합입니다.
Q: 중복을 허용하는 경우는 어떻게 계산하나요?
중복을 허용하는 순열은 n^r, 중복조합은 nHr = n+r-1Cr 공식을 사용합니다. 예를 들어 3가지 종류의 아이스크림 중 2개를 중복해서 고를 수 있다면 중복조합으로 4C2 = 6가지입니다.
Q: 경우의수 문제가 너무 많아서 헷갈리는데 어떻게 해야 하나요?
문제를 읽고 조건을 한 줄씩 정리한 후, 가장 작은 단위부터 경우의 수를 구하고 곱해나가면 됩니다. 큰 문제를 작은 덩어리로 쪼개는 연습이 필요합니다. 처음엔 느리지만 꾸준히 하면 속도가 붙습니다.
Q: 실생활에서 경우의수를 쓸 만한 예가 더 있을까요?
여행 일정 짜기, 메뉴 주문 조합, 비밀번호 생성, 카드 게임 전략, 스포츠 토너먼트 대진표 작성 등 무궁무진합니다. 특히 여러 선택지가 겹칠 때 경우의수를 계산하면 최적의 결정을 내리는 데 도움이 됩니다.
