ارمِ نردًا عادلًا حتى تظهر الأوجه الستة كلها؛ فالعدد المتوقع للرميات 14.7 (الرابطان الأول والثاني، المجموع نفسه محللًا ومفكوكًا). والاستدلال سطر واحد: ما دامت k أوجه ما تزال ناقصة، فكل رمية لها احتمال k/6 أن تكون جديدة، فالانتظار حتى الوجه الجديد التالي تجربة هندسية توقعها 6/k، والمجموع 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. والرابط الثالث يجري المسألة بخمسة كوبونات فيحصل على 11.416666666667. والرابع، 6⁶ = 46656، هو عدد المتتاليات الممكنة لست رميات — الأداة الخطأ لهذا السؤال، لكنها المقام الصحيح لسؤال قريب: فاحتمال أن تُظهر الرميات الست الأولى الأوجه الستة كلها هو 6!/46 656، أي بالكاد أكثر من 1.5 بالمئة.
شكل الجواب أهم من العدد نفسه: n·H_n ينمو مثل n ln n، فالتكلفة كلها تقريبًا في الكوبونات الأخيرة القليلة. جمع مئة شيء يكلف 100·H₁₀₀ = 518.7 محاولة، آخرها وحده يستهلك مئة؛ والأولى رمية واحدة. ذلك اللاتناظر هو سبب إحساس برامج الرموز المجانية بأنها تتعثر في النهاية، وسبب كون آخر بطاقة في مجموعة بطاقات التبادل هي الغالية، وسبب دفع الخوارزميات العشوائية التي تحتاج رؤية كل قيمة الثمن التوافقي نفسه. والتشتت يسير في الاتجاه نفسه — فتوزيع زمن الانتظار المُعاد تحجيمه يقترب من قانون غومبل، ذي الذيل الأيمن الطويل، فالجامع سيئ الحظ سيئ الحظ بمقدار كبير يمكن التنبؤ به.
الإجابة
14.7
كيف تقرأها
ستة أضعاف العدد التوافقي السادس. الرابط الثاني هو المجموع نفسه حدًا بحد، والثالث خمسة كوبونات بدل ستة، والرابع كل متتاليات الرميات الست.
المصدر
the coupon collector's problem in Feller, 'An Introduction to Probability Theory and Its Applications', volume 1 (1950), where it is posed as the baseball-card question; the expectation n·H_n and the Gumbel limit of the rescaled waiting time are standard
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.