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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

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