본문 바로가기

MATHEMATICS/Theory of Probability

[Section 1] 순열과 조합 정리

확률과 통계 목차 보기

 

[INTRO] 확률과 통계 미리 보기

예측 불가능함에 대하여 확률과 통계는 어떠한 사건으로부터 중요한 특징을 이끌어낸다. 과거 많은 결정론적 사상은 미래의 상태를 예측하는 것이 개개의 현상에 작용하는 변수들을 정확히

hookspedia.tistory.com

INTRO

순열과 조합이 바로 대표적인 조합 공간에 대한 응용 개념이라고 볼 수 있다. 순열과 조합의 기본 공식에 대해 알아보고 그 의미를 이해해 보자. 

관측 결과의 배열 _ 순열 개념

순열은 관측 가능한 결과들의 배열이라고 볼 수 있다. 예를 들어, 동전의 앞면과 뒷면이 관측 결과로 나타난다고 가정하자. 동전의 앞면을 H, 뒷면을 T라고 하고 각각의 독립 시행에 대한 결과가 A={H} , B={T}이라면, 두 사건의 가능한 배열은 AB와 BA가 된다.  이 각각의 배열이 바로 순열(Permutation)의 기본 개념이다. 이 두 사건의 가능한 순열 조합은 2개뿐이다. 하지만 n개의 사건을 가정하면 순열 조합의 가짓수는 어떻게 될까? 

 

순열 조합의 개념

관측 결과의 배열 _ 조합 개념

순열 개념과 달리 조합(Combination)은 사건들의 선택에 있어 중복을 허용한다. 중복을 허용하여 선택 가능한 결과가 r개일 때 조합 식은 다음과 같다.

 

조합의 개념