경우의 수 공식 - 대표 뽑기

여러 가지 경우의 수 공식 두 번째입니다.

이번 글에서는 다룰 내용은 뽑기인데요. 여러 물건 중에서 하나 또는 그 이상을 선택하는 거에요.

경우의 수 공식 - 한 줄 세우기에서 했던 한 줄 세우기와 다른 점은 줄 세우기는 여러 개가 있으면 그 여러 개를 다 사용하는 경우고, 뽑기는 여러 개 중에서 일부만 사용하는 거에요.

뽑기에도 공식이 있어요. 어렵지 않은 공식이니까 어떻게 유도되는지 잘 이해해보세요.

경우의 수 공식 - 순서대로 뽑기

순서대로 뽑기는 한 줄 세우기 + 뽑기에요. 그러니까 경우의 수 공식 - 한 줄 세우기에 대해서 알고 있어야 해요.

여러 개의 항목이 있는데, 그중에서 정해진 개수만큼만 뽑아요. 그런데 순서가 있어요. 첫 번째로 뽑는 것과 두 번째로 뽑는 게 서로 다른 역할을 하는 거지요.

1 ~ 5까지의 자연수가 있는데, 이 중에서 세 개를 뽑아서 세 자리 자연수를 만드는 경우의 수는 몇 가지나 되는지 알아보죠. 세 자리의 자연수니까 백의 자리까지 있는 수에요.

백의 자리에 올 수는 1 ~ 5중에 아무거나 하나를 사용할 수 있어요. - 경우의 수 5
십의 자리에 올 수 있는 수는 백의 자리에서 뽑은 숫자 하나를 제외한 4개 중 고를 수 있어요. - 경우의 수 4
일의 자리 숫자는 백의 자리, 십의 자리에 뽑은 숫자를 제외한 3개 중에서 고를 수 있어요. - 경우의 수 3

숫자를 뽑는데 뽑는 순서에 따라 백의 자리, 십의 자리, 일의 자리로 그 역할이 달라요. 따라서 뽑는 순서가 중요하죠.

백의 자리, 십의 자리, 일의 자리를 각각 뽑는 경우의 수를 구했어요. 이 과정은 동시에 일어나니까 곱의 법칙을 이용해야겠죠? 5 × 4 × 3 = 60가지 경우가 있네요.

이걸 공식으로 표현해보죠. 전체 n개 중에서 a개를 뽑는 경우의 수예요.

위 문제에서는 1 ~ 5까지 총 5개의 숫자 중에서 3개를 뽑는 거였어요. 5, 4, 3, 2, 1 이렇게 숫자를 하나씩 줄여가면서 곱하는데, 3개를 뽑는 거니까 앞에 있는 숫자 3개만 곱해서 5 × 4 × 3 = 60이 된 거죠.

학급 인원 30명 중에서 2학기 반장과 부반장, 회장, 부회장을 각각 한 명씩 뽑으려고 한다. 이때 반장과 부반장, 회장, 부회장을 뽑을 수 있는 경우의 수를 구하여라.

위에서 했던 방법대로 해볼까요?

30명 중에서 한 명을 반장으로 뽑아요. - 경우의 수는 30
반장으로 뽑힌 학생을 제외한 29명 중에서 부반장을 뽑아요. - 경우의 수 29
반장, 부반장으로 뽑힌 학생을 제외한 28명 중에서 회장을 뽑아요. - 경우의 수 28
반장, 부반장, 회장으로 뽑힌 학생을 제외한 27명 중에서 부회장을 뽑아요. - 경우의 수 27

반장, 부반장, 회장, 부회장을 뽑는 건 동시에 일어나는 사건이니까 곱의 법칙을 이용해요.

30 × 29 × 28 × 27 = 657,720 가지 방법이 있네요.

이번에는 공식으로 풀어보죠. 학급의 학생 수가 30명이니까 n = 30이고 반장, 부반장, 회장, 부회장 총 네 명을 뽑으니까 a = 4에요.

