لتلوين أجزاء هذه الخريطة بدون تقاطع ماذا نحتاج؟

لدي اليوم أحد الأسئلة الممتعة والمعتمدة عليها في علوم الرياضيات والحاسوب في وقت واحد.

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

لا يمكنه استخدام لون واحد بالطبع. لكن ماهو أقل عدد من الألوان يمكنه أن يستخدمه؟ (لا تحتاجون للتلوين بالفعل للتخمين) 


OussamaSe أضف ردا

نستخدم ذكاءً مصطنعًا 😅

يمكنه القيام بذلك بالفعل وسيعتمد على تجربة جميع الاحتمالات الممكنة.

هناك نظرية بالفعل تقول أننا نحتاج لأربعة ألوان كأقل عدد ممكن لأي شكل كان.