خلط فيشر–ييتس: اسمح باختيار الموضع الحالي

خلط فيشر–ييتس يبدّل العناصر من الجزء المتبقي، ويشمل الاختيار الموضع الحالي. [1]

الخلاصة السريعة

اختر من الموضع الحالي حتى الأخير، ثم بدّل العنصرين وثبّت الموضع الحالي. [1]

ابدأ بمواضع من صفر؛ الجزء المثبت لا يدخل السحب التالي. [1]
اجعل السحوبات مستقلة، وكل موضع داخل المجال متساوي الفرصة. [2]
اسمح بالتبديل الذاتي؛ بقاء عنصر في مكانه ليس دليلًا على فشل الخلط. [1]
لثلاثة عناصر مميزة ستة مسارات، ولكل ترتيب فرصة 1/6؛ منع الموضع الحالي يبقي ترتيبين فقط. [2]
الفارغة والمنفردة لا تحتاجان تبديلًا؛ ميّز معرفات العناصر المتكررة. [1]

حدد الجزء الذي تختار منه

عند الموضع 0 اختر من 0 و1 و2؛ عند 1 اختر من 1 و2. الأخير تحدد تلقائيًا. [1]

بدّل الحالي بالمختار؛ تطابقهما مسموح. لا ترجع للمثبت. الفارغة والمنفردة لا تحتاجان تبديلًا. [1]

تتبع مسارًا واحدًا

تتبع أ ب ج من اليسار: اختيار 2 عند 0 يعطي ج ب أ؛ ثم 2 عند 1 يعطي ج أ ب. مسار افتراضي. [1]

عدّ الترتيبات بدل الحكم على المظهر

بسحب عادل مستقل، ثلاثة خيارات أولًا واثنان ثانيًا؛ ستة مسارات متساوية الفرصة. تعطي الترتيبات أ ب ج، أ ج ب، ب أ ج، ب ج أ، ج أ ب، ج ب أ؛ لكل واحد 1/6. [2]

ستة ترتيبات ممكنة للقاعدة الشاملة وترتيبان عند استبعاد الموضع الحالي — اقرأ الخانات من اليسار. 1/6 للقاعدة الأصلية؛ الأخضر للترتيبين الممكنين عند استبعاد الحالي. [2]

أ ب ج ممكن حين نختار 0 ثم 1. الترتيب الأصلي صحيح؛ لا تستبعده. [2]

اختبر خطأ منع الموضع الحالي

باستبعاد الحالي: عند 0 تختار 1 أو 2؛ عند 1 تختار 2 فقط. الناتج ب ج أ أو ج أ ب، بنصف لكل منهما؛ اختفت أربعة ترتيبات. [2]

افحص الهوية والفروض

للقيم المتكررة، استعمل معرفات مميزة للسجلات؛ تشابه القيم قد يخفي تبديلًا. [1]

تساوي الفرص مشروط بسحب عادل مستقل؛ لقطة مختلفة لا تثبته. لم نختبر مولدًا عشوائيًا. [2]

المراجع

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