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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

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