순열과 조합

순열은 어느 집단에서 특정 집단을 뽑을 때, "순서"를 생각하는 것이다. (ex, 반장, 부반장 선출)

P(n,r)로 표현하며, n개 중에서 r개를 "순서를 고려하여 뽑는 것"이다.

조합은 어느 집단에서 특정 집단을 뽑을 때, "순서"를 고려하지 않는 것이다.(ex, 로또)

C(n,r)로 표현하며, n개 중에서 r개를 "순서를 고려하지 않고 뽑는 것"이다.

<6명 중 4명 뽑아보기(순서 고려x)>