07. 곱셈법칙과 순열, 조합

1. 곱셈 법칙의 개요

가. 곱셈 법칙의 정의

-어떤 실험을 r가지 방법으로 실시하고, 또한 각 방법마다 또 다른 실험을 n가지 방법으로 실시하였다면, 이 두 개의 실험을 결합하여 실시하는 방법의 수는 r × n 가지가 존재하는 것

 

나. 곱셈 법칙의 개념도

 

2. 순열과 조합

가. 순열 (Permuation)

-n개의 대상에서 r개를 비복원추출하여 순서대로 배열하는 것 (nPr : n Permutation r이라 읽음)

나. 조합 (Combination)

-n개의 대상에서 r개를 비복원추출로 순서를 무시하고 뽑은 결과 (nCr : n Combination r이라 읽음)