생일 문제 편집하기 (부분)

== 확률 계산 ==
모든 사람이 서로 다른 생일을 가질 확률은 점진적으로 줄어든다. k명이 있을 때, 첫 번째 사람은 N일 중 어느 날을 선택하더라도 상관없고, 두 번째 사람은 첫 번째 사람이 선택하지 않은 날들 중 하나를 선택해야 한다. 이를 일반화하면 다음과 같은 식을 얻을 수 있다:

<math> P(\text{모든 사람이 다른 생일}) = \frac{N}{N} \times \frac{N-1}{N} \times \frac{N-2}{N} \times \cdots \times \frac{N-k+1}{N} = \prod_{i=0}^{k-1} \frac{N-i}{N} </math>

이 식을 계산하여 얻은 값에서 1을 빼면 적어도 두 명이 같은 생일을 가질 확률을 얻을 수 있다:
<math> P(\text{적어도 두 명이 같은 생일}) = 1 - \prod_{i=0}^{k-1} \frac{N-i}{N} </math>

=== 예시 ===
예를 들어, '''365일'''의 달력에서 '''23명'''이 있을 때, 적어도 두 명이 같은 생일을 가질 확률은 약 50%이다.

=== 계산 과정 ===
생일 문제에서 23명이라는 숫자와 50%의 확률이 나오는 이유는 확률 계산이 직관과는 다르게 작동하기 때문이다. 이는 수학적 확률 계산의 결과로, 구체적으로 설명하자면 '''모든 사람이 서로 다른 생일을 가질 확률'''을 계산한 후, 그 값을 1에서 빼서 '''적어도 두 명이 같은 생일을 가질 확률'''을 구하는 방식이다.

# 첫 번째 사람은 365일 중 아무 날에나 태어날 수 있다. 확률은 '''1'''.
# 두 번째 사람은 첫 번째 사람이 태어난 날을 제외한 364일 중 한 날에 태어나야 한다. 확률은 '''<math>\frac{364}{365}</math>'''이다.
# 세 번째 사람은 앞의 두 사람이 태어난 날을 제외한 363일 중 한 날에 태어나야 한다. 확률은 '''<math>\frac{363}{365}</math>'''이다.
# 이렇게 계속해서 계산하면, 모든 사람이 서로 다른 생일을 가질 확률은 다음과 같은 식으로 계산된다:

<math>P(\text{모든 사람이 다른 생일}) = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \cdots \times \frac{365-23+1}{365}</math>

계산을 하면, 모든 사람이 서로 다른 생일을 가질 확률은 약 '''49.3%'''이다. 따라서 적어도 두 명이 같은 생일을 가질 확률은 '''<math>1 - 49.3\% = 50.7\%</math>'''가 된다.

즉, 23명이 있을 때, 적어도 두 명이 같은 생일을 가질 확률이 '''약 50%'''인 것이다. 이 결과는 직관과는 다르게 적은 인원으로도 높은 확률을 얻을 수 있다.