שלושה מדענים ושלושה קניבלים (אוכלי אדם) נפגשו על שפת נהר בקצה הג'ונגל. המדענים והקניבלים רצו לעבור לגדה השניה של הנהר, אך מצאו סירה אחת המסוגלת לקחת בכל מהלך רק שני אנשים.
ידוע שקניבלים אינם פוגעים בבני אדם השווים להם במספרם.
כיצד יצליחו המדענים והקניבלים לעבור את הנהר בסירה זו?
אסור שיהיה מצב בו יהיו יותר קניבלים ממדענים הן בעת המעבר בזוגות ובעת החזרת הסירה.
גם אם קניבל או מדען נשארים בסירה כדי לחזור לגדה השניה זה נחשב כאילו הם שייכים לנמצאים באותה גדה.
צריך להתחיל מאפשרויות מתאימות ולחשוב מה לעשות במצב בו נתקעים...
אפשר גם שיחזרו שניים כדי לשמור על האיזון....
אפשר להתחיל עם שני קניבלים (ואז חוזר קניבל) או מדען וקניבל (ואז חוזר המדען).
במצב זה ישנו קניבל בצד השני ואז צריכים לעבור אליו שני קנבלים וקניבל אחד חוזר.
במצב זה ישנם שני קניבלים בגדה השניה ואילו בראשונה ישנם קניבל אחד ו 3 מדענים.
זו הנקודה בה חלק מהפותרים נתקע כי אי אפשר להעביר קניבל ומדען, כי אז בגדה השניה יהיו 3 קניבלים מול מדען אחד (אפילו שישאר בסירה כדי לחזור).
צריך לזרום עם מה שאפשרי: להעביר שני מדענים ואז יהיו בגדה השניה 2 מדענים ושני קניבלים.
אבל מי יחזיר את הסירה? אי אפשר שקניבל יחזיר כי אז יהיו 2 קניבלים מול מדען בגדה הראשונה ואי אפשר שמדען יחזיר את הסירה, כי אז יהיו 2 קניבלים ומדען בגדה השניה.
מצב זה מאלץ אותנו לעשות את המהלך היחיד שעוד אפשרי לעשות- מדען וקניבל יחזירו את הסירה.
לאחר חזרתם יהיו בגדה הראשונה 2 מדענים ו 2 קניבלים. עכשיו יעברו שני המדענים לגדה השניה והקניבל שנותר שם יחזיר את הסירה. הקניבלים יחזרו על המהלכים כאשר שניים עוברים ואחד מהם מחזיר.
הפתרון בצורה מקוצרת יראה כך: נסמן מדען ב-מ; וקניבל ב- ק:
1. ק+ק עוברים או ק+מ עוברים
2. ק חוזר
3. ק+ק עוברים
4. ק חוזר
5. מ+מ עוברים
6. ק + מ חוזרים
זהו המהלך הקריטי-מהלך סרק באמצע התהליך, ש"מבזבז" מהלך כדי לעמוד בדרישות
7. מ+מ עוברים
8. ק (זה שעבר תחילה) חוזר.
9. ק+ק עוברים.
10. ק חוזר.
11. ק+ק עוברים ומסיימים את התהליך.
אפשר לקחת 6 דיסקיות, 3 מכל צבע או 6 מטבעות, 3 ש"ח ו-3 חצי ש"ח ולבצע את המהלכים להמחשה.
הידעת?
חידות מסוג זה או כמו החידה על מטיילות שעוברות מנהרה מייצגות בעיות של אופטימיזציה איתן מתמודדים בתעשיה, בכלכלה, במדע ובתחומים רבים אחרים. המטרה בכל אחד מהמצבים היא להגיע למסלול היעיל, זה שיגרום להצלחת הדרישה במשימה.לעיתים אנחנו נדרשים למסעי סרק - בזבוז מהלכים וזמן כמו בחידה זו בה חוזרים מדען וקניבל כדי לאפשר את השלמת המעבר. בתעשייה מחפשים דרכים כדי לייצר מוצר במינימום זמן – זמן קריטי. בכלכלה מחפשים תהליכים שמביאים לרווח מקסימלי או להפסד מינימלי ובמדע חוקרים תהליכים במדעים השונים כדי להתקרב לתוצאות תאורטיות.
Post comment as a guest