לאונרד אוילר

האיש שפתר חידה בלי לזוז מהכיסא!

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

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

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

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

הוא הוכיח שאי אפשר לעבור את כל שבעת הגשרים מבלי לעבור על אחד מהם פעמיים.

זה נשמע פשוט, אבל זה היה רגע מכונן! אוילר המציא תחום חדש במתמטיקה שנקרא "תורת הגרפים", שמשמש אותנו היום לתכנון רשתות מחשבים, מסלולי טיסה, ואפילו ניתוח רשתות חברתיות!

בזכות אוילר, אנחנו יודעים שגם בעיות שנראות מסובכות אפשר לפתור בעזרת חשיבה מופשטת וכלים מתמטיים. וגם, שבמקום לטייל אפשר לחשוב בראש ולפתור בעיות.