생일 문제 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
;Birthday Problem | ;Birthday Problem | ||
* 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제 | * 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제 | ||
* 생일의 가능한 가짓수는 | * 생일의 가능한 가짓수는 365개이므로 366명 이상의 사람이 모인다면 [[비둘기집 원리]]에 따라 생일이 같은 두 명이 반드시 존재 | ||
* 23명이 모이면 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99% 이상 | * 23명이 모이면 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99% 이상 | ||
* 이를 이용한 공격이 [[생일 공격]] | * 이를 이용한 공격이 [[생일 공격]] |