[Sign in][Main]

פורום שאלה קטנה

בהנהלת שרגא
 
      

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

 

אפשרי

שרגא
2011-09-24 21:44

בעיות נסיעה וצביעת מפות הן בעיות ידועות שמתמטיקאים מתעסקים איתן לא מעט.

בקשר לארה"ב צריך לקחת בחשבון שתי מגבלות:

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


יגעת ולא מצאת - לך לשאול את שרגא!
   
[] קרונה שוודית*  נילס הולגרסון*   2011-10-05 12:41 
   [] נכון לעכשיו 5.47 מליון שקל  שרגא   2011-10-05 16:00 
[] בעיית נסיעה*  בעיית נסיעה*   2011-09-23 17:58 
   []  אפשרי  שרגא   2011-09-24 21:44 
[] סלנג של סטלנים*  השועל ממצפה רמון*   2011-09-21 16:17 
   [] חחחחחחח  פיונה   2011-09-21 20:09 
   [] יכול להיות שהוא אומר את זה על אלישע ?  נעמה   2011-09-24 20:03 
      [] זה הזקן הזה שמקבל גראס רפואי וחפר "סועד אותו"  נעמה   2011-09-24 20:04 
         [] נראה לי שגם באיזה פרק  שרגא   2011-09-24 21:20 
            [] זה באמת עופר נמרודי?  נעמה   2011-09-24 21:21 
               [] אני גם שאלתי את עצמי  שרגא   2011-09-24 21:32 
Page produced in: 0.09 Seconds.
2018-10-20 00:52 UTC

[RSS]