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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

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