Matematika di Balik Pemasangan Acak

Pemasangan acak adalah masalah yang lebih kaya dari yang terlihat. Untuk 10 peserta, terdapat 45 kemungkinan pasangan individu (kombinasi C(10,2) = 10! / (2! × 8!) = 45). Namun, jumlah cara membagi semua 10 orang menjadi 5 pasangan lengkap adalah 945. Ini disebut faktorial ganda: 9!! = 9 × 7 × 5 × 3 × 1 = 945. Setiap dari 945 pencocokan sempurna tersebut memiliki probabilitas yang sama dalam generator ini, dijamin oleh algoritma Fisher-Yates yang beroperasi dengan keacakan kriptografis.

Algoritma

Pemasangan bekerja dalam dua langkah. Pertama, angka 1 hingga N ditempatkan dalam array dan diacak menggunakan algoritma Fisher-Yates, di mana setiap posisi pertukaran dipilih oleh crypto.getRandomValues(). Kedua, pasangan berurutan diambil dari array yang sudah diacak: posisi 0-1 menjadi Pasangan 1, posisi 2-3 menjadi Pasangan 2, dan seterusnya. Jika jumlahnya ganjil, elemen terakhir berdiri sendiri. Pendekatan ini menjamin keacakan yang seragam: setiap peserta memiliki probabilitas yang sama untuk dipasangkan dengan peserta lainnya, dan setiap kemungkinan pencocokan lengkap sama-sama mungkin terjadi.

Keadilan Antar Ronde

Setiap pengacakan ulang menghasilkan pemasangan acak yang independen tanpa memori dari ronde sebelumnya. Selama beberapa kali pengacakan, dua peserta mana pun akan dipasangkan bersama dengan probabilitas 1/(N-1). Untuk kelas berisi 24 orang, setiap siswa memiliki peluang 1/23 ≈ 4,3% untuk dipasangkan dengan teman sekelas tertentu pada ronde mana pun. Setelah 23 ronde independen, jumlah ekspektasi dua siswa tertentu dipasangkan adalah tepat 1. Keacakan ini memastikan tidak ada favoritisme dan tidak ada pola penghindaran yang mungkin muncul dari penugasan manual.

Menangani Jumlah Ganjil

Ketika jumlah peserta ganjil, satu orang tetap tidak berpasangan. Alat ini menandainya dengan jelas menggunakan garis putus-putus dan label "Tidak Berpasangan". Dalam konteks kelas, peserta yang tidak berpasangan dapat bergabung dengan pasangan yang ada untuk membentuk trio, bekerja mandiri, atau berperan sebagai pengamat. Setiap pengacakan ulang memberikan orang yang berbeda peran tidak berpasangan, mendistribusikan status ini secara adil di seluruh kelompok selama beberapa ronde. Probabilitas untuk tidak berpasangan pada ronde tertentu adalah tepat 1/N untuk setiap peserta.

Di Ruang Kelas

Pemasangan acak menghilangkan gesekan sosial dari "pilih pasanganmu sendiri." Siswa yang mungkin tidak pernah berinteraksi mendapati diri mereka bekerja bersama. Penelitian tentang pembelajaran kolaboratif secara konsisten menemukan bahwa penugasan acak menghasilkan interaksi yang lebih beragam dan mengurangi pembentukan kelompok eksklusif selama satu semester. Tampilkan halaman ini di layar kelas, masukkan ukuran kelas Anda, dan ketuk Acak Ulang. Animasi beruntun menjadikan pengungkapan sebagai momen bersama. Siswa mencocokkan nomor yang ditugaskan dengan nama mereka: "Saya nomor 7, siapa nomor 3?"

Untuk ukuran kelas tertentu, simpan URL langsung sebagai bookmark: /pairs/24 untuk kelas berisi 24 orang, /pairs/30 untuk 30 orang. URL ADALAH alatnya. Bagikan kepada rekan yang mengajar ukuran kelas yang sama. Alat ini tidak memerlukan akun, tidak menyimpan data siswa, dan tidak memasang cookie pelacakan.

Privasi: Nomor, Bukan Nama

Alat ini menerima jumlah, bukan daftar nama. Peserta diberi nomor 1 hingga N. Pemetaan antara nomor dan orang sungguhan hanya ada di kepala Anda atau di papan tulis Anda. Tidak ada data pribadi yang masuk ke sistem, berpindah melalui jaringan apa pun, atau tersimpan di penyimpanan apa pun. Server mengirimkan halaman. Browser Anda menghasilkan pasangan. Hasilnya tersimpan di memori browser Anda hingga Anda menutup tab atau mengacak ulang.