생일 문제: 두 판 사이의 차이

IT위키
잔글 (문자열 찾아 바꾸기 - "분류:데이터 분석" 문자열을 "분류:데이터/통계학" 문자열로)
잔글 (문자열 찾아 바꾸기 - "분류:데이터/통계학" 문자열을 "분류:데이터 과학" 문자열로)
1번째 줄: 1번째 줄:
[[분류:데이터/통계학]][[분류:보안]]
[[분류:데이터 과학]][[분류:보안]]
;Birthday Problem
;Birthday Problem
* 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제
* 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제

2020년 5월 6일 (수) 23:26 판

Birthday Problem
  • 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제
  • 생일의 가능한 가짓수는 365개이므로 366명 이상의 사람이 모인다면 비둘기집 원리에 따라 생일이 같은 두 명이 반드시 존재
  • 23명이 모이면 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99% 이상
  • 이를 이용한 공격이 생일 공격