यादृच्छिक जोड़ी बनाने का गणित

यादृच्छिक जोड़ी बनाना पहली नज़र में जितना दिखता है उससे कहीं अधिक जटिल समस्या है। 10 प्रतिभागियों के लिए, 45 संभावित व्यक्तिगत जोड़ियाँ हैं (संयोजन C(10,2) = 10! / (2! × 8!) = 45)। हालाँकि, सभी 10 को 5 पूर्ण जोड़ियों में विभाजित करने के तरीकों की संख्या 945 है। यह डबल फैक्टोरियल है: 9!! = 9 × 7 × 5 × 3 × 1 = 945। इन 945 परफेक्ट मैचिंग में से प्रत्येक की इस जनरेटर में समान संभावना है, जो क्रिप्टोग्राफिक रैंडमनेस पर चलने वाले Fisher-Yates शफ़ल द्वारा सुनिश्चित की जाती है।

एल्गोरिदम

जोड़ी बनाने की प्रक्रिया दो चरणों में काम करती है। पहले, 1 से N तक की संख्याओं को एक ऐरे में रखा जाता है और Fisher-Yates एल्गोरिदम का उपयोग करके शफ़ल किया जाता है, जहाँ प्रत्येक स्वैप स्थिति crypto.getRandomValues() द्वारा चुनी जाती है। दूसरे, शफ़ल किए गए ऐरे से लगातार जोड़ियाँ निकाली जाती हैं: स्थिति 0-1 जोड़ी 1 बनती है, स्थिति 2-3 जोड़ी 2 बनती है, और इसी तरह आगे। यदि संख्या विषम है, तो अंतिम तत्व अकेला रहता है। यह दृष्टिकोण एकसमान रैंडमनेस की गारंटी देता है: हर प्रतिभागी को हर दूसरे प्रतिभागी के साथ जोड़े जाने की समान संभावना है, और हर संभव पूर्ण मिलान समान रूप से संभावित है।

राउंड दर राउंड निष्पक्षता

हर फेरबदल पिछले राउंड की कोई स्मृति रखे बिना एक स्वतंत्र यादृच्छिक जोड़ी बनाता है। कई फेरबदलों में, किन्हीं भी दो प्रतिभागियों को 1/(N-1) की संभावना से एक साथ जोड़ा जाएगा। 24 छात्रों की कक्षा के लिए, प्रत्येक छात्र को किसी भी दिए गए राउंड में किसी विशिष्ट सहपाठी के साथ जोड़े जाने की 1/23 ≈ 4.3% संभावना है। 23 स्वतंत्र राउंड के बाद, दो विशिष्ट छात्रों के जोड़े जाने की अपेक्षित संख्या ठीक 1 है। रैंडमनेस सुनिश्चित करती है कि कोई पक्षपात नहीं होता और कोई बचाव पैटर्न नहीं उभरता जो मैनुअल आवंटन से हो सकता है।

विषम संख्या का प्रबंधन

जब प्रतिभागियों की संख्या विषम होती है, तो एक व्यक्ति बिना जोड़ी के रहता है। टूल इसे डैश्ड बॉर्डर और "बिना जोड़ी" लेबल के साथ स्पष्ट रूप से चिह्नित करता है। कक्षा की सेटिंग में, बिना जोड़ी वाला प्रतिभागी तीन लोगों का समूह बनाने के लिए किसी मौजूदा जोड़ी में शामिल हो सकता है, स्वतंत्र रूप से काम कर सकता है, या पर्यवेक्षक की भूमिका निभा सकता है। हर फेरबदल एक अलग व्यक्ति को बिना जोड़ी की भूमिका देता है, जिससे कई राउंड में यह स्थिति समूह में निष्पक्ष रूप से वितरित होती है। किसी भी दिए गए राउंड में बिना जोड़ी के रहने की संभावना प्रत्येक प्रतिभागी के लिए ठीक 1/N है।

कक्षा में उपयोग

यादृच्छिक जोड़ी बनाना "अपना साथी खुद चुनें" की सामाजिक असुविधा को समाप्त करता है। जो छात्र कभी बात नहीं करते, वे एक साथ काम करते हुए पाते हैं। सहयोगात्मक शिक्षा पर शोध लगातार यह पाता है कि यादृच्छिक आवंटन अधिक विविध बातचीत उत्पन्न करता है और एक सेमेस्टर में गुट बनने को कम करता है। इस पेज को कक्षा की स्क्रीन पर प्रोजेक्ट करें, अपनी कक्षा का आकार दर्ज करें, और फेरबदल पर टैप करें। कैस्केड एनिमेशन खुलासे को एक साझा पल बनाता है। छात्र अपने आवंटित नंबर को अपने नाम से मिलाते हैं: "मैं नंबर 7 हूँ, नंबर 3 कौन है?"

विशिष्ट कक्षा आकारों के लिए, सीधा URL बुकमार्क करें: 24 छात्रों की कक्षा के लिए /pairs/24, 30 के लिए /pairs/30। URL ही टूल है। इसे उसी कक्षा आकार वाले सहकर्मी के साथ साझा करें। टूल को किसी खाते की आवश्यकता नहीं, कोई छात्र डेटा संग्रहीत नहीं करता, और कोई ट्रैकिंग कुकी सेट नहीं करता।

गोपनीयता: नंबर, कभी नाम नहीं

यह टूल केवल संख्या स्वीकार करता है, कभी नामसूची नहीं। प्रतिभागियों को 1 से N तक क्रमांकित किया जाता है। नंबर और वास्तविक लोगों के बीच का संबंध केवल आपके दिमाग में या आपके व्हाइटबोर्ड पर मौजूद है। कोई व्यक्तिगत डेटा सिस्टम में प्रवेश नहीं करता, किसी नेटवर्क पर नहीं जाता, या किसी स्टोरेज में बना नहीं रहता। सर्वर पेज डिलीवर करता है। आपका ब्राउज़र जोड़ियाँ बनाता है। परिणाम आपके ब्राउज़र की मेमोरी में तब तक रहता है जब तक आप टैब बंद नहीं करते या फेरबदल नहीं करते।