عدّاد مسارات ديك

أدخل نصف الطول n لحساب عدد مسارات ديك بهذا الحجم.

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

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

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

مسار ديك مسار شبكي يشبه الدرج يتكوّن من خطوات «صعود» و«هبوط» يبدأ وينتهي عند الارتفاع نفسه ولا ينخفض أبدًا دون مستواه الابتدائي، وهو يكافئ متتالية أقواس متوازنة توازنًا صحيحًا، إذ تمثل خطوة «الصعود» قوسًا فاتحًا وخطوة «الهبوط» قوسًا مغلقًا. تعدّ هذه الحاسبة عدد مسارات ديك المختلفة لـنصف طول n معيّن (n من خطوات الصعود وn من خطوات الهبوط، أي 2n خطوة إجمالًا)، وهو عدد يساوي عدد كاتالان رقم n، أي C(2n,n)/(n+1).

تظهر أعداد كاتالان عبر مسارات ديك باستمرار في التوافقيات وعلوم الحاسوب: فهي تعدّ طرق مطابقة الأقواس في تعبير مطابقة صحيحة، وعدد أشجار البحث الثنائية المختلفة ذات n عقدة، وطرق تثليث مضلع محدب، وتسلسلات الدفع والسحب الصحيحة على مكدّس، ولهذا تعود الصيغة C(2n,n)/(n+1) نفسها للظهور في مسائل عدّ تبدو غير مترابطة في مقررات الرياضيات المتقطعة.

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

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

التعليقات

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

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

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