السلام عليكم ورحمة الله وبركاته
لنفرض أن لدينا قطعة على لوح الشطرنج
وضعت هذه القطعة على يسار اللوح في الأسفل أي في الركن الأسفل على اليسار
لنفرض أننا نريد إيصالها إلى الركن الأعلى على اليمين حيث تتحرك القطعة مربع واحد فقط كل مرة
أوجد عدد الإحتمالات للطرق التي يمكن أن تمشي فيها هذه القطعة حتى النهاية دون أن تكرار المربع .

 

 

السلام عليكم

مسالة ظريفة فعلا لكنها شديدة التعقيد ... وعدد احتمالاتها كبير جدا..
وهي بحاجة لتفكير عميق وطريقة مبتكرة للحساب
ساجرب حلها...

 

 

اخي mathson

ممكن تساعدني ببعض التوضيح :

مثلا هل يمكن السير بشكل قطري ؟؟

وهل يمكن الرجوع سطرا الى الخلف لكن ليس الى نفس المربع؟؟

وشكرا

 

 

نعم يمكن السير بشكل قطري
ويمكن الرجوع للخلف بشرط ألا يكون نفس المربع

 

 

هائلة ...
جربت ان احلها باستخدام مخطط شجري تفرعي لكن هيهات....
فعدد الطرق ضخم جدا ولم تتسع الورقة الا لجزء صغير من التفرعات
ربما تحتاج الى تصميم برنامج حاسوبي ليحسب هذا العدد...
فهل يسمح باستخدام الحاسب ؟؟
ام عندك طريقة رياضية سهلة للحل ولم استطع اكتشافها !!

 

 

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

 

 

حسنا أستاذي f-77
بفرض أن القطعة لا يمكنها التحرك قطريا نكون سهلنا المسألة
فحلها على هذا الإعتبار
القطعة لا يمكنها التحرك قطريا