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

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

 

 

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

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

 

קובץ:Konigsburg graph.svg

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

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

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

הוספת תגובה

תגובות (2)

  • מעתיק

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

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

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

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



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

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