Matematika Pengambilan Tanpa Pengembalian

Memilih 8 angka unik dari kumpulan 50 adalah operasi fundamental dalam kombinatorika. Hasilnya adalah sebuah kombinasi: sebuah himpunan di mana urutan tidak penting dan pengulangan tidak diperbolehkan. Jumlah kemungkinan hasil mengikuti koefisien binomial C(50, 8) = 536,878,650. Setiap kombinasi tersebut memiliki probabilitas kemunculan yang persis sama. Inilah jaminan matematis di balik pengambilan sampel yang adil.

Algoritma Fisher-Yates

Pada tahun 1938, Ronald Fisher dan Frank Yates menerbitkan metode untuk menghasilkan permutasi acak dalam buku mereka Statistical Tables for Biological, Agricultural and Medical Research. Algoritma ini bekerja dengan menelusuri kumpulan dan menukar setiap posisi dengan posisi yang dipilih secara acak dari elemen-elemen yang tersisa. Untuk mengambil subset, hanya k pertukaran pertama yang diperlukan. Pengacakan parsial ini berjalan dalam waktu O(k) dan menjamin bahwa setiap kombinasi k item memiliki kemungkinan yang sama, asalkan sumber acak yang mendasarinya bersifat seragam.

Alat di halaman ini mengimplementasikan pengacakan parsial Fisher-Yates yang didukung oleh crypto.getRandomValues(), Web Cryptography API yang tertanam di browser Anda. Ini adalah sumber entropi yang sama yang mengamankan koneksi TLS dan pesan terenkripsi. Noise termal dan jitter listrik di tingkat perangkat keras menghasilkan keacakan yang mekanika kuantum buktikan secara fundamental tidak dapat diprediksi. Algoritma ini berjalan sepenuhnya di perangkat Anda. Server mengirimkan halaman ini dan tidak melakukan apa-apa lagi.

Tumpang Tindih yang Mengejutkan

Intuisi gagal total saat memperkirakan probabilitas tumpang tindih. Jika dua orang secara independen mengambil 8 angka dari 1 sampai 50, berapa peluang mereka mendapatkan setidaknya satu angka yang sama? Untuk 5 dari 50, jawabannya kira-kira 42%. Hampir separuh waktu, dua pengambilan independen akan bertabrakan pada setidaknya satu nilai. Ini adalah variasi dari masalah ulang tahun, salah satu hasil kontraintuitif paling terkenal dalam teori probabilitas. Formulasi ulang tahun yang asli menunjukkan bahwa dalam kelompok yang hanya terdiri dari 23 orang, probabilitas kesamaan ulang tahun melebihi 50%. Mekanismenya sama: ada jauh lebih banyak pasangan untuk dibandingkan daripada yang diperkirakan orang.

Pengambilan Sampel dalam Praktik

Pengambilan sampel acak tanpa pengembalian adalah tulang punggung metodologi survei, uji klinis, dan pengendalian mutu. Jerzy Neyman memformalkan teori matematika pengambilan sampel pada tahun 1934, menetapkan bahwa sampel acak yang diambil dengan benar memungkinkan inferensi yang valid tentang keseluruhan populasi. Ketika perusahaan farmasi menguji pengobatan baru pada 500 pasien yang diambil dari populasi jutaan, keadilan proses seleksi itulah yang membuat hasilnya dapat digeneralisasi. Setiap pasien harus memiliki probabilitas inklusi yang sama, dan tidak ada pasien yang boleh muncul dua kali. Inilah tepatnya yang dicapai oleh "angka acak unik dari suatu rentang" dalam bentuk abstrak.

Di Ruang Kelas

Set angka acak adalah alat pengajaran yang serbaguna. Minta setiap siswa mengunjungi /numbers/6/1/49 dan mengambil satu set. Minta kelas memprediksi berapa banyak siswa yang akan memiliki setidaknya satu angka yang sama dengan teman sekelas, lalu verifikasi. Kesenjangan antara prediksi dan kenyataan adalah titik masuk yang produktif untuk mendiskusikan probabilitas bersyarat dan masalah ulang tahun. Untuk pelajaran yang lebih lanjut, minta siswa berulang kali mengambil 5 dari 50 dan melacak rata-rata berjalan. Grafik konvergensi di halaman ini menunjukkan rata-rata kelas mendekati 25.5 secara real time.

Alat ini dapat disesuaikan dengan rencana pelajaran apa pun melalui URL. Coba /numbers/3/1/10 untuk siswa yang lebih muda yang mengeksplorasi set kecil, atau /numbers/10/1/100 untuk eksplorasi yang lebih besar. Tanpa akun, tanpa pendaftaran, tanpa pengumpulan data. Siswa menggunakan alat ini dan tidak meninggalkan jejak.

Privat secara Arsitektur

Setiap set angka di halaman ini dihasilkan sepenuhnya di dalam browser Anda. Server mengirimkan halaman dengan parameternya yang tertanam dalam URL. Perangkat Anda membuat hasil acak menggunakan keacakan yang bersumber dari perangkat keras melalui Web Cryptography API. Riwayat pengundian Anda tersimpan di localStorage browser Anda, di bawah kendali Anda sendiri. Membagikan URL mengirimkan konfigurasi alat ke teman, dan perangkat mereka menghasilkan hasil yang sepenuhnya independen. Dua orang yang mengunjungi tautan yang sama hampir pasti akan melihat set angka yang berbeda. URL membawa alatnya. Perangkat Anda membawa keacakannya.