30에서 숫자를 하나씩 줄여서 곱하는데 앞에서부터 4개를 곱하니까 30 × 29 × 28 × 27이라는 식이 나와요.

공식을 이용하면 훨씬 쉽게 구할 수 있겠죠?

눈에 확 띄는 예를 들다 보니 숫자가 커졌는데, 대개는 암산으로 가능한 정도의 계산만 나와요. 다섯 명에서 두 명을 뽑는다던가 하는 정도의 수준이에요.

경우의 수 공식 - 순서 없이 뽑기

이번에는 순서에 상관없이 뽑는 경우예요. 뽑는 순서가 중요하지 않아요.

학급 인원 30명 중에서 주번 2명을 뽑는 경우의 수를 알아볼까요?

앞에서는 회장, 부회장이라는 역할의 차이가 있으니까 뽑는 순서에 따라 그 결과가 달라졌어요. 그런데 이번처럼 주번을 뽑을 때는, 먼저 뽑히든 나중에 뽑히든 그냥 둘 다 주번으로 역할이 같아요. 순서는 아무런 의미가 없지요.

30명 중에서 한 명을 주번으로 뽑아요. - 경우의 수는 30
앞에서 주번으로 뽑힌 학생을 제외한 29명 중에서 주번을 뽑아요. - 경우의 수 29

두 사건은 동시에 일어나는 사건이니까 곱의 법칙을 30 × 29 = 870가지 경우가 있어요.

여기서 한 가지 주의해야 할 게 있어요. 1단계 30명 중에서 뽑을 때는 영철이가, 2단계 29명 중에서 뽑을 때는 철수가 뽑혔다고 해보죠. 그런데 1단계 30명 중에서 뽑을 때 철수가 뽑히고, 2단계 29명 중에서 뽑을 때 영철이가 뽑힌 것과 다른 게 있나요? 영철이가 첫 번째에서 뽑히든 두 번째에서 뽑히든 아무 상관이 없어요. 마찬가지로 철수가 첫 번째에서 뽑히든 두 번째에서 뽑히든 어차피 똑같은 주번인 거죠.

위에서 구했던 30 × 29에는 이처럼 결과적으로 똑같은 경우가 2개씩 들어있는 거에요. 따라서 30 × 29에 ÷ 2를 해줘야 우리가 구하는 경우의 수가 됩니다.

만약에 주번을 3명 뽑는다면 그럼 3으로 나눠주면 될까요? 그것도 아니에요. 3명이 뽑히는 경우의 수는 3 × 2 × 1이기 때문에 6으로 나눠줘야 해요. 위에서는 그냥 2가 아니라 2 × 1 로 나눠준 거에요.

공식으로 표현해보지요.

경우의 수 공식 - 순서없이 뽑기

전체 n개 중에서 a개를 뽑는데 순서와 상관없이 뽑는다면 분자는 n에서 1씩 줄여가면서 곱하는데 a개만큼 곱해주고, 분모는 a를 숫자를 1씩 줄여가며 곱해주는 거에요.

사과, 배, 감, 귤, 포도, 수박의 과일이 있다. 이 중에서 세 가지를 사려고 할 때 경우의 수는 얼마인가?

바로 공식에 대입해보죠.

과일의 수는 6개로 n = 6, 세 가지를 산다고 했으니까 a = 3이에요. 분자는 6에서 숫자를 1씩 줄이면서 곱하는데 앞의 3개만 곱하고, 분모는 3부터 숫자를 1씩 줄여서 곱해요

만약에 과일을 네 가지를 산다고 한다면 아래처럼 구할 수 있겠네요. n = 6, 네 가지를 산다고 했으니까 a = 4예요. 분자는 6에서 숫자를 1씩 줄이면서 곱하는데 앞의 4개를 곱하고, 분모는 4부터 숫자를 1씩 줄여서 곱해요.