حاسبة عدّاد مسارات الشبكة

أدخل عرض الشبكة وارتفاعها لحساب مسارات الشبكة الرتيبة.

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

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

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

إن مسار الشبكة الرتيب على شبكة m × n هو طريق من ركن إلى الركن المقابل لا يتحرك إلا إلى اليمين أو إلى الأعلى (لا إلى اليسار ولا إلى الأسفل) على طول خطوط الشبكة. وعدد هذه المسارات نتيجة كلاسيكية في التوافيق: فبما أن أي مسار يتألف من m حركة إلى اليمين وn حركة إلى الأعلى بالضبط بترتيب ما، فإن العدد الكلي هو معامل ثنائي الحد C(m+n, m)، أي عدد طرق اختيار أي m من الحركات الكلية البالغة m+n لتكون حركات “يمين”.

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

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

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

التعليقات

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

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

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