حاسبة جامع القسائم

أدخل عدد العناصر المختلفة لإيجاد السحوبات المتوقعة لجمعها كلها.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

مسألة جامع القسائم نتيجة كلاسيكية في نظرية الاحتمالات: إذا سحبت عناصر عشوائيًا (مع الإرجاع) من مجموعة من n نوعًا مختلفًا، فكم سحبة تتوقع أن تجريها قبل أن تجمع كل نوع مرة واحدة على الأقل؟ العدد المتوقع هو n·Hn، حيث Hn هو العدد التوافقي ذو الرتبة n (1 + 1/2 + 1/3 + ... + 1/n)، ويُقرَّب جيدًا لقيم n الكبيرة بـ n·ln(n) + γn.

الجزء المخالف للحدس أن جمع العناصر القليلة الأخيرة المفقودة يستغرق وقتًا أكبر بكثير من نسبتها، فالحصول على النوع الأخير وحده يستغرق n سحبة في المتوسط. ويستخدم الإحصائيون وعلماء الحاسوب هذه الصيغة لتحليل أمور مثل تصادمات جداول التجزئة والخوارزميات العشوائية، كما أنها تفسر تجارب واقعية مثل جمع كل ملصق في ألبوم أو كل مظهر شخصية في لعبة صناديق الغنائم.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات