【통계학】 2강. 경우의 수

2강. 경우의 수

 

추천글 : 【통계학】 통계학 목차

---

1. 개요 [본문]

2. 순열 [본문]

3. 조합 [본문]

---

 

1. 개요 [목차]

⑴ 추출(sampling)

① 복원추출(with-replacement) : 이미 추출한 것을 다시 넣고 추출하는 것

② 비복원추출(without-replacement) : 이미 추출한 것을 다시 넣지 않고 추출하는 것

⑵ 경우의 수 종류

 

Figure. 1. 경우의 수 종류

 

 

2. 순열(permutation) [목차]

⑴ 정의 : n개의 공 중 k개의 공의 순서의 경우의 수. 순서 고려. 비복원추출

⑵ 중복순열(permutation with repetition) : 순서 고려. 복원추출

⑶ 동자순열(permutation of multisets) : 같은 것이 있는 순열

⑷ 원순열(circular permutation) : 원탁에 둘러앉는 경우의 수

 

 

3. 조합(이항계수, combination) [목차]

⑴ 정의 : n개의 공 중 k개의 공의 조합의 경우의 수 (순서 미고려, 비복원추출)

 

 

⑵ 이항계수는 파스칼의 삼각형으로 표현 가능

 

 

Figure. 2. 이항계수와 파스칼의 삼각형

 

⑶ 중복조합(combination with repetition)

① 정의 : 순서 미고려, 복원추출

 

_nH_k

 

② 등가표현

 

a₁ + ··· + a_n = k, a_i ≥ 0

⇔ A₁ + ··· + A_n = k+n, A_i ≥ 1

⇔ □ | □ | ··· | □, □ : (k+n)개, | : (k+n-1)개

⇔ _nH_k = _n+k-1C_n-1 = _n+k-1C_k

 

⑷ 공식 1.

 

 

⑸ 공식 2.

 

 

⑹ 공식 3.

 

 

① 조합론적 해석

⑺ 공식 4.

 

 

① 대수적 해석

 

 

② 조합론적 해석

○ _nC_k : n개 중 k를 뽑는 경우의 수

○ _n-1C_k : 특정 1개를 제외한 k개를 뽑는 경우의 수

○ _n-1C_k-1 : 특정 1개를 포함한 k개를 뽑는 경우의 수

⑻ 공식 5.

 

 

① 대수적 해석

 

 

② 조합론적 해석

○ 상황 : 1부터 n+m+1까지의 숫자 중 n+1개를 뽑는 조합의 수

○ _nC_n : n+1이 가장 큰 숫자가 되는 조합의 수

○ _n+1C_n : n+2가 가장 큰 숫자가 되는 조합의 수

○ _n+mC_n : n+m+1이 가장 큰 숫자가 되는 조합의 수

⑼ 공식 6.

 

 

① 대수적 해석

② 조합론적 해석

○ 앞면 또는 뒷면이 n+1번 나올 때까지 동전을 던질 확률 = 1

○ _nC_n × (½)ⁿ⁺¹ × 2 : 맨 마지막과 같은 면이 n번, 맨 마지막과 다른 면이 0번 나온 확률

○ _n+1C_n × (½)ⁿ⁺² × 2 : 맨 마지막과 같은 면이 n번, 맨 마지막과 다른 면이 1번 나올 확률

○ _2nC_n × (½)²ⁿ⁺¹ × 2 : 맨 마지막과 같은 면이 n번, 맨 마지막과 다른 면이 n번 나올 확률

 

입력 : 2019.06.27 09:48