مدونة الويب 2.0

مسابقة الأحاجي 2

السلام عليكم،
انتهى الجزء الأول من المسابقة وكان الفوز من نصيب عمر الدليمي بنسبة 70% (لحد الآن في المرحلة الأولى فقط)، والبارحة اكتشفت خطأ فظيعاً في المدونة وهو الاشتراك البريدي بالتعليقات حيث يستطيع المرء رؤية التعليقات التي ترسل على هذه التدوينة وأسفي على الذين لم يخبروني بهذا، حيث بلغ الاشتراك البريدي بالردود حوالي 20 شخص! المهم أني عطلت الإضافة لحين انتهاء المسابقة، بالنسبة للحل الصحيح وضعت رداً في الجزء الأول فيه الردود الصحيحة، والآن نأتي إلى الجزء الثاني الذي سيكون خليطاً بين الخوارزميات والأحاجي وأكثر صعوبة من سابقه.

في هذا الجزء ستكون نصف الأسئلة أحاجي والنصف الآخر خوارزميات!

1. اشترى ثلاثة أشخاص سيارة بـ 30 ألف دولار، لكن البائع اكتشف خطأ في الحسابات وبأن سعر السيارة هو 25 ألف دولار فقط، فأخبر أحد الموظفين بإرجاع الباقي (5 ألاف دولار) إلى الأشخاص الثلاثة، هذا الموظف استغل الفرصة وقام بأخذ ألفي دولار لجيبه وإرجاع ألف دولار لكل شخص منهم. الآن كل شخص منهم يكون قد دفع 9 ألاف دولار، إذا المجموع هو 27 ألف دولار والموظف أخذ ألفي دولار إذاً المجموع هو 29 ألف دولار ويوجد ألف ناقصة! كيف حدث ذلك؟
2. ضللت طريقك أثناء ذهابك للقرية ب، أهل هذه القرية مشهورين بالصدق ولكن يوجد قرية أ بجانبهم أهلها مشهورين بالكذب، أثناء سيرك وجدت أحد الأشخاص ولم تعرف من أي القريتين هو، فما السؤال الذي يجب أن تسأله للوصول إلى القرية ب؟
3. أنت موجود بغرفة فيها ثلاثة مفاتيح إنارة، كل مفتاح يشغل ضوءاً في الغرفة الثانية التي لا يمكن النظر إليها من غرفتك، إذا سمح لك بالدخول إلى غرفة الإضاءة مرة واحدة فقط هل تستطيع تمييز أي مفتاح لأي ضوء، وكيف؟
4. أحد الأثرياء قرر أن يمنح ثروته لأحد أبنائه الاثنين، فقام بعمل مسابقة وأخبرهم بالشرط وهي أن من يصل أبطأ من الآخر على الحصان إلى القرية الثانية يكون الفائز! الولدان احتارا في أمرهما فالمسابقة تكون للأسرع فتوجها لحكيم القرية وأخبراه بالأمر فجاوبهما وبعد خروجهما توجه الاثنان على الأحصنة كالصاروخ إلى القرية الثانية، هل تعرف ماذا أجابهم الحكيم؟
5. أربعة أشخاص يريدون العبور على جسر مظلم، لديهم مصباح واحد يستطيع العمل لمدة 17 ثانية، الشخص الأول يستطيع العبور بثانية واحدة والثاني يحتاج لثانيتن، الثالث يحتاج لخمس ثوان، أما الرابع فيحتاج لعشر ثوان. كيف يمكنهم جميعاً العبور للطرف الآخر مع العلم بأن الجسر يحتمل شخصين فقط في كل عبور؟
6. كيف يمكنك إيجاد الأرقام المتشابهة في مصفوفة أرقام بأقل كلفة ممكنة (الكلفة تعني الزمن والأداء)؟
7. لائحة مترابطة أحادية الاتجاه (single linked list)، نريد الوصول لآخر 5 عناصر مثلاً، كيف ذلك وبأقل كلفة؟
8. كيف يمكن إيجاد تسلسل محارف (string) في سلسلة محارف طويلة (مثلاً: إيجاد “خالد” في جملة طويلة قد تحتوي على اسم “خالد” عدة مرات)، بأقل كلفة؟
9. كيف يمكن إيجاد العقدة الوسطى في لائحة مترابطة وحيدة الاتجاه بأقل كلفة؟
10. نريد إيجاد رقمين في مصفوفة مجموعهما هي قيمة معطاة، (مثلاً نريد إيجاد رقمين مجموعهما 13)، وبأقل كلفة؟

أسئلة الخوارزميات هي أسئلة حقيقية وليست تلاعب بالألفاظ، وعند كتابة الحل الرجاء كتابة شرح بسيط عن كيفية الحل وليس حلاً طويلاً مع نصوص مصدرية.

شارك هذه التدوينة:

 أرسل هذه التدوينة لصديق

 طباعة هذه التدوينة