개발자를 위한 필수 수학

324

개발자를 위한 필수 수학

이항 계수 함수는 순서에 관계없이

n

개 중에서

k

개를 선택하는 가짓수를 계산합니다.

k

=

2

이고

n

=

3

이면 (

1

,

2

,

3

)에서

2

개를 고르는 가짓수를 세야 합니다. 이 집합에서 가능한 고유한 조

합은 (

1

,

3

), (

1

,

2

), (

2

,

3

)이 되므로 이항 계수는

3

입니다. 물론

binomial

_

coefficient

()

함수를 사용하면 팩토리얼과 곱셈을 사용해 이런 순열 계산을 피할 수 있습니다.

binomial

_

distribution

()

을 구현할 때 이항 계수에 성공 확률

p

가

k

번 발생할 확률을 (따

라서 지수를 ) 곱하는 방법에 주목하세요. 그런 다음 반대인 경우, 즉 실패 확률

1

.

0

-

p

가

n

-

k

번 발생할 확률을 곱합니다. 이를 통해 여러 번의 시도에서 사건이 발생할 확률

p

와 발생하지

않을 확률

p

를 고려할 수 있습니다.

A.3

밑바닥부터 베타 분포 구현하기

베타 분포를 밑바닥부터 구현하기 위해 이항 분포에 사용한

factorial

()

함수와

1

장에서 구

축한

approximate

_

integral

()

함수를 재사용합니다.

1

장에서와 마찬가지로 [그림

A

-

2

]와 같이 관심 있는 범위의 곡선 아래 영역에 직사각형을 채

웁니다.

그림

A-2

곡선 아래에 직사각형을 채워서 면적(확률) 구하기

8

/

10

성공의 가능도