تخمّن رقم من مليون في ٢٠ سؤال؟
محطات الحلقة
- ●المقدمة~0:00
- 1يعني إيه algorithm؟~0:16
- 2نص ونص~0:23
- 3فين بنستخدمه؟~0:44
- 4الخلاصة~0:58
الأوقات تقديرية لحد ما الصوت يتسجّل ويتظبط.
النص كاملللقراءة أو لو مش قادر تسمع
البداية
فكّر في رقم من واحد لمليون. أقدر أعرفه في عشرين سؤال بس، لو قلت لي كل مرة: أكبر ولا أصغر. ودي طريقة اسمها البحث الثنائي، binary search، ودي من أشهر الـ algorithms في البرمجة.
يعني إيه algorithm؟
والـ algorithm يعني خطوات واضحة، بالترتيب، عشان تحل مشكلة. زي وصفة الأكل بالظبط.
نص ونص
أول سؤال: الرقم أكبر من خمسمية ألف؟ وأياً كانت الإجابة، شلنا نص الأرقام مرة واحدة! وتاني سؤال بيشيل نص الباقي، والتالت نص اللي بعده... وبعد عشرين سؤال، بيفضل رقم واحد بس. ولو سألت واحد واحد: الرقم واحد؟ اتنين؟ تلاتة؟ ممكن تحتاج مليون سؤال!
فين بنستخدمه؟
والكمبيوتر بيستخدم الفكرة دي وهو بيدوّر في قوايم مترتبة، زي الأسامي في كونتاكتس موبايلك. بس فيه شرط مهم: لازم القايمة تكون مترتبة الأول. لو ملخبطة، الطريقة دي مش هتنفع.
الخلاصة
يعني باختصار: البحث الثنائي بيشيل نص الاحتمالات مع كل سؤال، فمليون رقم بيخلصوا في عشرين خطوة بس. جرّب مع صاحبك: يفكر في رقم من واحد لألف، وإنت تخمنه. خمنته في كام سؤال؟ اكتب لنا في الكومنتات!
