익명 사용자
로그인하지 않음
토론
기여
계정 만들기
로그인
IT위키
검색
생일 문제
IT위키
이름공간
문서
토론
더 보기
더 보기
문서 행위
읽기
편집
원본 편집
역사
210.207.246.50
(
토론
)
님의 2021년 6월 3일 (목) 09:42 판
(
차이
)
← 이전 판
| 최신판 (차이) | 다음 판 → (차이)
Birthday Problem
사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제
생일의 가능한 가짓수는 366개이므로 367명 이상의 사람이 모인다면
비둘기집 원리
에 따라 생일이 같은 두 명이 반드시 존재(생일의 경우의 수는 2월29일을 포함하여 366가지 이기 때문이다.)
23명이 모이면 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99% 이상
이를 이용한 공격이
생일 공격
분류
:
데이터 과학
보안
둘러보기
둘러보기
대문
최근 바뀜
분류별 보기
일반 IT용어
프로젝트 관리
디지털 서비스
블록체인
인공지능
소프트웨어 공학
운영체제
컴퓨터 구조
자료 구조
데이터 과학
데이터베이스
네트워크
프로토콜
보안
컴플라이언스
개인정보보호
표준
경영학
기업 IT
조직/단체
광고
위키 도구
위키 도구
특수 문서 목록
이 문서 인용하기
문서 도구
문서 도구
사용자 문서 도구
더 보기
여기를 가리키는 문서
가리키는 글의 최근 바뀜
인쇄용 판
고유 링크
문서 정보
문서 기록
분류 목록
분류 목록
데이터 과학
보안