بے ترتیب جوڑا بندی کی ریاضی

بے ترتیب جوڑا بندی پہلی نظر میں لگنے سے کہیں زیادہ پیچیدہ مسئلہ ہے۔ 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 تک نمبر دیے جاتے ہیں۔ نمبروں اور حقیقی لوگوں کے درمیان تعلق صرف آپ کے ذہن میں یا آپ کے وائٹ بورڈ پر موجود ہے۔ کوئی ذاتی ڈیٹا سسٹم میں داخل نہیں ہوتا، کسی نیٹ ورک پر نہیں جاتا، یا کسی اسٹوریج میں محفوظ نہیں ہوتا۔ سرور صفحہ فراہم کرتا ہے۔ آپ کا براؤزر جوڑے بناتا ہے۔ نتیجہ آپ کے براؤزر کی میموری میں رہتا ہے جب تک آپ ٹیب بند نہیں کرتے یا دوبارہ شفل نہیں کرتے۔