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

 
 
 شش ضلعی
شش ضلعیمسابقه كامپيوتر
مسابقه شماره ۱۷۶

سوال -) اگر در شکل زیر طول اضلاع همه شش ضلعی ها برابر واحد باشد, تعداد کوتاه ترین مسیرهای ممگن باید بین A و  B, به نحوای که فقط از روی اضلاع شش ضلعی ها حرکت کنیم چقدر است؟



 

 


 

پاسخ -) خانه هایی که هاشور خورده اند در مسیر مطلوب شرکت ندارند. شکل باقی مانده یک شبکه 4×4 می باشد که تعداد مسیرهای کوتاه موجود از گوشه چپ و پایین آن به گوشه راست و بالای آن برابر    ؛ یعنی 70 می باشد.




1390/11/20لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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