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


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

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

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

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

پاسخ معما :

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

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

(۲+۳) + (۴+۴) + (۵+۶) + (۸+۱۱) = ۴۳

منبع:riyazikadeh.rozblog.com

Save

Save

Save

  مطالب مرتبط

امتیاز ۵٫۰۰ ( ۱ رای )


تئاتر کودک، آشنایی با ستارگان پانیذ این نوشته روایتی است از داستان کودکانی که با تلاش خود، توجه مادران و پدران و آموزش استادان برجسته ی آموزشگاه کودک و نوجوان پانیذ به ستارگان درخشا...
چگونه استرس دوران بارداری را کم کنیم؟ کنترل استرس و اضطراب در دوران حاملگی آیا اضطراب زیاد در دوران حاملگی طبیعی به شمار می رود؟ حاملگی از همه ما آدمهایی نگران میسازد و دلیلش این است ک...
چگونه کودک را به درس خواندن تشویق کنیم؟ اگر می خواهید فرزندتان در مدرسه برتری داشته باشد؟ استراتژی پرداخت پول را به عنوان جایزه به او کنار بگذارید. یک گروه از کارشناسان امور فرزند پروری...
بدترین مدل لباس روش فرش قرمز، از نیکول کیدمن تا جسیکا بیل 74 امین مراسم گلدن گلوب Golden Globe در یکشنبه 8 ژانویه 2017 در هتل بورلی هیلتون برگزار شد. به همین بهانه بدترین مدل لباس بازیگران زن را در این مراس...
مقابله با خشکی پوست در فصل زمستان،چگونه؟ فصل زمستان که فرا میرسد انسان ها هر کدام از این فصل انتظاراتی دارند.پوست یکی از مهم ترین مواردی است که باید در فصل سرمای زمستان از آن مراقبت شود.ترک پ...
کاهش ویار حاملگی، چند نکته یکی از مشکلات دوران بارداری که می تواند سبب بروز سوءتغذیه و اخلال در روند صحیح بارداری شود حالت تهوع است که معمولاً در اوایل ماه دوم شروع  می شود. و...
حسادت کودک اول به دوم، راهنمای رفتار والدین اولین فرزند شما ممکن است طیف وسیعی از احساسات و هیجان از جمله حسادت و یا حتی خشم را در زمان تولد فرزند دومتان تجربه کند. کودکان نوپا و بچه های بز...
ژورنال شیک ترین مدل مبلمان سلطنتی جدید ایرانی و ترک جدیدترین و شیک ترین مدل مبلمان سلطنتی جدید ایرانی و ترک  انواع مجموعه مدل مبلمان کلاسیک شیک و جدید پیشنهاد مدل دکوراسیون های جدید و شی...
انتخاب تخت نوزاد، راهنمای کامل نوزادان بیشتر از هرجایی وقت خود را در تختخواب می‌گذرانند، دقیقا به همین دلیل ساده راحتی و ایمنی تخت ضروری و مهم است. از آنجا که نوزادان تا زمانی ...
آشنایی با انواع بیماریهای معده و درمان آنها بیماریهای معده بیماریهای معده و درمان بيماريهاي معده بیماریهای معده و روده بیماریهای معده و مری بيماريهاي معده وروده بیماریهای معده و علائم آن بیماری...
علت درد شدید قاعدگی، مشکل کجاست؟ سوال:سلام خسته نباشید، من دختر مجرد ۲۳ ساله هستم مشکل من درد قاعدگی خیلی شدید به طوری که تا چند ساعت ادامه داره و طی این مدت همش احساس خستگی میکن...
میاستنی گراویس و بارداری، چگونه جلوگیری کنم؟ سوالسلام من مدت 7-8 ماه است که متوجه شدم فکم سفت شده و به سختی صحبت می کنم بطوریکه اگر در جمعی باشم و مجبور باشم زیاد صحبت کنم سر درد می گیرم . د...
کم کاری تیروئید در نوزادان، علت و درمان کم کاری تیروئید یا Hypothyroidism(هیپو تیروئیدی)شایع ترین بیماری بعد از دیابت در میان بیماری های غده درون ریز میباشد.بیماری کم کاری تیروئید زمانی...
درمان کیست تخمدان، اذیت میشم سوال:سلام چند سالی هست که کیست دارم به دکتر متخصص زنان مراجعه کردم.یک سال قبل ویه سری سونوگرافی وآزمایش برام نوشت انواع آزمایشات حتی ام آر آی خیل...
اصول صحیح خواندن کف دست خطوط کف دست بوسیله امواج مغزی ایجاد میشود و نقطه ضمیر ناخود اگاه است . تصور کنید که هر یک از این خطوط رودخانه در حال حرکت میباشند و هر چه این خطوط ...

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد.

Copy Protected by Chetan's WP-Copyprotect.