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