생일 역설 (Birthday Paradox)

jaeyunim00·2024년 4월 5일

정보 보호

목록 보기
6/6
post-thumbnail

생일의 역설


처음 이 역설론을 들었을 때는 이해가 되지 않았었다.

상식적으로 윤년을 고려해서 367명은 있어야지 생일이 겹치는 사람이 반드시 한명있을거라 생각했기 때문이다.

이를 비둘기집 원리 라고 한다.

하지만 다음 공식에 따라 23명만 모인다면 절반 이상의 확률으로 생일이 겹친다고 한다.

이는 실제로 다음과같은 곡선을 보인다.

코드 쳐보기

let p = 1

for (let i = 1; i < 366; i++) {
    p *= ((365-i) / 365);
    console.log(i + "명, " + ((1 - p) * 100) + "%");
}

실행결과

profile
IT Note

0개의 댓글