8.12 בעיית ארבעת הצבעים, האם השתנו חוקי ה"משחק"?

נתבונן במפת ארה " ב ש להלן וננסה לצבוע אותה כך שלא תהיינה שתי מדינות סמוכות ( כלומר שיש להן קו גבול משותף ) הצבועות בצבע זהה . כמה צבעים דרושים לביצוע משימה זו ? קל להיווכח שאי אפשר להסתפק ב שלושה צבעים לשם כך ( בד קו . ( סוגיה : האם די בארבעה צבעים ? בקרב מציירי מפות היה ידוע שבתכנון נכון לא נדרשים יותר מ ארבעה צבעים כדי לצבוע כל מפה אפשרית במישור , והא ר › י ָ ה : במשך שנים רבות לא נמצאה מפה שדרשה יותר 4-מ צבעים . בשנת 1852 התגלגלה השערה זו לחוגי המתמטיקאים ( המקור היה סטודנט בריטי בשם גוטרי ו ממנו התגלגלה הבעיה לדה-מורגן . ( De Morgan , מדרך הטבע , ה מתמטיקאים לא הסתפקו בהתנסויות הרבות וחיפשו הוכחה מתמטית כללית שתבטיח שאי- אפשר ליצור מפה שתדרוש חמישה צבעים ( או יותר . ( מלכתחילה נחשבה הבעיה מעניינת אך פתירה . בזה אחר זה ניסו מתמטיקאים בכירים ומנוסים , במשך למעלה ממאה שנים , להוכיח את ההשערה והופתעו מ קשי המשימה . משימה ( שהוצגה ב- 1 באפריל 1975 על ידי : ( ... T . Gardner האם תוכלו לצבוע את המפה הבאה בארבעה צבעים ? נסו מפות נוספות . רק בשנת 1976 הצליחו שני מתמטיקאים מארה " ב ( W . Ha...  אל הספר
מכון מופ"ת