ماذا تفعل هذه الأداة
تأخذ حاسبة اختيار الاسم العشوائي / خلط القائمة أي قائمة تلصقها — أسماء أو أرقام أو نصوصاً بسيطة — ثم تختار منها عناصر أو ترتّبها عشوائياً. استخدمها لسحب الفائزين في القرعات، أو اختيار طلاب، أو توزيع الفرق، أو ترتيب قائمة تشغيل بشكل عشوائي، أو ببساطة لخلط ترتيب العناصر. كل نقرة تمنحك نتيجة جديدة عشوائية تماماً وبتوزيع متساوٍ.
طريقة الاستخدام
اكتب أو الصق الأسماء أو الخيارات، واحدًا في كل سطر؛ ويصلح أيضًا سطر واحد تفصله الفواصل. اضغط أدر أو مفتاح المسافة. يُختار الفائز أولًا، ثم تدور العجلة وتتوقف عنده؛ وإذا كان تقليل الحركة مفعّلًا في نظامك تظهر النتيجة فورًا.
يسحب عدد الأسماء في كل دورة عدة أسماء مختلفة معًا. ويحذف احذف الفائز كل اسم يُختار من القائمة، فتصبح الدورة التالية سحبًا بلا تكرار؛ اتركه غير محدد إن أردت السماح بالتكرار. أضف « *3» بعد خيار لتصبح فرصته ثلاثة أضعاف. يعيد خلط وترتيب أبجدي ترتيب القائمة، وينسخ نسخ النتيجة الأسماء، ويعرض ملء الشاشة العجلة للحاضرين. ويضع نسخ الرابط القائمة بعد علامة # في العنوان، فيرى من يفتحه العجلة نفسها. تبقى الدورات السابقة في هذا التبويب؛ فعّل الحفظ على هذا الجهاز لتبقى القائمة والسجل في هذا المتصفح.
هل السحب عادل؟
تأتي كل نتيجة من crypto.getRandomValues، وهو مولّد الأرقام العشوائية التشفيري المدمج في متصفحك. تحوّل الأداة هذه الأرقام إلى نتيجة بطريقة أخذ العينات بالرفض، فلا تحصل أي نتيجة على فرصة إضافية بسبب باقي القسمة، والحركة المرئية تعيد فقط عرض نتيجة تقرّرت قبل أن تبدأ. لا يُرسل أي شيء إلى خادمنا.
العشوائية لا تعني التساوي في عدد قليل من المحاولات: في عشر رميات لعملة، يحدث ظهور سبع صور أو أكثر مرة واحدة تقريبًا من كل ست مرات. ومع كثرة السحب تقترب الأعداد من الاحتمالات المذكورة. لا تستطيع الأداة أن تثبت لغيرك أنك لم تُعد السحب، لذا أجرِ السحب على جائزة أمام المشاركين.
شرح المعادلة
لنفترض أن \(N\) هو عدد العناصر بعد التحليل وأن \(k\) هو العدد الذي تطلبه. عند عدم السماح بالتكرار تشغّل الأداة خوارزمية خلط فيشر-ييتس (Fisher-Yates): من \(i\) بدءاً من \(N-1\) نزولاً حتى 1، يتم تبديل العنصر \(i\) مع عنصر سابق عشوائي، ثم تُعيد أول $$m = \min(k, N) \quad \text{(without replacement)}$$ عنصر؛ لذا عندما يكون \(k\) كبيراً تحصل ببساطة على القائمة كاملة بعد خلطها. أما مع السماح بالتكرار فتجري \(k\) عملية سحب مستقلة، تختار كل واحدة منها فهرساً عشوائياً $$j = \lfloor \text{rand}() \times N \rfloor$$ وبذلك قد تتكرر العناصر ويمكن أن يتجاوز \(k\) قيمة \(N\). أما الترتيب فيستخدم مقارناً طبيعياً: العناصر التي تبدو كأرقام تُقارن عددياً، وكل ما عداها يُقارن كنص دون التمييز بين الأحرف الكبيرة والصغيرة.
مثال محلول
القائمة: Liam، Ethan، Haley، 34، 25، 16، A، B، C (أي \(N = 9\)). عدد الاختيار = 9، التكرار = لا، الترتيب = بلا. وبما أن \(k\) يساوي \(N\) فهذا خلط كامل، إذ تُعاد العناصر التسعة جميعها بترتيب واحد من أصل \(9! = 362{,}880\) ترتيباً متساوية الاحتمال، مثل: 34، Ethan، B، A، 25، C، Liam، 16، Haley.
مقارنة السحب مع التكرار وبدونه: مقارنة السيناريوهات
يستخدم الجدول أدناه قائمة من N = 10 عناصر متميزة. بدون تكرار، يمكن أن يظهر كل عنصر مرة واحدة على الأكثر، لذلك يكون عدد الاختيارات محدودًا بـ \(k = \min(\text{عدد الاختيارات}, n)\). مع التكرار، يكون كل سحب مستقلًا ويمكن أن يعود أي عنصر للظهور مرة أخرى.
| السيناريو | k | إعداد التكرار | النتائج المرتبة الممكنة | احتمال تضمين عنصر معين | هل التكرارات ممكنة؟ |
|---|---|---|---|---|---|
| اختيار 1 | 1 | أي منهما | 10 | 10% | لا |
| اختيار 3، بدون تكرار | 3 | لا | 720 (10 × 9 × 8) | 30% (3/10) | لا |
| اختيار 3، مع التكرار | 3 | نعم | 1,000 (103) | 27.1% (1 − 0.93) | نعم |
| اختيار 10، بدون تكرار | 10 | لا | 3,628,800 (10!) | 100% | لا |
| اختيار 15، مع التكرار | 15 | نعم | 1015 | 79.4% (1 − 0.915) | نعم |
الصيغ المستخدمة:
- بدون تكرار: عدد النتائج \(= \dfrac{n!}{(n-k)!}\) و\(P(\text{اختيار العنصر}) = \dfrac{k}{n}\).
- مع التكرار: عدد النتائج \(= n^k\) و\(P(\text{اختيار العنصر مرة واحدة على الأقل}) = 1 - \left(1 - \dfrac{1}{n}\right)^k\).
لاحظ أن طلب 15 اختيارًا بدون تكرار من 10 عناصر يعيد 10 نتائج فقط، لأن k محدودة بـ n. اختيار جميع العناصر n بدون تكرار يعادل خلط القائمة كاملة.
المصطلحات الأساسية: العينات والاستبدال والخلط
- عينة عشوائية
- مجموعة جزئية من العناصر تُختار بالصدفة من قائمة أكبر، بحيث لا يعتمد الاختيار على موضع العنصر أو محتواه.
- مع الاستبدال مقابل بدون استبدال
- مع الاستبدال (التكرار مسموح)، يُعاد العنصر بعد سحبه ويمكن اختياره مرة أخرى. بدون استبدال (التكرار غير مسموح)، يُزال العنصر المسحوب من المجموعة، لذلك تكون كل النتائج متميزة.
- عشوائي بشكل منتظم
- كل اختيار ممكن له الاحتمال نفسه. في سحب واحد من n عنصرًا، لكل عنصر احتمال \(1/n\).
- خوارزمية خلط فisher-Yates
- خوارزمية خلط قياسية غير متحيزة. تبدأ من نهاية القائمة إلى بدايتها، فتبادل الموضع الحالي مع موضع عشوائي يقع عند نفسه أو قبله. تصبح كل ترتيبة متساوية الاحتمال، بشرط أن تكون الأرقام العشوائية جيدة. أخذ أول k عنصر من هذا الخلط يعطي عينة بدون استبدال.
- التبديل (n!)
- ترتيب محدد واحد للعناصر. قائمة من n عنصرًا متميزًا لها \(n! = n \times (n-1) \times \dots \times 1\) ترتيبًا؛ وبالنسبة لـ 10 عناصر فهي 3,628,800.
- ترتيب الفرز الطبيعي
- فرز يقارن الأرقام المضمنة حسب قيمتها بدلًا من المقارنة حرفًا بحرف، لذلك يأتي "item2" قبل "item10". أما الفرز الأبجدي العادي فيضع "item10" أولًا.
- الرمز / العنصر المحلَّل
- إدخال واحد يُستخرج من النص الملصوق بعد تقسيمه إلى أجزاء (مثلًا حسب السطر) وإزالة المسافات البيضاء المحيطة به. تُتجاهل الإدخالات الفارغة، ويكون عدد العناصر المتبقية هو n.
الأسئلة الشائعة
لماذا تختلف نتيجتي في كل مرة؟ لأن السحب عشوائي، فإعادة التشغيل تمنحك ترتيباً أو اختياراً جديداً عن قصد.
ماذا لو طلبت عناصر أكثر مما في قائمتي؟ دون التكرار يُحدّ العدد بحجم القائمة (تحصل على القائمة كاملة بعد الخلط). ومع التكرار تحصل على العدد الذي طلبته بالضبط.
كيف تُعالَج الفواصل والمسافات؟ تُفصل العناصر عند الفواصل والأسطر الجديدة، وتُحذف العناصر الفارغة (مثل فاصلة زائدة في النهاية)، وتُقتطع المسافات المحيطة للحصول على نتائج أنظف.