הגשרים של אויילר (קניגסברג)

Konigsberg_bridges_copyבעיר קניגסברג שהיתה שייכת לפרוסיה המזרחית במאה ה-18(היום-קליניגרד,רוסיה)עובר הנהר פרגל. הנהר חוצה את העיר לארבעה חלקים כפי שאפשר לראות במפה .

 

 

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

אפשר לשרטט גרף בצורה מצומצמת כאשר הנקודות מייצגות את חלקי העיר:

 

קובץ:Konigsburg graph.svg

יש לשרטט במשיכת קולמוס, בקו רצוף,מבלי להרים את היד מהנייר, את הצורה..

בדקו מה קורה בצמתים...נסו עם צורות אחרות כמו מלבן, מלבן עם שני אלכסונים, מלבן אם שני אלכסונים ומשולש("גג")...

המתמטיקאי היצירתי והפורה ליאונארד אויילר הוכיח ב1736 שאי אפשר לבצע את המשימה מאחר וארבעת הצמתים(הנקודות) הם אי-זוגיים:בשלושה צמתים מחוברים 3 גשרים ובצומת אחד מחוברים 5 גשרים. אויילר ניסח גם את הכלל: אם מספר הצמתים האי-זוגיים  גדול מ-2 אז אי אפשר לשרטט את הצורה במשיכת קולמוס אחת.

הוספת תגובה

תגובות (2)

  • מעתיק

    המתמטיקאי היצירתי והפורה ליאונארד אויילר הוכיח ב1736 שאי אפשר לבצע את המשימה מאחר וארבעת הצמתים(הנקודות) הם אי-זוגיים:בשלושה צמתים מחוברים 3 גשרים ובצומת אחד מחוברים 5 גשרים. אויילר ניסח גם את הכלל: אם מספר הצמתים האי-זוגיים גדול מ-2 אז אי אפשר לשרטט את הצורה במשיכת קולמוס אחת.

    כתובת URL מקוצרת:
  • מירי1

    מספר הגשרים אי זוגי

    כתובת URL מקוצרת:



חדשות ועדכונים

ג'נטלמן במבצע בלעדי על מותג השעונים  ORIENT
  רשת ג'נטלמן יצאה במבצע בלעדי על מותג השעונים  ORIENT ומציעה 50% כל אחד משעוני היד שבקולקציה. המבצע בתוקף בכל סניפי ג'נטלמן עד סוף...
פעילי זכויות בעלי החיים יפגינו מול שגרירות ספרד: "להפסי...
למרות הבטחות משרד החקלאות לצמצם את המשלוחים החיים של עגלים וטלאים המובלים בתנאים מזעזעים לישראל, החלה מדינת ישראל לאחרונה לייבא בעלי חיים לשחיטה...
3 דירות נוספות נמכרו  בשבוע אחד בלבד בפרויקט "כרמי סלקט...
מחברת "שגראוי ייזום ובנייה (SBC) נמסר כי בשבוע האחרון, נמכרו בפרויקט היוקרה "כרמי סלקטד" שבשכונת רמת נבון (הר כרמי) בכרמיאל 3 דירות נוספות....
TOYOTA HYBRID  שבוע מכירות היברידי, בטויוטה במתם מוטורס סוכנ...
מתם מוטורס סוכנות משנה טויוטה, ממוקמת ברח' חת נחום 16 במתחם מ.ת.מ בדרום חיפה, מקיימת, בימים אלה עד יום שישי ה-21 ביולי,  שבוע...
חדש במ.ט.י גליל מערבי קריות - קורס יועצים ומלווים לכלכלת המש...
קורס יועצים ומלווים לכלכלת המשפחה יפתח ביום ד'  הקרוב, ה-26  ביולי בעכו בבית מ.ט.י גליל מערבי קריות ובמסגרתו, ילמדו המשתתפים להעניק ייעוץ וליווי...
קורס ייבוא ייצוא וסחר בינלאומי ייפתח במ.ט.י גליל מערבי קריות
קורס ייבוא ייצוא וסחר בינלאומי יפתח ביום ב'  הקרוב ה- 24 ביולי, בסניף  מ.ט.י קריות - לב המפרץ בקניון "סינמול" ובמסגרתו, בעלי עסקים...