[수다] 모듈로 편향을 이해해보자

*** 기초 개념 ***
modulo => 나눗셈 후 나머지 같은 개념
ex1) 3 modulo 2 = 3 mod 2 = 3 % 2 = 1
왜냐하면 3 나누기 2의 나머지는 1 이므로
ex2) 7 modulo 4 = 7 mod 4 = 7 % 4 = 3
*******

*** modulo 편향이란? ***
쉬운 예시)
만들고자 하는 당첨 모델: 10% 확률의 당첨을 만들기 위해 100개 중에서 10개만 '당첨' 표시를 함
=> 아무 거나 뽑으면 1/10 의 확률로 당첨
컴퓨터로 비유)
random 한 수를 100개 생성
ex) 난수 생성 결과 0 ~ 99 까지 1개씩 등장
modulo 연산 결과:
random % 10 = 0~9 의 숫자 각각 10개씩 생성
생성된 100개의 0~9 값 중 0 만 당첨 => 1/10 의 확률

다른 예시)
만들고자 하는 당첨 모델: 10% 확률의 당첨을 만들기 위해 101개 중에서 10.1개에만 '당첨' 표시를 함
=> 아무 거나 뽑으면 1/10 의 확률로 당첨
컴퓨터로 비유)
random 한 수를 101개 생성
ex) 난수 생성 결과 0 ~ 100 까지 1개씩 등장
modulo 연산 결과:
case 1) random 난수 값이 0~99 인 경우
random % 10 = 0~9 의 숫자 각각 10개 생성
case 2) random 난수 값이 100 인 경우
random % 10 = 0

최종 결과
0: 11개 1~9 각각 10개
따라서
0 을 당첨으로 지정하는 경우 11/101 (약 11%)
1~9 를 당첨으로 지정하는 경우 10/101 (약 9%)

이거 맞냐?