اگر سه گونی به اوزان a،b و c چنان باشند که a≤b≤c ٬ آن‌گاه …
پاسخ
گزینه (ب) درست است.
اگر سه گونی به اوزان a،b و c چنان باشند که a≤b≤c ٬ آن‌گاه با توجه به ادغام‌های گوناگون به یکی از هزینه‌های a+2b+2c ، ۲a+b+2c و یا ۲a+2b+c خواهیم رسید که در بین آن هزینه‌ها ۲a+2b+c کم‌ترین مقدار ممکن را دارد. بنابراین بهتر آن است که در ابتدا گونی‌های سبک‌تر را باهم ادغام کرده و حاصل را با بعدی و به همین ترتیب تا آخر پیش رویم:
(۲+۳) + (۴+۴) + (۵+۶) + (۸+۱۱) = ۴۳
نظرات شما