مسابقه شماره ۱۷۶
سوال -) اگر در شکل زیر طول اضلاع همه شش ضلعی ها برابر واحد باشد, تعداد کوتاه ترین مسیرهای ممگن باید بین A و B, به نحوای که فقط از روی اضلاع شش ضلعی ها حرکت کنیم چقدر است؟
پاسخ -) خانه هایی که هاشور خورده اند در مسیر مطلوب شرکت ندارند. شکل باقی مانده یک شبکه 4×4 می باشد که تعداد مسیرهای کوتاه موجود از گوشه چپ و پایین آن به گوشه راست و بالای آن برابر ؛ یعنی 70 می باشد. |
|