گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

آقای فرخ نیا روزانه باید به 10 فروشگاه برای تحویل بسته‌های آنها مراجعه کند. او می‌تواند از مسیرهای مختلفی این مسافت را طی کند. در تصویر زیر میزان مصرف بنزین برای طی هر مسیر بر حسب لیتر نوشته شده است. حداقل بنزین مورد نیاز برای مراجعه به همه‌ی فروشگاه‌ها چند لیتر است؟

1 ) 

16

2 )  17

3 ) 

18

4 ) 

19

پاسخ تشریحی :
نمایش پاسخ

آقای فرخ نیا برای رفتن به فروشگاه 1 اگر از مسیر بالایی برود، بنزین کمتری مصرف خواهد کرد. (چون اگر از مسیر وسطی برود به فروشگاه 2 می‌رسد و از 2 به 1 در مجموع 3 لیتر بنزین مصرف خواهد کرد، پس مصرف او بیشتر خواهد شد). بعد برای رفتن به فروشگاه 2 دو مسیر دارد که پایینی مصرف بنزین کمتری دارد. برای رفتن از فروشگاه 2به 3 جاده‌ی 1 لیتری بهترین است. حال اگر بخواهد از فروشگاه 3 به 4 و سپس به 5 برود، کم‌ترین مقدار بنزینی که می‌تواند مصرف کند، 4 لیتر است، ولی اگر از فروشگاه 3 به 5 و سپس به 4 برود، با 2 لیتر بنزین می‌تواند این مسیر را طی کند. به همین ترتیب اگر مسیرهای مناسب را انتخاب کنیم، مسیر هاشورخورده‌ی زیر می‌شود. پس کمترین مقدار بنزین مصرفی او برابر می‌شود با:

    17 = 1 +4 +2 +1 + 2 + 1 + 1 + 1 + 2 + 2

تحلیل ویدئویی تست

منتظریم اولین نفر تحلیلش کنه!

سالار  حسن زاده رضایی