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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

אחסון מידע בארגון וההבדל בין סוגי שרתים שונים
כל ארגון, בין אם הוא ארגון גדול או קטן, צריך למצוא לעצמו אמצעים ממוחשבים כיצד לאחסן את המידע שהוא צובר.
קורס WordPress - ניהול ובניית אתרים ייפתח בקרוב  ע"י מ....
הקורס לבניית  וניהול אתרי אינטרנט במערכת WordPress יפתח בקרוב בסניף מ.ט.י גליל מערבי  בקניון הסינמול - לב המפרץ.  מנכ"ל מ.ט.י גליל מערבי קריות,...
אילן בן דור מונה למנכ"ל מ.ט.י גליל מערבי קריות
הוועד המנהל של מ.ט.י גליל מערבי קריות, הודיע השבוע על מינויו של  אילן בן דור, כמנכ"ל החדש של מ.ט.י גליל מערבי קריות. הוועד...
מפגש חוויתי עוצמתי לסטודנטים ממכללת תל חי בביה"ח "...
סטודנטים לפסיכולוגיה וחינוך מיוחד ממכללת תל חי, השתתפו השבוע ביום עיון חוויתי בביה"ח "מזור" (לשעבר מזרע) בעכו, שמעו הרצאות של מטפלים ומטופלים בביה"ח...
למעלה מ-1,000 מ"ר, הושכרו בשבועיים האחרונים לשתי חברות ...
וינטיגו, שכרה  מחברת י. שטרן ושות' בע"מ, שבבעלותה בניין המשרדים היוקרתי  "שטרן טק", הממוקם בפארק התעשייה החדש  ביקנעם, כ-660 מ"ר  לתקופה של 5...
הישג מרשים לביה"ח "מזור" (לשעבר "מזרע&qu...
הכנס השנתי, ללוגיסטיקה במערכות הבריאות, התקיים בשפיים ובו נטלו חלק כ-800 משתתפים מכל מערכות הבריאות. המנהלת האדמיניסטרטיבית של ביה"ח "מזור" נעמי אסולין מספרת...