بغیر واپسی کے نکالنے کی ریاضی

50 کے ذخیرے سے 8 منفرد نمبروں کا انتخاب مجموعیات (combinatorics) میں ایک بنیادی عمل ہے۔ نتیجہ ایک مجموعہ ہوتا ہے: ایک ایسا سیٹ جہاں ترتیب اہمیت نہیں رکھتی اور تکرار ممنوع ہے۔ ممکنہ نتائج کی تعداد دو جُملی گُنانک C(50, 8) = 536,878,650 کی پیروی کرتی ہے۔ ان میں سے ہر ایک مجموعے کے ظاہر ہونے کا بالکل برابر امکان ہے۔ یہ منصفانہ نمونے گیری کی ریاضیاتی ضمانت ہے۔

فشر-ییٹس الگورتھم

1938 میں، رونالڈ فشر اور فرینک ییٹس نے اپنی کتاب Statistical Tables for Biological, Agricultural and Medical Research میں بے ترتیب ترتیبیں پیدا کرنے کا ایک طریقہ شائع کیا۔ یہ الگورتھم ذخیرے میں سے گزرتے ہوئے ہر مقام کو باقی عناصر سے بے ترتیب طور پر منتخب مقام سے تبدیل کرتا ہے۔ ذیلی سیٹ نکالنے کے لیے صرف پہلے k تبادلوں کی ضرورت ہوتی ہے۔ یہ جزوی شفل O(k) وقت میں چلتا ہے اور اس بات کی ضمانت دیتا ہے کہ k اشیاء کا ہر مجموعہ یکساں طور پر ممکن ہے، بشرطیکہ بنیادی بے ترتیب ذریعہ یکساں ہو۔

اس صفحے پر موجود ٹول crypto.getRandomValues() سے چلنے والا جزوی فشر-ییٹس شفل استعمال کرتا ہے، جو آپ کے براؤزر میں شامل Web Cryptography API ہے۔ یہ وہی اینٹروپی ذریعہ ہے جو TLS کنکشنز اور انکرپٹڈ میسجنگ کو محفوظ بناتا ہے۔ ہارڈویئر سطح کا حرارتی شور اور برقی ارتعاش ایسی بے ترتیبی پیدا کرتے ہیں جو کوانٹم میکانکس ثابت کرتی ہے کہ بنیادی طور پر ناقابل پیش گوئی ہے۔ یہ الگورتھم مکمل طور پر آپ کے آلے پر چلتا ہے۔ سرور یہ صفحہ فراہم کرتا ہے اور اس سے زیادہ کچھ نہیں کرتا۔

حیران کن اوورلیپ

اوورلیپ کے امکان کا اندازہ لگاتے وقت بدیہی سوچ بری طرح ناکام ہو جاتی ہے۔ اگر دو لوگ آزادانہ طور پر 1 سے 50 تک 8 نمبر نکالیں، تو کم از کم ایک نمبر مشترک ہونے کا کیا امکان ہے؟ 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 ٹول لے کر جاتا ہے۔ آپ کا آلہ بے ترتیبی لے کر جاتا ہے۔