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