חיפוש
עקבו אחרינו
  • Facebook Basic Black

מסתמן פתרון לחידה מתמטית בת 60 שנה!


מאז השנים 1945-1950, כאשר הציבו אדוארד נלסון והוגו הדווייגר לראשונה את החידה המתמטית שלהם, לא נמצא לה פתרון, עד שבשבוע הגיע הביולוג אוברי דב-גריי והציג את מה שמסתמן כפתרון לחידה שהסעירה את עולם המתמטיקה זמן כה רב.

מדובר במה שנודע כ' בעיית הדווייגר-נלסון' ולמי שמתעניין בתחום החשיבה, הנה תקצירה:

כאשר יש אוסף של נקודות המחוברות בקווים, ניתן לסדר את הנקודות בכל דרך בתנאי אחד: כל הקווים המחברים צריכים להיות באותו אורך. לדוגמה: בריבוע אי-אפשר יהיה לצרף את האלכסונים, אבל שימוש ב-4 הצלעות החיצוניות בלבד, כן אפשרי. כעת יש לצבוע את כל הנקודות, כך ששתי נקודות שמחוברות ביניהן בקו, לא יהיו באותו הצבע. השאלה היא: כמה צבעים דרושים לכך?

עבור ריבוע, התשובה תהיה כמובן-2 אבל 'בעיית הדווייגר-נלסון' שואלת מהו המספר המינימלי לכל קונפיגורציה, אפילו כזו שמגיעה לגודל אין-סופי?

עד כה סברו מתמטיקאים כי מספר הצבעים הדרוש נע בין 4 ל-7, אבל השבוע הוכיח כאמור הביולוג אוברי דה-גריי, כי המספר הנדרש הוא-5.

עכשיו צריך להמתין לאישור הגורמים המוסמכים, שיעניקו אישור סופי לפתרון הזה ובכל מקרה, יהיה מעניין!

#זכרונים #חדשותהזכרונים #זיכרוןיעקב