جميع المقالات (الصفحة 367)

قراءات عربية في العلوم والتقنية والطبيعة والثقافة، تبدأ بسؤال وتترك لك مساحة للاستكشاف.

8455 مقالًا

علوم وفضاء

شفرة بروفر: كيف تعيد المتتابعة شجرة مرقمة؟

أمامنا الأرقام من 1 إلى 6، والمتتابعة (4,4,2,4). ليست الأرقام أربع حواف مكتوبة، ولا قائمة بالرؤوس التي نحذفها. سنستخدمها لبناء شجرة واحدة، ثم نعكس العمل على الرسم نفسه لنفحص النتيجة. المثال هنا من إعدادنا، وترقيمه يبدأ من 1.

5 دقائق قراءةمصدر واحد

علوم وفضاء

عدّ حلقات الخرز: هل الدوران والقلب يعطيان نمطًا جديدًا؟

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

5 دقائق قراءةمصدر واحد

علوم وفضاء

مسألة جوزيفوس: ابدأ العد من التالي بعد كل حذف

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

5 دقائق قراءةمصدر واحد

علوم وفضاء

ممر أويلر: الحواف مرة واحدة والرؤوس قد تتكرر

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

5 دقائق قراءةمصدر واحد

علوم وفضاء

إسناد أكبر عدد من المهام: لماذا نغيّر اختيارات سابقة؟

لدينا ثلاثة أشخاص وثلاث مهام، لكن ليس كل شخص مؤهلًا لكل مهمة. إذا اخترنا أول مهمة متاحة لكل شخص، فقد يبقى شخص بلا إسناد رغم وجود حل يسند المهام الثلاث. سنرسم خيارات الأهلية، ونفحص اختيارًا من زوجين، ثم نبدّل بعض الاختيارات السابقة بدل الاكتفاء بالبحث عن زوج نضيفه مباشرة.

5 دقائق قراءةمصدر واحد