معمای گونی های شکر

0

معمای مطرح شده

مشاهده پاسخ معما

پنج گونی شکر به وزن‌های ۲، ۳، ۴ و ۶ و یک گونی خالی داده‌ شده‌اند. می‌خواهیم همه‌ی شکرها را در یک گونی بریزیم. هر بار می‌توانیم یک عمل «ادغام» انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی‌های شکر، مثلاً با وزن‌های α و b، و یک گونی خالی، و ریختن کامل شکرهای دو گونی در گونی خالی. فرض کنید که هزینه‌ی انجام این ادغام برابر a+b باشد. کم‌ترین هزینه‌های کل انجام این کار چه قدر است؟
 
الف) ۱۹     ب) ۴۳     ج) ۴۶     د) ۵۱     هـ) ۶۰
گزینه (ب) درست است.
اگر سه گونی به اوزان a،b و c چنان باشند که a≤b≤c‎ ٬ آن‌گاه با توجه به ادغام‌های گوناگون به یکی از هزینه‌های a+2b+2c ، 2a+b+2c و یا 2a+2b+c خواهیم رسید که در بین آن هزینه‌ها 2a+2b+c کم‌ترین مقدار ممکن را دارد. بنابراین بهتر آن است که در ابتدا گونی‌های سبک‌تر را باهم ادغام کرده و حاصل را با بعدی و به همین ترتیب تا آخر پیش رویم:

 43 = (8+11) + (5+6) + (4+4) + (2+3)
اشتراک گذاری:
  • مطالب مرتبط

    

    ارسال مطلب به ایمیل دوستاتون:


    60 بازدید

    0 نظر

    درج: 2 مرداد 1401

    توسط: u-143390
    وضعیت: آفلاین
    گروه کاربری: تامین محتوا

    ارسال دیدگاه (0 مورد)

    نام:*
    ایمیل:*
    سوال: نام پایتخت ایران؟
    پاسخ:*
    در حال حاضر نظری در این مطلب ارسال نشده است.

    دسته بندی مطالب

    آخرین نظرات ارسالی

    سلام و احترامات... لطفا من را به سایت اضافه نمایید
    محمدعارف چترعنبرین دیروز, 13:58
    m.areefchatranbarin@gimal.com سلام کتاب پایه ششم
    سلام خسته نباشید ببخشید آموزش کامل سماعی رو هم کتاب داره؟؟؟؟؟
    سلام این این کتاب برای کنکور 1402 است
    نظر مخفی شده است
    هردوتاش عالی ان. اما کتاب واژگان تصویری تصویر و متضاد و مترادف

    آمار سایت

    کل مطالب: 19367
    کل نظرات: 29285
    کل اعضا: 173257
    جدیدترین عضو: u-223324
    با ما در ارتباط باشید ، منتظر نظرات شما هستیم.
    
    عضویت در خبرنامه ایمیلی :
    برای عضویت در خبرنامه پیامکی، عدد 1 را به 20008484 پیامک کنید.
    رضایت مندی مشتری
    جشنواره وب و موبایل ایران
    جشنواره وب و موبایل ایران
    جشنواره کتاب مجازی
    برند محبوب مصرف کنندگان
    Copyright © 2010 - 2021 Mehromah.ir