loading...
ریاضیکده | riyazikadeh
admin بازدید : 248 دوشنبه 09 آذر 1394 نظرات (0)
پنج گونی شکر به وزن‌های ۲، ۳، ۴ و ۶ و یک گونی خالی داده‌ شده‌اند. می‌خواهیم همه‌ی شکرها را در یک گونی بریزیم. هر بار می‌توانیم یک عمل «ادغام» انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی‌های شکر، مثلاً با وزن‌های α و b، و یک گونی خالی، و ریختن کامل شکرهای دو گونی در گونی خالی. فرض کنید که هزینه‌ی انجام این ادغام برابر a+b باشد. کم‌ترین هزینه‌های کل انجام این کار چه قدر است؟
 
الف) ۱۹     ب) ۴۳     ج) ۴۶     د) ۵۱     هـ) ۶۰
پاسخ در ادامه مطلب ...

پاسخ معما :

 

گزینه (ب) درست است.
اگر سه گونی به اوزان a،b و c چنان باشند که a≤b≤c‎ ٬ آن‌گاه با توجه به ادغام‌های گوناگون به یکی از هزینه‌های a+2b+2c ، 2a+b+2c و یا 2a+2b+c خواهیم رسید که در بین آن هزینه‌ها 2a+2b+c کم‌ترین مقدار ممکن را دارد. بنابراین بهتر آن است که در ابتدا گونی‌های سبک‌تر را باهم ادغام کرده و حاصل را با بعدی و به همین ترتیب تا آخر پیش رویم:
(2+3) + (4+4) + (5+6) + (8+11) = 43
 
 
ارسال نظر برای این مطلب

کد امنیتی رفرش
درباره ما
Profile Pic
هدف از ساخت این سایت این بوده که مطالب ریاضی را به طور رایگان خدمت همه قرار دهیم همچنین کسانی که به کتب و جزوات ریاضی و نمونه سوالات دسترسی ندارند براحتی بتوانند آنها را دانلود کنند یکی از هدف های دیگر این وبسایت آشنایی بیشتر مردم با رشته ی ریاضی و مباحث مرتبط با آن است.
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • نظرسنجی
    آیا از مطالب این وبلاگ رضایت مندید؟
    دوست دارید چه مطالبی در سایت قرار گیرد؟
    آمار سایت
  • کل مطالب : 294
  • کل نظرات : 11
  • افراد آنلاین : 1
  • تعداد اعضا : 78
  • آی پی امروز : 1
  • آی پی دیروز : 62
  • بازدید امروز : 3
  • باردید دیروز : 89
  • گوگل امروز : 0
  • گوگل دیروز : 21
  • بازدید هفته : 248
  • بازدید ماه : 592
  • بازدید سال : 63,226
  • بازدید کلی : 334,548
  • کدهای اختصاصی