مسابقه‌ی تصادفی

 
 
 تعداد كل مسيرها (مسابقه‌ي شماره‌ي 17) ويژه‌ي ايام نوروز
تعداد كل مسيرها (مسابقه‌ي شماره‌ي 17) ويژه‌ي ايام نوروزمسابقه كامپيوتر
حركت تصادفي در صفحه‌ي نقاط صحيح

تعداد كل مسيرها




 سؤال
يك حركت تصادفي در صفحه‌ي نقاط صحيح (نقاط با مختصات صحيح) از نقطه‌ي (0و0) شروع مي‌شود و به نقطه‌ي (a,b) ختم مي‌شود.

در هر مرحله، حركت در جهت افقي يا عمودي به‌اندازه‌ي يك واحد مجاز است و تعداد حركت‌ها n=a+b+2c است.

در ضمن مختصات، هيچ‌گاه نبايد منفي شود (حركت در ربع اول مجاز است).

نشان دهيد كه تعداد كل مسيرهاي تصادفي برابر است با:



                                                

1386/1/13لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2