رياضيات السحب بدون إرجاع

اختيار 10 أرقام فريدة من مجموعة مكونة من 50 هو عملية أساسية في التوافقيات. النتيجة هي توافيق: مجموعة لا يهم فيها الترتيب ولا يُسمح بالتكرار. عدد النتائج الممكنة يتبع معامل ذي الحدين C(50، 10) = 10,272,278,170. كل واحدة من تلك التوافيق لها نفس الاحتمال تماماً في الظهور. هذا هو الضمان الرياضي وراء أخذ العينات العادل.

خوارزمية فيشر-ييتس

في عام 1938، نشر رونالد فيشر وفرانك ييتس طريقة لتوليد التبديلات العشوائية في كتابهما الجداول الإحصائية للأبحاث البيولوجية والزراعية والطبية. تعمل الخوارزمية عن طريق المرور عبر المجموعة وتبديل كل موقع بموقع يتم اختياره عشوائياً من العناصر المتبقية. لسحب مجموعة فرعية، لا نحتاج إلا إلى أول k تبديل. يعمل هذا الخلط الجزئي في زمن O(k) ويضمن أن كل توافيق من k عنصر لها نفس الاحتمال، بشرط أن يكون مصدر العشوائية الأساسي منتظماً.

تُنفّذ الأداة في هذه الصفحة خلطاً جزئياً بخوارزمية فيشر-ييتس مدعوماً بـ crypto.getRandomValues()، وهي واجهة برمجة تطبيقات التشفير المضمنة في متصفحك. هذا هو نفس مصدر الإنتروبيا الذي يؤمّن اتصالات TLS والمراسلة المشفرة. الضوضاء الحرارية والتذبذبات الكهربائية على مستوى العتاد تُنتج عشوائية يُثبت ميكانيكا الكم أنها غير قابلة للتنبؤ جوهرياً. تعمل الخوارزمية بالكامل على جهازك. الخادم يُرسل هذه الصفحة فقط ولا شيء أكثر.

تداخلات مفاجئة

يفشل الحدس فشلاً ذريعاً عند تقدير احتمال التداخل. إذا سحب شخصان بشكل مستقل 10 أرقام من 1 إلى 50، ما احتمال أن يتشاركا في رقم واحد على الأقل؟ بالنسبة لـ 5 من 50، الجواب تقريباً 42%. في ما يقارب نصف الحالات، ستتصادم سحبتان مستقلتان في قيمة واحدة على الأقل. هذا تنويع على مسألة عيد الميلاد، وهي إحدى أشهر النتائج المخالفة للحدس في نظرية الاحتمالات. الصيغة الأصلية لمسألة عيد الميلاد تُظهر أنه في مجموعة من 23 شخصاً فقط، يتجاوز احتمال تشارك عيد ميلاد 50%. الآلية واحدة: هناك أزواج أكثر بكثير للمقارنة مما يتوقعه الناس.

أخذ العينات في الممارسة العملية

أخذ العينات العشوائي بدون إرجاع هو العمود الفقري لمنهجية المسوح والتجارب السريرية ومراقبة الجودة. قام يرزي نيمان بصياغة النظرية الرياضية لأخذ العينات في عام 1934، مؤسساً أن العينة العشوائية المسحوبة بشكل صحيح تتيح استدلالاً صحيحاً عن مجتمع بأكمله. عندما تختبر شركة أدوية علاجاً جديداً على 500 مريض مسحوبين من مجتمع يضم ملايين، فإن عدالة عملية الاختيار هي ما يجعل النتائج قابلة للتعميم. يجب أن يكون لكل مريض احتمال متساوٍ في الإدراج، ولا يمكن أن يظهر أي مريض مرتين. هذا بالضبط ما تحققه "أرقام عشوائية فريدة من نطاق" بشكل مجرد.

في الفصل الدراسي

مجموعات الأرقام العشوائية أداة تعليمية متعددة الاستخدامات. اطلب من كل طالب زيارة /numbers/6/1/49 وسحب مجموعة. اسأل الصف عن توقعهم لعدد الطلاب الذين سيتشاركون في رقم واحد على الأقل مع زميل، ثم تحقق. الفجوة بين التوقع والواقع هي نقطة انطلاق مثمرة لمناقشة الاحتمال الشرطي ومسألة عيد الميلاد. للدرس الأكثر تقدماً، اطلب من الطلاب سحب 5 من 50 بشكل متكرر وتتبع المتوسط التراكمي. يُظهر مخطط التقارب في هذه الصفحة متوسط الصف وهو يقترب من 25.5 في الوقت الفعلي.

تتكيف الأداة مع أي خطة درس من خلال عنوان URL. جرّب /numbers/3/1/10 للطلاب الأصغر سناً لاستكشاف المجموعات الصغيرة، أو /numbers/10/1/100 لاستكشاف أوسع. لا حسابات، لا تسجيل، لا جمع بيانات. يستخدم الطلاب الأداة ولا يتركون أثراً.

خصوصية بالتصميم

كل مجموعة أرقام في هذه الصفحة تُولَّد بالكامل داخل متصفحك. يُرسل الخادم الصفحة مع معاملاتها المضمنة في عنوان URL. ينشئ جهازك النتيجة العشوائية باستخدام عشوائية مبذورة من العتاد عبر واجهة برمجة تطبيقات التشفير. سجل سحوباتك يعيش في localStorage الخاص بمتصفحك، تحت سيطرتك وحدك. مشاركة عنوان URL ترسل إعدادات الأداة إلى صديق، وجهازه يولّد نتائج مستقلة تماماً. شخصان يزوران نفس الرابط سيريان على الأرجح مجموعات أرقام مختلفة. عنوان URL يحمل الأداة. جهازك يحمل العشوائية.