CS

랜덤 값 충돌

주코식딩 2022. 5. 18. 10:24

랜덤 값을 1~100 으로 100명에게 하나씩 주어진다.

이때 동일한 값을 가질 확률은 6.3% 일때 50%, 15.6% 일때 99%에 해당한다.

전체의 6.3% 즉 7명의 수를 비교했을 때 동일한 값을 가질 확률은 50%, 15.6%인 16명의 수를 비교했을 때 동일한 값을 가질 확률은 99%라는 소리다.

 

언뜻보면 50명이 모여야 50%가 될 것 같지만 생각보다 굉장히 낮은 수치여서 기록한다.

'CS' 카테고리의 다른 글

쓰레드 특징 (프로세스와 비교)  (1) 2024.01.12
ORM, JPA, Spring Data JPA 란  (0) 2022.06.09
DB Index  (0) 2022.05.27
REST API  (0) 2022.05.22
해시 맵(개별 체이닝, 오픈 어드레스)  (0) 2022.05.18