المشكلة تتعلق بالسياح المتعبين الذين يحتاجون إلى البقاء في المخيم

2024 مؤلف: Malcolm Clapton | [email protected]. آخر تعديل: 2023-12-17 03:46

توزيع أكبر عدد ممكن من الناس على الخيام مع مراعاة شروط الاستقرار.

تريد مجموعة من 25 سائحًا متعبًا التخييم على البحيرة. ليس لديهم خيامهم الخاصة ، ولكن هناك ما يصل إلى 10 أشخاص. مالك موقع المخيم رجل لديه المراوغات. ويطرح الشروط التالية للاستقرار: لا يجوز أن يعيش في أي خيمتين أكثر من خمسة. ما هو أكبر عدد من المخيمين الذين يمكنهم التخييم؟ هل ستندمج المجموعة بأكملها فيها؟

إذا كان من بين الخيام التي يسكن فيها أربعة سياح ، فيجب أن يكون هناك خيمة واحدة ، ولا يسكن أكثر من شخص واحد في جميع الخيام الأخرى ، بحيث يتم استيفاء شرط "ما لا يزيد عن خمسة أشخاص في أي خيمتين".. الخلاصة: خيمة واحدة بها أربعة أشخاص ، تسع خيام مع فردى. 4 + 9 = 13 شخصًا في المجموع.

إذا كان من بين الخيام التي يسكن فيها ثلاثة سائحين ، فيجب أن يكون هناك واحد ، ولا يسكن في جميع الخيام الأخرى أكثر من شخصين ، بحيث يتم استيفاء شرط "ما لا يزيد عن خمسة أشخاص في أي خيمتين".. خلاصة القول: خيمة واحدة بثلاثة أشخاص ، تسع خيام لشخصين. المجموع 3 + 9 × 2 = 21 شخصًا.

إذا لم يكن يعيش في كل خيمة أكثر من شخصين ، فسيكون عدد السياح في هذه الحالة 10 × 2 = 20 شخصًا.

هذا يعني أنه يمكن لـ 21 شخصًا كحد أقصى العيش في المخيم. لن تكون المجموعة بأكملها قادرة على استيعابها.

إظهار الإجابة إخفاء الإجابة

يمكن مشاهدة المشكلة الأصلية هنا.