היי,
בטח רובכם נתקלתם בבעיית חציית הגשר:
ארבעה אנשים צריכים לעבור גשר. לכל אחד מהאנשים זמני חצייה שונים. 5, 10 ,20 ,25.
מותר לעבור את הגשר רק בזוגות או לבד. יש פנס אחד וחייבים ללכת איתו על מנת לעבור את הגשר. מה זמן הקצר ביותר בו כולם יכולים לחצות את הגשר.
הפתרון הוא 60 דקות. וזה מפני שכדי לחסוך זמן צריך לשלוח את שני האנשים המהירים ביחד שילכו ביחד 10 דקות. להחזיר את זה שהולך 5 דקות כדי שיחזיר את הפנס. לשלוח את שני האנשים האיטיים ביחד שהולכים ביחד 25 דקות. להחזיר את הפנס עם האדם שהולך 10 דקות ולחזור שוב- 10 דקות.
סך הכל 60 דקות.אני חשבתי שזה תמיד ככה, לא משנה מה זמני ההליכה- אבל! כשזמני ההליכה הם 5,10, 12, 25- זה לא בהכרח הכי מהיר לפעול על פי הדר שאני חשבתי. אלא עדיף לשלוח את המהיר ביותר עם כל אחד מהאנשים..
השאלה שלי היא- למה זה משתנה?? למה אי אפשר להכליל את זה על כל זמני ההליכה?
אשמח לקבל תשובות ודוגמאות בבקשה.
תודה!!