비복원 추출의 수학

50개의 풀에서 3개의 고유한 숫자를 선택하는 것은 조합론의 기본 연산입니다. 그 결과는 조합입니다. 순서가 중요하지 않고 중복이 허용되지 않는 집합입니다. 가능한 결과의 수는 이항 계수 C(50, 3) = 19,600을 따릅니다. 이 조합들 각각은 정확히 동일한 확률로 나타납니다. 이것이 공정한 표본 추출을 보장하는 수학적 원리입니다.

피셔-예이츠 알고리즘

1938년, 로널드 피셔와 프랭크 예이츠는 저서 Statistical Tables for Biological, Agricultural and Medical Research에서 무작위 순열을 생성하는 방법을 발표했습니다. 이 알고리즘은 풀을 순회하면서 각 위치를 나머지 요소 중 무작위로 선택한 위치와 교환하는 방식으로 작동합니다. 부분 집합을 추출할 때는 처음 k번의 교환만 수행하면 됩니다. 이 부분 셔플은 O(k) 시간에 실행되며, 기저 난수 소스가 균등하다면 k개 항목의 모든 조합이 동일한 확률을 갖도록 보장합니다.

이 페이지의 도구는 브라우저에 내장된 Web Cryptography API인 crypto.getRandomValues()로 구동되는 부분 피셔-예이츠 셔플을 구현합니다. 이것은 TLS 연결과 암호화된 메시징을 보호하는 것과 동일한 엔트로피 소스입니다. 하드웨어 수준의 열잡음과 전기적 지터가 양자역학적으로 근본적으로 예측 불가능한 무작위성을 생성합니다. 알고리즘은 전적으로 사용자의 기기에서 실행됩니다. 서버는 이 페이지를 전달할 뿐, 그 이상은 아무것도 하지 않습니다.

놀라운 중복 확률

중복 확률을 추정할 때 직관은 놀라울 정도로 빗나갑니다. 두 사람이 독립적으로 1부터 50까지에서 3개의 숫자를 뽑으면, 최소 하나의 숫자가 겹칠 확률은 얼마일까요? 50개 중 5개를 뽑는 경우, 그 답은 약 42%입니다. 거의 절반의 경우에 두 독립적인 추출이 최소 하나의 값에서 겹치게 됩니다. 이것은 확률론에서 가장 유명한 반직관적 결과 중 하나인 생일 문제의 변형입니다. 원래의 생일 문제 공식에 따르면, 23명의 그룹에서 같은 생일을 가진 사람이 있을 확률이 50%를 초과합니다. 메커니즘은 동일합니다: 사람들이 예상하는 것보다 비교할 쌍의 수가 훨씬 많기 때문입니다.

실전에서의 표본 추출

비복원 무작위 표본 추출은 설문 조사 방법론, 임상 시험, 품질 관리의 근간입니다. 예지 네이만은 1934년에 표본 추출의 수학적 이론을 정립하여, 적절하게 추출된 무작위 표본이 전체 모집단에 대한 유효한 추론을 가능하게 한다는 것을 확립했습니다. 제약 회사가 수백만 명의 모집단에서 추출한 500명의 환자를 대상으로 신약을 시험할 때, 선택 과정의 공정성이 결과의 일반화를 가능하게 합니다. 각 환자는 동일한 포함 확률을 가져야 하며, 어떤 환자도 두 번 나타날 수 없습니다. 이것이 바로 "범위에서 고유한 무작위 숫자 추출"이 추상적 형태로 수행하는 것입니다.

교실에서의 활용

무작위 숫자 집합은 다재다능한 교육 도구입니다. 각 학생에게 /numbers/6/1/49를 방문하여 집합을 뽑게 하세요. 반 학생들에게 최소 한 개의 숫자가 같은 학생이 몇 명이나 될지 예측하게 한 후 확인해 보세요. 예측과 현실의 차이는 조건부 확률과 생일 문제를 논의하기 위한 생산적인 출발점입니다. 심화 수업을 위해서는 학생들이 반복적으로 50개 중 5개를 뽑고 누적 평균을 추적하게 하세요. 이 페이지의 수렴 차트는 반 평균이 실시간으로 25.5에 수렴하는 모습을 보여줍니다.

이 도구는 URL을 통해 모든 수업 계획에 맞게 조정됩니다. 작은 집합을 탐구하는 저학년 학생에게는 /numbers/3/1/10을, 더 큰 범위의 탐구에는 /numbers/10/1/100을 사용해 보세요. 계정도, 가입도, 데이터 수집도 없습니다. 학생들은 도구를 사용하고 흔적을 남기지 않습니다.

구조적 프라이버시

이 페이지의 모든 숫자 집합은 전적으로 브라우저 내부에서 생성됩니다. 서버는 URL에 매개변수가 포함된 페이지를 전달합니다. 사용자의 기기가 Web Cryptography API의 하드웨어 기반 무작위성을 사용하여 무작위 결과를 생성합니다. 뽑기 기록은 사용자의 브라우저 localStorage에 저장되며, 오직 사용자만이 제어합니다. URL을 공유하면 도구 설정이 친구에게 전달되고, 친구의 기기가 완전히 독립적인 결과를 생성합니다. 같은 링크를 방문하는 두 사람은 거의 확실히 서로 다른 숫자 집합을 보게 됩니다. URL은 도구를 전달하고, 사용자의 기기가 무작위성을 담당합니다.