ABA


"חידת חציית הגשר-הסבר"
גירסת הדפסה        
קבוצות דיון שיחות חברים נושא #49770 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 49770
amir10 
חבר מתאריך 14.4.12
688 הודעות, דרג אמינות חבר זה
   16:23   25.03.20   
אל הפורום  
  חידת חציית הגשר-הסבר  
 
   היי,
בטח רובכם נתקלתם בבעיית חציית הגשר:
ארבעה אנשים צריכים לעבור גשר. לכל אחד מהאנשים זמני חצייה שונים. 5, 10 ,20 ,25.
מותר לעבור את הגשר רק בזוגות או לבד. יש פנס אחד וחייבים ללכת איתו על מנת לעבור את הגשר. מה זמן הקצר ביותר בו כולם יכולים לחצות את הגשר.
הפתרון הוא 60 דקות. וזה מפני שכדי לחסוך זמן צריך לשלוח את שני האנשים המהירים ביחד שילכו ביחד 10 דקות. להחזיר את זה שהולך 5 דקות כדי שיחזיר את הפנס. לשלוח את שני האנשים האיטיים ביחד שהולכים ביחד 25 דקות. להחזיר את הפנס עם האדם שהולך 10 דקות ולחזור שוב- 10 דקות.
סך הכל 60 דקות.
אני חשבתי שזה תמיד ככה, לא משנה מה זמני ההליכה- אבל! כשזמני ההליכה הם 5,10, 12, 25- זה לא בהכרח הכי מהיר לפעול על פי הדר שאני חשבתי. אלא עדיף לשלוח את המהיר ביותר עם כל אחד מהאנשים..
השאלה שלי היא- למה זה משתנה?? למה אי אפשר להכליל את זה על כל זמני ההליכה?
אשמח לקבל תשובות ודוגמאות בבקשה.
תודה!!


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא קראתי נכון ולכן ערכתי: nadavs  25.03.20 16:53 1
     תודה רבה לך על ההסבר המפורט. amir10  25.03.20 19:07 4
  אין ספק שהבידוד עושה את שלו .... Guytes 25.03.20 18:03 2
     LOL twito6 25.03.20 18:13 3

       
nadavs 
חבר מתאריך 22.9.09
1938 הודעות
   16:53   25.03.20   
אל הפורום  
  1. לא קראתי נכון ולכן ערכתי:  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 25.03.20 בשעה 17:15 בברכה, nadavs
 
הפתרון ניתן להכללה אם תגדיר 4 מספרים ABCD שמקיימים A<B<C<D
ככה שהזמן יהיה B+A+D+B+B = A+D+3B
אבל כמו שאמרת אנחנו חייבים להסתכל על הזמן המקורי שבו מחזירים את המהיר ביותר:
B+A+C+A+D = 2A+B+C+D
ולכן נסתכל על המינימום מבין השניים min(A+D+3B, 2A+B+C+D)
ז"א אם נבדוק מתי הרציונל שלך עדיף:
A+D+3B<2A+B+C+D
2B<A+C
B<(A+C)/2

ז"א בעבור המקרה הראשון 10<12.5 והתנאי מתקיים ולכן זה עדיף
בעבור המקרה השני 10<8.5 התנאי לא מתקיים ולכן הדרך השניה מינימלית


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
amir10 
חבר מתאריך 14.4.12
688 הודעות, דרג אמינות חבר זה
   19:07   25.03.20   
אל הפורום  
  4. תודה רבה לך על ההסבר המפורט.  
בתגובה להודעה מספר 1
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Guytes
חבר מתאריך 20.1.05
5646 הודעות
   18:03   25.03.20   
אל הפורום  
  2. אין ספק שהבידוד עושה את שלו ....  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
twito6 לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 16.9.12
10107 הודעות, 13 פידבק, 20 נקודות
   18:13   25.03.20   
אל הפורום  
  3. LOL  
בתגובה להודעה מספר 2
 
  

נשלח ע"י הסלולרי


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net