فهم حقيقة مسألة جامع القسائم

تشير مسألة جامع القسائم (الإنجليزية: Coupon collector's problem) في نظرية الاحتمال إلى التحليل الرياضي لمسابقات «اجمع جميع القسائم وفز»، إذ تطرح المسألة السؤال الآتي:



يمكن أيضًا صياغة هذه المسألة صياغة أخرى وهي: «إذا توفر عدد محدد (فرضًا n) من أنواع القسائم، فما القيمة المتوقعة للقسائم الواجب سحبها مع إعادة القسائم إلى المجموعة قبل أن تسحب كل قسيمة مرة واحدة على الأقل؟»

يُظهِر التحليل الرياضي للمسألة أن القيمة المتوقعة لعدد المحاولات المطلوبة تزداد بمعدل







Θ

(

n

log

⁡

(

n

)

)





{\displaystyle \Theta (n\log(n))}



. تستلزم العملية مثلاً عند توفر 50 نوعًا مختلفًا نحو 225 محاولة، لجمع جميع القسائم الخمسين. وأحيانًا تُعبر عن المشكلة بدلاً من ذلك باستخدام نرد متعدد الأوجه (ذو n وجهًا).

قراءة المقال الكامل على ويكيبيديا ←