יחידת הנדסה חיברה מטעני נפץ לגשר העובר מעל נהר גועש. בעזרת מנגנוני השהיה הפיצוץ תוכנן לחצות. 4 חיילים שנשכחו בעורף האויב הצליחו להגיע לגשר 17 דקות לפני חצות. מכיון שמדובר בגשר רעוע לא יותר משני חיילים יכולים לעבור עליו בו זמנית. כמו כן הם חייבים להשתמש בפנס.

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

איך מחזירים את כל החיילים הביתה בשלום?

הצעה לפתרון - החיילים מזוהים לפי זמן המעבר על הגשר

1+2- 2 דק'

1 חוזר - 1 דק1

10+5 עוברים - 10 דק'

2 חוזר - 2 דק'

1+2 עוברים - 2 דק'

1 ו 2 הולכים. עברו 2 דקות

1 חוזר. עברו 3 דקות

5 ו 10 הולכים. עברו 13 דקות

2 חוזר. עברו 15 דקות

1 ו 2 עוברים. עברו 17 דקות.

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

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

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

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

בהמשך היו שתי קבוצות של נבחנים. כאלו ש'ראו' את הפתרון בהבזק או כאלה שבדקו את כל האפשרויות (מרחב האפשרויות פה הוא מאוד מצומצם ופשוט צריך לבדוק את כולן). לרוב הנבדקים בקבוצה השניה נדרשה הבטחה מצד הבוחן שאין פה טריקים ושלבעיה יש פתרון.

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

צטט: eicher077 2009-03-09 05:53:35

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

 

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

 

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

 

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

 

בהמשך היו שתי קבוצות של נבחנים. כאלו ש'ראו' את הפתרון בהבזק או כאלה שבדקו את כל האפשרויות (מרחב האפשרויות פה הוא מאוד מצומצם ופשוט צריך לבדוק את כולן). לרוב הנבדקים בקבוצה השניה נדרשה הבטחה מצד הבוחן שאין פה טריקים ושלבעיה יש פתרון.

 

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

 

 

 

הפתרון בקובץ. אני מניח שאין עוד אפשרויות, נכון?

גם מניית סה"כ מספר האפשרויות לתהליך

תודה על החידה :-)

באלגוריתמיקה, הבחירה של ה"מהיר ביותר ראשון" ניקראת בחירה חמדנית - או גרידית.

ישנן משפחות של בעיות שניתנות לפתרון ע"י פתרונות חמדניים.

הבעיה שלנו נימנת על משפחה אחרת של בעיות שניפתרות ע"י תכנון דינאמי.