تعدادی گونی شکر با وزن های مختلف داریم و می خواهیم همه شکر ها را با شرایطی خاص در یک گونی بریزیم.
پنج گونی شکر به وزنهای ۲، ۳، ۴ و ۶ و یک گونی خالی داده شدهاند. میخواهیم همهی شکرها را در یک گونی بریزیم. هر بار میتوانیم یک عمل «ادغام» انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونیهای شکر، مثلاً با وزنهای α و b، و یک گونی خالی، و ریختن کامل شکرهای دو گونی در گونی خالی. فرض کنید که هزینهی انجام این ادغام برابر a+b باشد. کمترین هزینههای کل انجام این کار چه قدر است؟
الف) ۱۹
ب) ۴۳
ج) ۴۶
د) ۵۱
هـ) ۶۰
پاسخ:
یک ساعت پس از انتشار این مطلب قابل مشاهده است.
منبع: ihoosh.ir
نظرات شما