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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

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