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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

לתבוע את ביטוח לאומי – למה, כמה ומי?
המוסד לביטוח לאומי הוא ככל הנראה הגוף הבירוקרטי הידוע ביותר לשמצה בישראל ולא בכדי. נהוג לחשוב כי תביעות אזרחים לביטוח הלאומי הם נחלתם...
גילוי מרצון 2018 – הסוף למעלימי המס?
רשויות המס בישראל פועלות בדרכים רבות ומתוחכמות על מנת לגבות את המסים הנדרשים מהחייבים. קיימת כמובן הדרך השגרתית והמוכרת לכל של גביית מסים...
צימרים עם בריכה פרטית
לכל אחד יש מושג משלו לגבי מה הוא הנופש המושלם. יש כאלה שמספיק להם צימר עם ג'קוזי פרטי, בעוד אחרים לא יכולים לתאר...
ראש חטיבת בתי החולים במשרד הבריאות ד"ר אורלי ווינשטיין ...
כחלק מסיור עם מנהלי אגפים בחטיבת בתי החולים במשרד הבריאות, הגיעה ראשת חטיבת בתי החולים במשרד הבריאות ד"ר אורלי ווינשטיין לביקור במרכז הרפואי...
המשלחת הישראלית של משרד הבריאות הציגה פתרונות ממשיים לאיתור מטופלים בסיכוןתזונתי
4 דירות נמכרו ע"י חברת "רבאנש" בפרויקט הבוטיק...
חברת ״רבאנש״,  קיבלה בימים אלה היתר בניה לפרויקט היוקרה ביכורים 12 במרכז הכרמל בסמוך למרכז הספורט מכבי ובית הספר עירוני ה', שיכלול בניין,...