يمكن تخمين الرقم بعشر محاولات فقط. هل تستطيع المساعدة؟

أتذكّر هذه اللعبة جيداً، علّمني أخي سرّها، طريقة تنفيذها:

• نسأل الشخص أن يختار رقم ولا يخبرني به
• الأن نسأله أن يضرب ذات الرقم بـ 2. مثلاً لو كان الرقم 5، فـ 5 * 2 =10.
• نسأله إضافة 10 للرقم الناتج، ليصبح مثلاً بناءً على المثال السابق: 10 + 10 = 20.
• الأن نطلب تقسيم الناتج على 2
• ثُم طرح الرقم الذي اختاره أولاً من الناتج الأخير
• عندها ساستعرض رقمي! معظم هذه الخطوات موجودة فقط لتجعل من الصعب على الأشخاص متابعة المشكلة. بعد مضاعفة الرقم المختار وقسمته على اثنين وطرح الرقم أكون قد ألغيت الرقم الأصلي تمامًا. ليصبح لا يهم ما يختاره الشخص، لتكون الإجابة فقط مبنية ومعتمدة على الأرقام الإضافية والتعليمات التي قدمتها له.

نخمن ٥٠ ان كان صحيحا عرفناه

اذا كان خاطئا نسأل الجد أكبر ام اصغر

لنقل انه قال اكبر

نخمن الرقم الواقع بين ٥٠ و١٠٠ اي ٧٥

ان كان صحيحا عرفناه اما اذا كان خاطئا

نسأل اكبر ام اصغر لنقل انه اصغر

نضيق مجال البحث الى ٥٠-٧٥

نختار الرقم المنتصف وهكذا

كل مرة نستبعد نصف مجال البحث فقط عبر تحديد هل الاجابة الصحيحة اكبر ام اصغر من التخمين الواقع في منتصف المجال

نظريا ١٠ محاولات تكفي لتخمين رقم واقع في مجال طوله ٢^١٠=٥١٢

ملاحظة:اعرف انك قلت لا يجب لمهتمي علوم الحاسوب الاجابة لكن مر ٥ اشهر الان :)