זוגות בסירה של לואיס קרול

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

כיצד יעברו את הנהר, אם אסור לגבר להשאיר את אשתו על אחת הגדות עם גברים אחרים?

 

התחילו להעביר זוגות ותראו באיזה שלב צריך לעשות מהלך סרק-להחזיר מי שכבר עברו...

לאחר ששני זוגות עברו, הגברים חזרו ועברו שוב, צריך להחזיר את אחד הזוגות כדי לאפשר את המשך התהליך...

נסמן את הנשים באות א: א1, א2, א3, א4 ואת הגברים באות ג: ג1, ג2, ג3, ג4. כאמור בתחילה מעבירים שני גברים את נשותיהם: מהלך ראשון: א1 ו-ג1 עוברים. ג1 חוזר. מהלך שני: א2 ו- ג2 עוברים. ג2 חוזר. מהלך שלישי: ג1 ו- ג2 עוברים. א2 ו-ג2 חוזרים. זהו מהלך סק בו עוברים שניים וחוזרים שניים כדי לאפשר את המשך התהליך. מהלך רביעי: א2 ו-א3 עוברות. ג1 חוזר. בשלב זה שלוש נשים נמצאות בצד השני של הנהר: א1, א2, א3. מהלך חמישי: ג1 ו-ג2 עוברים. א3 חוזרת. מהלך שישי: ג3 ו-ג4 עוברים. ג3 חוזר. מהלך שביעי: א3 ו-ג3 עוברים. ג4 חוזר. מהלך שמיני: א4 וג4 עוברים.

 

הוספת תגובה

תגובות (1)

  • תיתי

    זוג עובר לצד השני גבר1 נשאר בצד השני
    האישה1 חוזרת לוקחת את אישה2
    אישה 2 חוזרת לוקחת את אישה 3
    אישה3 חוזרת לוקחת את אישה4
    אישה 4 חוזרת לוקחת את גבר2 (בןזוגה)
    גבר 3 חוזר לוקח את גבר 3
    גבר 3 חוזרת לוקח את גבר 4

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

תגובות אחרונות

שולמית גבריאלוב
גמני שואלת. אולי כדאי להמחיש את הפתרון עם גפרורים.
יבגני
כתבתי תוכנה ואחרי שעות של חישוב (בהתאם לבעיה עם פתרון אקספוננציאלי) קיבלתי פיתרון המצורף בהמשך.הפיתר...
אלי
ילד ראשון לא לקח.השני לקח2.השלישי לקח 1.רביעי לקח 1. חמישילקח 1.שישי לקח1.אז ילד שני נתן לראשון1 כי ...
תהילה
‏מה פתאום יש לפחות ‏שלוש ילדים