صفحه نخست
اخبار آکانیوز سرگرمی فیلم سلامت آشپزی شیرینی پزی خانه داری خانواده سبز ازدواج کودک داری ورزش بیوگرافی عکس اطلاعات عمومی ایرانگردی جهانگردی تعبیر خواب بازی فرهنگ

معمای المپیادی گونی های شکر -

معمای المپیادی گونی های شکر را در ادامه ببینید: را در آکا ببینید

آکاایران: معمای المپیادی گونی های شکر را در ادامه ببینید:

معمای المپیادی گونی های شکر

معمای المپیادی گونی های شکر را در ادامه ببینید:

آکاایران: معمای المپیادی گونی های شکر

 

معما همراه با جواب

 

پنج گونی شکر به وزن های ۲، ۳، ۴ و ۶ و یک گونی خالی داده شده اند.
می خواهیم همه ی شکرها را در یک گونی بریزیم. هر بار می توانیم
یک عمل «ادغام» انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی های شکر،
مثلاً با وزن های α و b، و یک گونی خالی، و ریختن کامل شکرهای دو گونی در گونی خالی.
فرض کنید که هزینه ی انجام این ادغام برابر ab باشد.

 

کم ترین هزینه های کل انجام این کار چه قدر است؟

الف) ۱۹     ب) ۴۳     ج) ۴۶     د) ۵۱     هـ) ۶۰

 

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

پاسخ معما :

گزینه (ب) درست است.

اگر سه گونی به اوزان a،b و c چنان باشند که a≤b≤c‎
٬ آن گاه با توجه به ادغام های گوناگون به یکی از هزینه های a2b2c ، 2ab2c
و یا 2a2bc خواهیم رسید که در بین آن هزینه ها 2a2bc کم ترین مقدار ممکن را دارد.
بنابراین بهتر آن است که در ابتدا گونی های سبک تر را باهم ادغام کرده
و حاصل را با بعدی و به همین ترتیب تا آخر پیش رویم:

(23) (44) (56) (811) = 43

 

riyazikadeh.rozblog

.

منبع :