고1 경우의 수 개념 30분에 끝내기 #확통개념 0강

골라둔 영상
1 팔로워
#합의법칙 #곱의법칙 #순열 #조합
0:00 시작
0:26 합의 법칙
3:50 곱의 법칙
9:00 n!
11:00 순열
18:18 일렬로 배열하는게 왜 중요한가?
21:25 조합
출처: 설레는 수학 - https://youtu.be/kVh8Horwabs?si=oWgZLuuZPwMIrW_T
AI 생성·오류가 포함될 수 있습니다
비디오 요약
AI 생성경우의 수의 기본 원리인 합의 법칙과 곱의 법칙부터 순열과 조합의 개념, 공식 및 실전 적용 방법까지 상세히 설명하는 수학 강의 내용입니다.
Comments are disabled for this video.
그러니까 뽑고 배열하는 이런 상황이 바로 순열이기 때문에
ncr과 r!를 곱하면 npr이 된다는 식이 성립하는 겁니다.
안녕하세요.
설레는 수학의 홍쌤입니다.
이번 영상에서는 이러한 순서대로 경우의 수 파트의 내용들을 정리
해보도록 하겠습니다.
화면에 보이는 경우의 수 문제는 어떻게 해결하면 될까요
주사위 1개를 던질 때 2의 배수 또는 5의 배수가 나올 경우의 수를
구하는 겁니다.
먼저 2의 배수라는 건 2,4,6이 있을 거고요.
5의 배수는 5밖에 없겠죠.
그래서 전체 경우의 수는 4다 이렇게 구할 수가 있는데
이 문제를 푼 과정을 한번 생각해 보면요
2의 배수가 나올 경우의 수인 3개에 5의 배수가 나올 경우의 수인 1개를
더해서 4개라는 답을 얻어낸 것입니다.
그러니까 두 사건 a 또는 b가 일어날 경우의 수는
각각의 사건의 경우의 수를 구한 다음 더해주면 된다는 건데요.
문제를 조금 바꿔서 한번 더 해결해 보도록 하겠습니다.
이번에도 역시 또는이기 때문에 각각의 경우의 수를 구해요.
2의 배수가 나올 경우의 수는 3개 고요.
3의 배수는 3하고 6이니까 2개가 있습니다.
그래서 더하면 답이다.
였으면 좋겠는데
경우의 수를 다시 해보면 2,4,6,3,6이니까 6이 겹쳐요.
그래서 이때는 실제 답이 4개라서 1을 빼줘야 답이 나오는 거거든요.
이 내용을 정리해보자면 또는일 때는 2개의 경우의 수를 더하되
두 사건이 동시에 일어나는 경우 겹치는 경우가 있다면
이 겹치는 경우의 수를 빼줘야 답을 구할 수 있다는 겁니다.
이 상황은 흡사 이 집합단원에서 배웠던 공식과 유사하죠.
합집합의 원수의 개수는 2개 더한 다음에
교집합의 원수의 개수를 뺐었잖아요.
이 내용을 정리해보면 화면과 같습니다.
각각의 사건이 일어날 경우의 수를 m,n이라고 했을 때
두 사건이 또는으로 연결되어 있다면
경우의 수를 구할 때는 더해라.
그리고 동시에 일어날 수 있다면 겹치는 경우의 수를 빼라라는 겁니다.
여러분이 합의 법칙 할 때 하나 더 기억을 해주면 좋을 것은요.
이 합의 법칙은 또는 뿐만 아니라
케이스 분류하는 문제에서 많이 쓰인다는 사실입니다.
선생님 갑자기 무슨 이야기인가요?
잘 공감이 안 되실 테니 예를 하나 들어보도록 하겠습니다.
화면에 보이는 예제에 주목을 해보세요.
서로 다른 주사위 2개를 던졌는데 나온 눈의 수의 합이 6의 배수예요.
그럼 6의 배수가 되려면 6이랑 12일 때가 있잖아요.
이럴 때 이 문제는 아 이런 식으로 케이스를 분류해서 풀어야겠구나
라는 생각이 드셔야 됩니다.
즉, 합이 6인 경우와 12인 경우 각각의 경우의 수를 구해볼 건데요.
합이 6인 경우는 이러한 경우가 있죠.
이렇게 5개의 경우의 수가 있고요.
합이 12인 경우는 6, 6밖에 없습니다.
그때 실제 답은 어떻게 구하냐라는 건데
이 케이스를 분류한 상황이 바로 또는이라는 거예요.
즉, 합이 6이거나 또는 합이 10이 나는 거기 때문에
케이스를 분류했다는 건 2개가 또는으로 연결이 돼 있는 거고요.
동시에 일어나지 않는 상황이죠.
따라서 5 더하기 1, 즉 6개가 답이라는 겁니다.
정리해보자면 케이스를 분류해서 푸는 문제의 경우
케이스에 대한 경우의 수를 모두 구한 다음에 그것들을 더해주면 답이 된다라는 겁니다.
화면에 보이는 경우의 수 문제를 한번 해결해보도록 하겠습니다.
2개의 주머니에서 1개씩 택하는 경우의 수를 구하는 문제인데요.
A에서 1개를 택하는 경우의 수는 3개일 거고요.
B에서 1개를 택하는 경우의 수는 2가지가 있겠죠.
이때 2개를 동시에 택하는 경우의 수는 어떻게 구하면 될까요?
여러분이 와닿기 위해서는 이것들을 한번 나열해볼 필요가 있을 것 같아요.
A에서 1을 택했을 때 B에서 택할 수 있는 건 AB
A에서 2를 택했을 때 B에서도 AB
A에서 3을 택했을 때 B에서도 AB가 있죠.
그래서 총 경우의 수는 6가지가 될 텐데
이 원리에 따르면 A 하나하나당 B가 2개씩 있다는 거니까
A의 경우의 수 3과 B에서 꺼내는 경우의 수 2를 곱해주면 답이 된다라는 겁니다.
즉 A에서 꺼내는 사건과 B에서 0 하나를 꺼내는 사건이 동시에 일어나는 경우의 수는 곱해주면 된다라는 거죠.
예제를 하나 더 들어보도록 하겠습니다.
이런 식으로 길이 나있을 때 도시 A에서 도시 C로 가는 방법의 수를 구하고 싶은데요.
이걸 어떻게 볼 수 있냐면 A에서 B로 가는 사건과 B에서 C로 가는 사건이
잇따라 연속해서 일어나고 있는 상황이라고 볼 수 있습니다.
이런 상황에서는 경우의 수를 어떻게 구하면 될까요?
이것도 역시 길을 가는 걸 한번 보여드리면 좋을 텐데요.
지금 보시면 A에서 B로 가는 길 하나당 B에서 C로 가는 방법이 3가지씩 있습니다.
따라서 A에서 B로 가는 경우의 수 2가지에다가
B에서 C로 가는 경우의 수 3가지를 곱해주면 답이 된다라고 생각할 수가 있는 건데요.
따라서 정리해보자면 2개의 사건이 잇따라 일어나는 경우의 수를 구할 때도
역시 각각의 사건의 경우의 수를 곱해주면 답을 구할 수 있다는 겁니다.
이러한 법칙을 고배법칙이라고 합니다.
사건 A 하나당 사건 B가 일어날 경우의 수를 n개라고 했을 때요.
두 사건이 동시에 잇따라 그리고라고 연결되어 있다면
두 사건의 경우의 수를 곱해서 구할 수 있다는 얘기입니다.
자, 하배법칙과 고배법칙을 동시에 적용하는 문제를 하나 풀어보도록 하겠습니다.
이렇게 길이 주어져 있을 때 도시 A에서 도시 D로 가는 방법의 수를 구하고 싶어요.
그러면 당연히 두 가지 방법이 크게 보면 있으니까
케이스를 분류해야겠다라는 생각이 일단 드셔야 됩니다.
그러니까 A에서 B를 거쳐 D로 가는 경우와
A에서 C를 거쳐서 D로 가는 경우
이렇게 두 가지로 분류를 해야 될 거고요.
각각의 경우의 수를 구하면 되는 거겠죠.
A에서 B로 가는 경우의 수 3가지, B에서 D로 가는 경우의 수가 3가지니까
2개를 곱한 9가지가 답이 될 거고요.
A에서 C로 가는 방법은 2가지, C에서 D로 가는 방법은 2가지니까
2가지, 2가지를 곱한 4가지가 정답일 겁니다.
그리고 하배법칙에서 설명했듯이
이렇게 케이스를 분류할 때는 2개를 더해주면 답이 된다라는 거였죠.
따라서 9 더하기 4, 13이 답이 되는 거예요.
이번에는 고배법칙의 필수 유형입니다.
약수의 개수를 구하는 문제인데요.
이렇게 주어졌을 때 약수의 골은 항상 이렇게 생길 수밖에
없죠.
따라서 약수의 개수를 구하는 대신
A, B, C의 개수를 구하면 된다라는 겁니다.
이 생각이 굉장히 감동적인 생각이에요.
그죠? 멋있죠?
그래서 실제로 A, B, C의 개수는 어떻게 구하면 되겠냐라는 건데
여기서 A가 될 수 있는 값은 0, 1, 2, 3일 거고요.
B가 될 수 있는 건 0, 1, 2, C가 될 수 있는 건 0, 1일 겁니다.
지수에 잘 주목을 해보시면요.
이때 A, B, C의 개수를 구한다라는 건
결국 A, B, C를 동시에 택하는 경우의 수를 구한다라고 생각해보시면 됩니다.
이 동시에 택한다라는 거 보는 순간 고배법칙이 떠오르시죠.
따라서 A를 택하는 경우의 수 4가지, B를 택하는 경우의 수 3가지,
C를 택하는 경우의 수 2가지를 다 곱한 24가지가 답이 되는 겁니다.
여러분이 이 방식은 기억을 해주시면 되는데요.
여기 4, 3이라는 게 지수의 1을 더한 게 됩니다, 결국은.
그래서 이렇게 공식이 생겼다라는 거예요.
즉, 지수 부분에다가 1씩 더해서 다 곱한 게 약수의 개수가 된다는 공식이 이렇게 나오는 거죠.
하나 더 빨리 풀어볼까요?
우선 자연수의 약수의 개수를 물어본다면 일단 소인수분해를 먼저 해보는 겁니다.
이런 식으로 쭉 소인수분해를 해봤더니
실제로 300은 2의 제곱 곱하기 3 곱하기 5의 제곱이라고 쓸 수 있죠.
그 순간 약수의 개수는 지수의 1씩 더해서 곱하면 된다라는 겁니다.
그래서 이런 식으로 계산해보면 3 곱하기 2 곱하기 3이니까 답은 18가지가 되는 거예요.
1, 2, 3, 4, 5를 일렬로 배열하는 경우의 수를 구해보도록 하겠습니다.
일렬로 배열한다면 이런 경우들이 있겠죠.
이 경우를 셀 때 이렇게 5개의 칸에 숫자들을 채운다고 생각해보시면 편합니다.
왜냐하면 이 5칸에 1, 2, 3, 4, 5를 채우게 되면 자연스럽게 일렬로 배열하는 경우들이 나오기 때문에
이 5칸을 채우는 경우의 수가 바로 일렬로 배열하는 경우의 수가 되는 거죠.
5칸을 채워보도록 하겠습니다.
첫 번째 칸을 채울 수 있는 방법의 수는 5가지예요.
제가 만약에 여기다가 2를 넣었다고 생각해보면
두 번째 칸에 채울 수 있는 경우는 2를 제외한 4가지.
그래서 5를 넣었다고 생각해보면
세 번째 칸에는 3가지.
그리고 네 번째 칸에는 2가지.
마지막 칸에는 3밖에 못 들어가니까 1가지가 있겠죠.
이 각각의 칸에 숫자를 채워넣는 사건들이
잇따라 일어나고 있는 경우이기 때문에
각각의 경우의 수를 어떻게 하면 되죠?
이렇게 곱하면 답이 나오는 겁니다.
따라서 이게 정답인데요.
경우의 수를 구할 때 이런 식으로
5부터 1까지 차례로 곱하게 되는 상황이 많이 나오기 때문에
이거를 공식화시켜서 이렇게 기호로 쓰게 됐습니다.
그리고 이걸 5!이라고 읽게 돼요.
내용을 정리해보면 다음과 같습니다.
n 옆에 느낌표를 쓴 걸 n!이라고 읽고
n부터 1까지 차례대로 곱한다.
예를 들어 7!이라는 건 7, 6, 5, 4, 3, 2, 1을 다 곱한 갑시다.
라는 공식을 여러분이 일단 기억을 하셔야 되고요.
여러분이 경우의 수 단원에서는 항상 공식의 의미를
같이 외우고 있으셔야 되는데
n!이라는 게 서로 다른 n개를
일렬로 배열하는 경우의 수다.
라는 사실을 여러분이 기억하셔야 됩니다.
핵심은 서로 다른 걸 배열할 때고요.
일렬로 배열할 때 이 공식을 사용할 수 있다는 거예요.
이러한 상황을 순열이라고 부릅니다.
단순히 일렬로 배열하는 게 아니라
서로 다른 7개 중에서 3개를 뽑은 다음에
그 뽑은 걸 일렬로 배열하는 것.
이걸 순열이라고 부르는데요.
이 경우의 수는 어떻게 개선을 하면 될까요?
아까 전에 예제를 풀었던 것처럼
이번에는 네모 박스 3개를 채운다라고 생각해보면 됩니다.
이렇게 채우게 되면 자연스럽게
일렬로 배열하는 상황이 만들어지기 때문인데요.
첫 번째 칸을 채우는 경우의 수는 당연히 7가지가 있을 겁니다.
예를 들어 제가 5를 채웠다고 해보면요.
두 번째 칸을 채울 수 있는 경우의 수는 6개가 있을 거고요.
하나 더 채우게 되면
세 번째 칸을 채울 수 있는 경우의 수는 5개가 된다.
이 각각의 칸을 채우는 사건이
잇따라 일어나고 있는 상황이기 때문에
이 3가지를 곱해주면 답이 된다라는 거죠.
따라서 이 경우의 수는 7 곱하기 6 곱하기 5라고
구할 수가 있습니다.
그런데 이렇게 뽑아서 일렬로 배열하는 상황이
너무나도 많이 나오기 때문에
이거를 공식화시켜서 이렇게 불러주게 돼요.
즉 7부터 3개를 곱해주는 것을 7P3이라고 쓰고요.
7P3은 서로 다른 7개 중 3개를 뽑은 다음에
그 3개를 일렬로 배열한 경우의 수를 의미하는 겁니다.
주의할 건 서로 다른 7개 중에서
중복 없이 3개를 뽑는다라는 것입니다.
이 내용을 한번 정리해볼까요?
우선 7P3을 계산하는 공식은
7부터 3개를 곱한다 이렇게 생각하시면 됩니다.
그래서 7 곱하기 6 곱하기 5가 답인데요.
즉 일반적으로 nPr이라는 건
n부터 시작해서 r개를 곱한다라고 생각하시면 됩니다.
그런데 이거를 공식화시켜서 외울 필요는 없지만
굳이 우리가 한번 써본다면요.
규칙을 한번 파악해서 생각해보면 좀 더 편해지는데요.
그러니까 첫 번째 건 n이고 두 번째 건 n-1이고
세 번째 건 n-2가 됩니다.
그럼 r번째 건 n-r-1이라고 쓰면 되겠죠.
따라서 n부터 n-r-1까지 쭉 곱한 게 바로 nPr이 된다.
그냥 간단하게 기억하자면 n부터 r개를 곱한다.
이렇게 기억하시면 됩니다.
그런데 제가 2번에다가 7P3을 이상하게 계산을 해놨어요.
7P3은 그냥 7 곱하기 6 곱하기 5인데요.
보시면 7부터 1까지를 다 곱해놓은
그러면 4, 3, 2, 1을 없애야 되니까
4P3로 나누면 된다라고 써놨죠.
그래서 nPr이라는 걸 이렇게 팩토리얼끼리 나노셈으로 쓸 수 있다는 건데요.
여기서 분모에 해당하는 4P3이 어떻게 만들어졌냐면
7-3으로 만들어졌습니다.
따라서 일반적으로는 n-rP3을 분모에 넣어주면 된다라는 거죠.
아니, 선생님 왜 이걸 굳이 이렇게 배웁니까?
그냥 간단하게 계산하면 되잖아요.
이런 생각이 들 수 있는데요.
당연히 계산할 때는 위에 거로 계산하는 게 편합니다.
그런데 두 번째 공식은 증명할 때 많이 사용돼요.
첫 번째 거는 시기를 이렇게 쓰기엔 복잡하지만
이렇게 팩토리얼로 쓰게 되면 증명에 굉장히 유용할 때가 많거든요.
그래서 두 공식을 모두 다 기억해 주셔야 됩니다.
마지막으로 경우의 수 단원에서 공식은 항상
의미와 같이 기억하라고 여러분께 말씀을 드렸죠.
nPr이라는 것의 의미는 서로 다른 n계에서 알개를 뽑은 다음에
이 알개를 일렬로 배열하는 것이고요.
이 일렬로 배열하는 상황을 우리는 순열이라고 부르는 거고
일렬로 배열해주는 경우의 수를 nPr이라고 쓰는 겁니다.
이 차이도 좀 기억을 해도 돼요.
예제를 풀어보기에 앞서 이 독특한 값들을 우리가 기억해볼 필요가 있는데요.
nPr은 직관적으로 n부터 시작해서 n계를 곱하는 거니까
그냥 1까지 다 곱하면 답이 나오겠죠.
첫 번째 방식대로 그냥 계산해버리면
답이 n!이라는 것을 쉽게 알 수 있습니다.
그러면 이 값을 두 번째 방법으로도 한번 계산을 해볼게요.
두 번째 방법은 어떻게 하는 거였죠?
n! 나누기 n-n! 이렇게 계산하면 됐던 겁니다.
그런데 분모가 일단 심상치 않아요.
뭐냐면 n-n이니까 이게 바로 0!이거든요.
따라서 우리는 지금 이 첫 번째 공식 썼을 때랑
두 번째 공식을 썼을 때랑 값이 같게 만들려면
0!이라는 계산한 값을 1이라고 정의할 수밖에 없었다는 겁니다.
그래서 0!을 1이라고 정의를 해주는 거예요.
그러면 두 번째 거 한번 더 계산을 해볼까요?
np0이라고 하면 사실 굉장히 이상하죠.
n부터 0개를 곱한다 라는 첫 번째 방식을 쓰긴 어렵지만
두 번째 방식대로 계산해보면 1이라고 구할 수가 있습니다.
그래서 np0을 1이라고 약속해 주는 거예요.
그래서 지금까지 알아본 이 세 가지의 값 혼동하지 말고 잘 기억해 주세요.
이제부터 예제를 한번 풀어보도록 하겠습니다.
굉장히 많이 등장하는 스타일의 문제인데요.
우선 서로 다른 5개를 일렬로 배열해주는 그런 문제예요.
우선 지금 보면 1과 2를 이웃하게 배열하라고 했습니다.
이럴 때 쓰는 방법은요.
이웃하게 배열하라고 한 거를 묶어버리는 거예요.
그러면 이걸 하나의 덩어리로 보면
결국 4개를 배열하는 경우가 되는 거니까
4!이 될 건데
여기서 1과 2는 자리를 서로 바꿀 수가 있죠.
그래서 여기다가 1과 2의 순서를 바꿔주는 거니까
두 가지를 하면 되는 거고요.
4개를 우선 배열한 다음에 1과 2의 순서를 바꿔주는 사건이
이 따라서 연결되고 있는 거니까
곱해주면 답이 되는 상황입니다.
2번 문제와 3번 문제는 비슷한 문제입니다.
위치를 이렇게 정해주는 문제들이 있어요.
그럴 때는 문제를 어떻게 풀면 되냐면
아까 전에 해봤던 것처럼
박스를 만들어 놓고 생각하는 게 좋습니다.
자리를 미리 이런 식으로 만들어 놓은 다음에
양 끝에다가 배치하는 상황을 먼저 생각을 해보는 거래요.
그러면 1, 2를 양 끝에 배열하는 경우의 수는 두 가지가 있죠.
그렇게 해서 1, 2를 배치하고 난 다음에
ABC를 가운데 3칸에다가 배열하면 되는 거니까
결국 3!를 곱한 게 답이 된다고 할 수 있는 거고요.
3번 문제도 마찬가지입니다.
양 끝에 우선 ABC 중에 2개를 뽑아서 배치를 해야 되죠.
그러면 이번에는 3개 중에 2개를 뽑아서 배열하는 거니까
3PE가 될 거고요.
나머지 3개를 배열해 주는 경우의 수인
3!를 곱해주면 답이 되는 건데
그러니까 무슨 상황인 거냐면
제가 만약에 양 끝에 BC를 쓰게 되면
가운데는 A1, A2가 남으니까
이런 식으로 배치를 하면 된다는 거죠.
따라서 이런 식으로 답을 구해줬습니다.
선생님, 일렬로 배열하는 상황이 그렇게 많이 나오나요?
사실 생각보다 다양한 상황은
일렬로 배열하는 상황으로 바꾸어 문제를 해결할 수 있습니다.
지금부터 몇 가지 예를 살펴보도록 할 건데요.
우선 꼭 일렬로 배열하지 않더라도
서로 다른 공간에 배치하는 상황도
일렬로 배열하는 문제로 해결할 수 있습니다.
예를 들어 화면에 보이는 예제를 해결해보도록 할 건데요.
우선 이 문제를 단순하게 판다면
1, 2, 3, 4를 차례대로 빈 칸에 넣으면 됩니다.
1을 먼저 배치하는 경우에서 4가지,
2는 3가지, 3은 2가지, 4는 1가지니까
4!이라는 답을 얻을 수가 있겠죠.
그런데요.
사실 이렇게 서로 다른 공간에 배치한다는 건요.
이 공간의 위치는 상관이 없잖아요.
그러니까 이렇게 일렬로 자리가 있다고 생각하면 되는 거니까
그냥 1, 2, 3, 4를 이렇게 일렬로 배열하는 경우의 수와
같다고 볼 수 있습니다.
그래서 카펙토리얼이 답이 되는 거예요.
그러니까 서로 다른 공간에 배치하는 상황도
일렬로 배열하는 상황으로 볼 수 있기 때문에
순열을 활용할 수 있는 또 다른 상황을 보겠습니다.
언제 활용할 수 있냐면
서로 되는 n개끼리 1개씩 짝지어주는 상황일 때
이 일렬로 배열하는 상황으로 바꾸어 문제를 해결할 수 있습니다.
예를 들어서 짝지어주는 대표적인 상황인 1대1 대응을 구하는
1대1 대응의 개수를 구하는
그런 문제를 해결해보도록 하겠습니다.
1, 2, 3, 4와 A, B, C, D를 하나씩 짝지어준다는 건요.
1, 2, 3, 4의 자리를 고정해놓은 상태로
A, B, C, D의 자리를 뒤바꿔놓으면 됩니다.
그러니까 1, 2, 3, 4를 이런 식으로 고정해놓고
A, B, C, D만 계속해서 배열하게 되면
알아서 1대1 대응이 결정이 되거든요.
그러니까 이런 식으로 짝지어주는 상황일 때도
일렬로 배열하는 순열의 개념을 사용할 수 있다.
따라서 카펙토리얼이 답이다라고 볼 수가 있습니다.
하나만 더 풀어보겠습니다.
이번에는 1대1 함수의 개수를 구하는 문제인데요.
1대1 함수라는 건 결국 하나씩 역시 또 짝지어주는 상황이기 때문에
먼저 Y에서 4개를 뽑아야겠죠.
그래야 1, 2, 3, 4랑 1대1로 대응시켜줄 수가 있으니까요.
Y에서 4개의 원수를 뽑는 건 5가지가 나옵니다.
왜냐하면 4개를 뽑는다는 건
하나를 제거해주면 되는 거니까요.
자, 그 다음에 이렇게 4개를 뽑고 나면
X의 1, 2, 3, 4, 4개와 뽑아 놓은 4개를
1대1로 짝지어주면 되는 상황이기 때문에
카펙토리얼이 됩니다.
따라서 2개를 곱한 게 정답이 된다는 거죠.
그래서 제가 이런 것들을 설명드린 이유는
순열이라는 것이 그만큼 유용하고 중요하다는 것뿐만 아니라
여러분은 이런 상황들이 모두 순열임을
빠르게 눈치채는 것이 중요하다는 겁니다.
조합이란 서로 다른 N개 중 R개를 뽑는 상황을 말합니다.
그리고 이 뽑는 경우의 수를 NCR이라고 쓰는데요.
순열과의 차이점은 뭐죠?
순열은 이 R개를 뽑은 다음에
이 R개를 1렬로 배열하는 것까지가 바로 순열이었습니다.
여기서 R개를 1렬로 배열하는 경우의 수가 바로 R팩토리얼이죠.
이 2개의 사건이 잇따라 일어나는 것이 순열입니다.
그러니까 뽑고 배열하는 이런 상황이 바로 순열이기 때문에
NCR과 R팩토리얼을 곱하면 NPR이 된다는 식이 성립하는 겁니다.
이 식에서 R팩토리얼을 우변으로 넘기면
NCR 공식이 만들어지는 거겠죠.
그래서 NCR이란 NPR 나누기 R팩토리얼이다
라는 공식이 만들어지는 거고요.
이 공식이 복잡해 보이지만 사실 굉장히 상큼한 공식이거든요.
예를 들어보겠습니다.
6C3이라는 걸 계산하면 6P3 나누기 3팩토리얼이라는 건데
6P3은 그냥 6부터 3개를 곱하면 되잖아요.
6부터 3개를 곱한 다음에 3팩토리얼로 나누면
6C3이 계산된다는 공식입니다.
이 내용을 정리를 해보겠습니다.
우선 서로 다른 N개에서 R개를 뽑는 것.
이 R개를 뽑을 때 중복 없이 뽑아야 된다는 게 조건이고요.
어쨌든 이러한 상황을 조합이라고 부르고
서로 다른 N개 중에 R개를 뽑는 방법의 수
경우의 수를 NCR이라고 하자라는 겁니다.
그리고 NCR을 계산하는 방법은
NPR을 R팩토리얼로 나누면 된다라는 거였죠.
예를 들어서 한 번만 더 계산해보자면
3팩토리얼로 나누면 된다라는 거였습니다.
그런데 제가 지금 3번이라고 써놨죠.
여기서 NPR을 이렇게 계산하는 거를 조금 전에 배웠습니다.
그거를 R팩토리얼로 나눈다는 거니까요.
분모의 R팩토리얼에 N-R팩토리얼을 곱한 게
바로 조합이 된다라는 거예요.
선생님 3번 공식은 또 왜 배우는 겁니까?
더 복잡해 보이는데요.
순열과 마찬가지의 이유 때문입니다.
그러니까 2번 공식은 계산할 때 굉장히 간편하고요.
3번 공식은 증명할 때 굉장히 유용한 공식입니다.
그래서 두 가지 모두 여러분이 기억을 해주셔야 돼요.
순열에서 이런 독특한 값들을 배웠었죠.
조합에서도 이런 것들은 좀 정리해둘 필요가 있습니다.
우선 NCN은 직관적으로 N개 중에 N개를 뽑는 방법이에요.
그럼 당연히 한 가지일 텐데
이걸 공식에 적용해봐도 1이라는 결과를 얻을 수 있습니다.
NC0은 N개 중에 0개를 뽑는 거라 좀 이상하긴 한데요.
NP0을 0팩토리얼로 나누는 거니까 당연히 1이 됩니다.
그래서 의미는 조금 이해 안 되는 부분이 있긴 하지만
답이 1이라는 거를 여러분이 또 기억을 해주셔야 되고요.
NC1이라는 거는 공식에 의하면 N이라는 걸 알 수 있지만
직관적으로도 N개 중에 1개를 뽑는 경우의 수이기 때문에
당연히 N이 되는 겁니다.
마지막으로 조합의 기본적인 성질을 하나만 더 공부해보고
이제 문제를 풀어볼 건데요.
이 성질입니다.
계산할 때 굉장히 유용한 성질인데요.
그러니까 7C3은 7C4고요.
6C4는 6C2고요.
9C8은 9C1이에요.
이렇게 바꾸는 근거는 뭐냐면
이 공식은요.
이 두 개를 더하면 N이 되거든요.
그래서 7C3을 7C4로 바꿀 수 있다는 거예요.
3하고 4를 더하면 7이니까
6C4는 6C2, 9C8은 9C1 이렇게 바꿀 수 있기 때문에
계산할 때 이 공식을 사용하는 것이 굉장히 유용한데요.
그렇게 되는 이유를 한번 제가 형광펜 친 부분 가지고 설명을 해보겠습니다.
7C3은요.
1부터 7까지 중에 3개를 뽑는 경우의 수죠.
제가 예를 들어서 3, 5, 6을 뽑았다고 쳐보겠습니다.
이런 상황이 7C3이고요.
7C4는 역시 1, 2, 3, 4, 5, 6, 7 중에서
4개를 뽑는 게 바로 7C4죠.
제가 예를 들어서 1, 2, 4, 7을 뽑았다고 해보겠습니다.
지금부터 이 뽑는 경우의 수를 어떻게 생각할 거냐면요.
오른쪽만 생각하는 게 아니라 왼쪽을 같이 생각할 겁니다.
그러니까 3개를 뽑고 나면 이런 식으로 지워지죠.
지워졌을 때 왼쪽에는 1, 2, 4, 7이 남습니다.
그러니까 지금 조합이라는 상황을 뽑아가서 왼쪽에 남는 것까지
하나의 세트로 한번 봐보자라는 건데요.
그럼 7C3은 지금 상황에서는 1, 2, 4, 7이 남고
3, 5, 6을 뽑은 상태고요.
밑에 7C4 중에 하나의 경우의 수는
3, 5, 6이 남고 1, 2, 4, 7을 뽑은 경우입니다.
두 가지가 같은 상황이에요.
그러니까 7C3의 각각의 경우의 수와
7C4의 각각의 경우의 수는 이런 식으로 일치하게끔
짝지워질 수가 있기 때문에
두 개의 경우의 수는 같다라고 직관적으로 증명해 볼 수가 있습니다.
어쨌든 이 공식 자체는 계산할 때 굉장히 유용하기 때문에
여러분이 반드시 기억을 해주셔야 돼요.
예를 들어 82는 86이고요.
97은 92다.
이런 거 말이죠.
이제 두 개의 예를 통해서 조합에 대해서 연습을 해보고
마무리하도록 하겠습니다.
우선 원수의 개수가 8개인 집합에서 부분 집합을 택하는데
원수의 개수가 3개고 가장 큰 것이 6인
부분 집합의 개수를 구하는 문제입니다.
즉 이렇게 말이죠.
그랬을 때 제일 큰 게 6이라고 했으니까
나머지 두 개는 1부터 5까지 해서
두 개를 뽑으면 되는 거예요.
그래서 답은 5C2다라는 거고요.
선생님 5P는 아닌가요? 왜 5C2인가요?
왜냐하면 이때 순서는 정해줄 필요가 없다.
즉 우리가 배열해줄 필요가 없기 때문에
이건 순열이 아니라 조합인 겁니다.
어쨌든 그렇기 때문에 답은 5C고요.
쭉 계산하게 되면 10이 정답이에요.
예제를 하나 더 풀어보도록 하겠습니다.
1부터 20까지 적혀있는 카드에서
한 장씩 두 번을 뽑는대요.
그랬을 때 첫 번째 적힌 수보다 두 번째 적힌 수가
더 큰 경우의 수를 구하라는 건데요.
다시 집어넣지 않고 이런 식으로 두 번 뽑았을 때
처음의 수가 더 작은 경우의 수를 뽑는 겁니다.
우선 제가 여러분한테 강조하고 싶은 건 뭐냐면
조합은 배열하지 않아도 될 때 조합을 쓰는 겁니다.
우리가 배열을 해야 되는 상황에서는 순열을 쓰죠.
그래서 문제에서 이런 식으로 순서가 정해져 있을 때
순서가 정해져 있다라는 건 배열을 안 해도 된다는 거잖아요.
그럴 때 조합을 쓰게 됩니다.
그래서 이 문제는 사실 그냥 바로 20C2다.
이렇게 풀 수가 있는데요.
공감이 안 되는 사람을 위해서 제가 예를 한번 들어보겠습니다.
제가 만약에 20C2니까 5랑 17을 만약에 뽑았어요.
그 순간 바로 첫 번째 적힌 수가 5고
두 번째 적힌 수가 17이라고 말하면 되는 거잖아요.
이런 식으로 순서가 정해져 있으면
뽑는 순간 경우가 완성이 되기 때문에
조합으로 문제를 풀어주면 된다는 겁니다.
그래서 어쨌든 답은 20C2가 되는 거고요.
계산을 끝까지 해보면
20 곱하기 19 나누기 2니까 답은 190이 되는 거겠죠.
이번 영상도 시청해 주셔서 감사합니다.
유용하게 보셨다면 구독과 좋아요 부탁드립니다.
감사합니다.
