علوم وفضاء (الصفحة 101)

من الظواهر اليومية إلى اتساع الكون.

1876 مقالًا

علوم وفضاء

التلوين الدائري: لماذا قد يفسد تبديل مواضع الألوان الحل؟

في التلوين الدائري، اختلاف مواضع الألوان وحده لا يكفي؛ تهم المسافة بينها. [1] على الدورة الخماسية، ترتيب صحيح يعطي محيطًا 5/2، لكن تبديل موضعي رأسين يفسد الحل رغم بقاء المواضع الخمسة مختلفة. سنفحص التبديل، ثم نثبت المحيط الأقل.

10 دقائق قراءة4 مصادر

علوم وفضاء

لونان لكل رأس: لماذا تحتاج الدورة الخماسية خمسة أسماء؟

لونان لكل رأس لا يعنيان تكرار تلوين عادي مرتين: على الدورة الخماسية، يمكن الاكتفاء بخمسة أسماء بدل ستة. نختار لكل رأس مجموعة من لونين مختلفين، ونمنع أي اسم مشترك بين رأسي كل حافة. سنكتب المجموعات، ثم نعد مواضع ظهور الأسماء لنثبت أن خمسة هي الأقل. [1]

11 دقيقة قراءة4 مصادر

علوم وفضاء

التلوين المميز محليًا: لماذا يحتاج مسار من أربعة رؤوس أربعة ألوان؟

التلوين المميز محليًا يضيف إلى اختلاف ألوان المتجاورين فحصًا لمجموعات ألوان الجوار المغلق. على المسار A B C D، لونان يكفيان للتلوين العادي، لكنهما لا يميزان الجوار، وحتى ثلاثة ألوان لا تكفي؛ سنفحص المجموعات ثم نثبت الحاجة إلى أربعة. [1]

10 دقائق قراءة4 مصادر

علوم وفضاء

تمييز الرؤوس بألوان الجيران: لماذا تحتاج النجمة أربعة ألوان؟

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

10 دقائق قراءة4 مصادر