لعبة الحقيبة: اختر أعلى نقاط ضمن سعة خمس وحدات

أمامك أربعة عناصر افتراضية، ولكل عنصر وزن ونقاط. اختر ما تحمل دون تجاوز السعة. لا تكفي محبة العنصر الأعلى نقاطًا منفردًا؛ قد تحقق مجموعة أصغر نتيجة أفضل.

القواعد

A وزنه2 ونقاطه3؛ B وزنه3 ونقاطه4؛ C وزنه4 ونقاطه5؛ D وزنه1 ونقطته1. سعة الحقيبة5، ويمكن أخذ كل عنصر مرة واحدة أو تركه، ولا يسمح بتجزئة العناصر. اكتب كل مجموعة تفحصها ووزنها ومجموع نقاطها.

الحل

A+B وزنهما5 ونقاطهما7. C+D وزنهما5 ونقاطهما6، وB+D وزنهما4 ونقاطهما5. لا توجد مجموعة من ثلاثة عناصر تلائم السعة في هذه البيانات. لذلك A+B هي الأفضل بسبع نقاط، رغم أن C الأعلى نقاطًا منفردًا.

تحدٍّ ثانٍ

غير السعة إلى6. تصبح A+B+D بوزن6 ونقاط8، وتتعادل مع C+A بنقاط8 ووزن6 أيضًا؛ هنا يوجد تعادل في أفضل النقاط، فلا تدعِ حلًا وحيدًا. ناقش الفرق بين أكبر نقاط وأخف وزن عند التعادل إذا أضفت هذا الهدف الثانوي صراحة.

قائمة تحقق قابلة للاستخدام

1. كل عنصر استخدم مرة واحدة كحد أقصى.
2. الوزن ضمن السعة.
3. الهدف الثانوي عند التعادل محدد قبل الحكم.

اختبر فهمك

هل اختيار أعلى نسبة نقاط إلى وزن يضمن الحل دائمًا في كل مسائل النوع؟
لا؛ مع عناصر غير قابلة للتجزئة قد تحتاج مقارنة المجموعات أو طريقة تحقق أخرى.

عن هذا التحدي

سيناريو اللعبة ورسومها وشرح الحل أُعدت خصيصًا للموقع. القواعد والافتراضات مبينة داخل المقال، ولا تعيد الصفحة نشر ألغاز أو صور من ألعاب تجارية.

اقرأ أيضًا

لغز المفاتيح الثلاثة: شغّل المصباح بأقل عدد من التغييرات
متاهة صغيرة: هل تصل إلى الهدف في ست خطوات؟