✖

حاسبة الترتيب مع التكرار

كم رمزاً سرياً (PIN) مكوّناً من أربعة أرقام يوجد؟ في كل خانة من الخانات الأربع يمكن وضع أي رقم من الأرقام العشرة، ويجوز تكرار الأرقام، فيصلح مثلاً 0000 أو 7737. وهذا ما يحسبه الترتيب مع التكرار: عدد المجموعات المرتبة المكوّنة من k من العناصر التي يمكن تكوينها من n من العناصر، إذا جاز تكرار العناصر وكان الترتيب مهماً. أما إذا لم يجز تكرار العناصر، فالمسألة مسألة تباديل عادية.

ندخل عدد الرموز التي نختار منها وطول السلسلة التي نكوّنها.

104 = 10,000

طريقة الحساب

تحسب الآلة الحاسبة عدد ترتيبات k عناصر من n مع التكرار بالقانون:

nk

في الخانة الأولى من الرمز السري يمكن وضع أي رقم من الأرقام العشرة. ومع كل منها يمكن وضع أي رقم من الأرقام العشرة في الخانة الثانية، فيكون لدينا 10 × 10 = 100 إمكانية. ومع الخانتين الثالثة والرابعة نضرب مرتين أخريين:

10×10×10×10=104=10,000

إذن يوجد عشرة آلاف رمز سري مكوّن من أربعة أرقام. ولو جرّب لص رمزاً واحداً كل ثانية، لاحتاج على الأكثر إلى 10,000 ثانية، أي نحو 2.78 ساعة. ولهذا يوقف المصرف البطاقة بعد ثلاث محاولات خاطئة.

أما مع الحروف فيزداد العدد أسرع بكثير. فكلمة المرور المكوّنة من ثمانية أحرف لاتينية صغيرة لها 268 إمكانية، أي أكثر من 208 مليارات. ونجد المزيد عما يجعل كلمة المرور آمنة في مقالة أمان كلمة المرور.

المحتويات: حاسبة معامل ذات الحدين, حاسبة الترتيب مع التكرار, حاسبة تباديل عناصر بعضها متكرر, حاسبة التوافيق مع التكرار, حاسبة احتمال الفوز في اليانصيب, حاسبة مفارقة عيد الميلاد, حاسبة احتمال الحدوث مرة واحدة على الأقل, حاسبة توزيع ذي الحدين