무료 온라인 수학 연습

조합론 공식 연습

조합, 순열, 두 단계로 경우의 수를 세는 관계.

연습 시작조합론 공식

  • 무료로 연습할 수 있어요.
  • 계정이 필요 없어요.
  • 연습 기록은 이 기기에 저장돼요.

연습할 내용

경우의 수 공식을 고르기 전에 순서가 중요한지, 같은 대상을 여러 번 고를 수 있는지 판단하세요. 같은 대상이라도 규칙에 따라 경우의 수가 달라져요.

어디에 도움이 되나요?

순서가 중요한 선택과 그렇지 않은 선택을 구별하는 데 쓰여요.

시작하기 전에

예시를 풀어 보며 무엇을 연습할지 살펴보세요. 요구하는 답의 형태와 제시된 조건을 확인하세요.

개념 설명

순서에 관계없이 조합 고르기

7명 중 2명을 골라요. 순서를 정하면 7 × 6가지이지만 각 쌍을 두 번씩 세게 돼요. C(7, 2) = (7 × 6)/2 = 21이에요.

순서를 구별하지 않고 같은 사람을 두 번 고르지 않으면 C(n, r) = n!/(r!(n − r)!)를 써요. !는 계승을 뜻하며, n!은 1부터 n까지의 양의 정수를 곱한 값이고 0! = 1이에요. 정수 0 ≤ r ≤ n에서 써요. 아무도 고르지 않거나 모두 고르는 경우는 각각 하나예요.

순서 있는 선택 세기

서로 다른 달리기 선수 5명 중 1등, 2등, 3등을 골라요. 5 × 4 × 3 = 60가지 순서가 가능해요.

다시 고르지 않으므로 선택할 때마다 선택지가 하나 줄어요. 서로 다른 n개에서 순서 있게 r개를 고르면 정수 0 ≤ r ≤ n에 대해 n!/(n − r)!을 써요. 순서가 달라지면 다른 결과이므로 r!로 나누지 않아요. 아무도 고르지 않으면 빈 순서 한 가지예요.

선택의 가짓수 곱하기

셔츠 3벌 중 1벌, 모자 4개 중 1개를 골라요. 3 × 4 = 12가지 차림이 가능해요.

첫 선택이 m가지이고 어떤 첫 선택에서도 다음 선택이 n가지이면 순서쌍은 mn개예요. 첫 선택에 따라 다음 선택의 가짓수가 달라지면 각 경우를 따로 세어 더해요.

예시 몇 개 풀어 보기

실제 문제를 연습하고 실력을 쌓으세요.

예시 1/3

n과 r은 0 ≤ r ≤ n을 만족하는 정수이고, 계승에는 0 이상의 정수만 사용해요.

정확한 식을 고르세요.

이 주제가 포함된 미국 학년 및 과정

관련 연습

연습 시작조합론 공식

  • 무료로 연습할 수 있어요.
  • 계정이 필요 없어요.
  • 연습 기록은 이 기기에 저장돼요.