חוקי הג'ונגל

file0001265216377שלושה מדענים ושלושה קניבלים (אוכלי אדם) נפגשו על שפת נהר בקצה הג'ונגל. המדענים והקניבלים רצו לעבור לגדה השניה של הנהר, אך מצאו סירה אחת המסוגלת לקחת בכל מהלך רק שני אנשים.

ידוע שקניבלים אינם פוגעים בבני אדם השווים להם במספרם.

כיצד יצליחו המדענים והקניבלים לעבור את הנהר בסירה זו?

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

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

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

אפשר גם שיחזרו שניים כדי לשמור על האיזון....

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

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

במצב זה ישנם שני קניבלים בגדה השניה ואילו בראשונה ישנם קניבל אחד ו 3 מדענים.

זו הנקודה בה חלק מהפותרים נתקע כי אי אפשר להעביר קניבל ומדען, כי אז בגדה השניה יהיו 3 קניבלים מול מדען אחד (אפילו שישאר בסירה כדי לחזור).

צריך לזרום עם מה שאפשרי: להעביר שני מדענים ואז יהיו בגדה השניה 2 מדענים ושני קניבלים.

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

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

לאחר חזרתם יהיו בגדה הראשונה 2 מדענים ו 2 קניבלים. עכשיו יעברו שני המדענים לגדה השניה והקניבל שנותר שם יחזיר את הסירה. הקניבלים יחזרו על המהלכים כאשר שניים עוברים ואחד מהם מחזיר.

 

הפתרון בצורה מקוצרת יראה כך: נסמן מדען ב-מ; וקניבל ב- ק:

1. ק+ק עוברים או ק+מ עוברים

2. ק חוזר 

3. ק+ק עוברים

4. ק חוזר

5. מ+מ עוברים

6. ק + מ חוזרים

זהו המהלך הקריטי-מהלך סרק באמצע התהליך, ש"מבזבז" מהלך כדי לעמוד בדרישות

7. מ+מ עוברים

8. ק (זה שעבר תחילה) חוזר.

9.  ק+ק עוברים.

10. ק חוזר.

11. ק+ק עוברים ומסיימים את התהליך.

אפשר לקחת 6 דיסקיות, 3 מכל צבע או 6 מטבעות, 3 ש"ח ו-3 חצי ש"ח ולבצע את המהלכים להמחשה.

 

הידעת?

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

 

הוספת תגובה

תגובות (2)

  • דריה

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

    כתובת URL מקוצרת:
  • דסי

    יש זה ממש מגניב

    כתובת URL מקוצרת:



חדשות ועדכונים

רוצים לפתוח עסק? כך תעשו את זה נכון
אם החלטתם לפתוח עסק, חשוב שתדעו מה צריך לעשות בזמן פתיחת עסק בכל הנוגע לבירוקרטיה, כמו גם כיצד פותחים עסק עם כלים שייסעו...
סאמר סקול לילדים - אלו הדברים שאתם צריכים לבדוק
אם שמעתם לא פעם את המושג "סאמר סקול" ואתם רוצים להבין יותר אודותיו - חשוב שתקראו את הכתבה הבאה. סאמר סקול הוא מחנה קיץ...
רכבי הקרוסאובר המומלצים לשנת 2017
כמדי שנה, דגמים חדשים של רכבים יוצאים אל הכביש, ביניהם גם רכבי קרוסאובר אשר הפכו לפופולריים במיוחד עם השנים. רכבים אלו נחשבים למועדפים...
איך לבחור טבעת אירוסין
כללי ה C ? חיתוכים? גודל טבעת, מדיניות החזרה, גמולוגיה? מה אלו המושגים האלה?! אתם בוודאי שואלים אם אתם נמצאים בסיטואציה של בחירת...
ערב סליחות מיוחד בבית דניאל
ערב סליחות מיוחד ייערך בבית דניאל, המרכז ליהדות מתקדמת (בני דן 62) במוצ"ש הקרוב, 16.9 החל מהשעה 20:30.
יש תקלה בביוב? כך תדעו מי צריך לטפל בה?
מי שמתגוררים בעיר, ובייחוד אלה המתגוררים בבניין משותף ולא בבית פרטי, נתקלים לעיתים בבעיות בצנרת וביוב המעלות את השאלה - מי אחראי לתחזוקה...