مشكلة في لعب الجد والحفيد دور المحققين

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

حدد عدد المحاولات اللازمة لالتقاط مفاتيح الصناديق.

في صباح أحد الأيام ، وجد فيتاليك الصغير على السرير ملاحظة من جده مع النص التالي: "هناك ثلاثة صناديق وثلاثة مفاتيح في الدرج العلوي بمكتبي. كل مفتاح يناسب صندوق واحد فقط. ابحث عن مفتاح كل منهم في ثلاث محاولات. إذا تمكنت من القيام بذلك وفتح كل الصناديق ، فستجمع ثلاث قطع من الخريطة للمهمة التالية."

هل سيأخذ الحفيد ثلاث محاولات للعثور على المفاتيح؟

لنقم بتعيين المفاتيح بالأحرف A و B و C وأقفال المربعات بالأحرف D و E و F ونفكر في السيناريوهات المحتملة.

أول محاولة: المفتاح A لا يتطابق مع القفل D. وهذا يعني أن هذا المفتاح يفتح القفل E أو F.

محاولة ثانية: لا يتطابق المفتاح B مع القفل D. لذلك يتطابق هذا المفتاح مع القفل E أو F. ثم يتناسب المفتاح C المتبقي مع القفل D.

المحاولة الثالثة: إذا لم يفتح المفتاح A القفل E ، فسيكون المفتاح B مناسبًا ، وسيناسب المفتاح A القفل F.

إذا ذهب المفتاح A مباشرة لقفل D ، فستكون محاولة أخرى كافية لمعرفة أي من المفاتيح المتبقية يطابق أي قفل.

إجابة: ثلاث محاولات تكفي للحفيد. وإذا كنت محظوظًا ، حتى اثنان.

يمكنك حل المشكلة بشكل مختلف.

المحاولات الأولى والثانية: استخدم المفتاح A للتحقق من القفلين بالتناوب. إذا لم يكن الخياران D و E مناسبين ، فستلائم F بالتأكيد.

المحاولة الثالثة: استخدم المفتاح B للتحقق من أي من القفلين المتبقيين. إذا لم يتطابق مع القفل D ، فسوف ينتقل إلى F. وسيفتح المفتاح C المتبقي القفل المتبقي.

إجابة: ثلاث محاولات لا تزال كافية.

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

يمكن عرض المشكلة الأصلية.