משהו/י מכיר פתרון לחידה הזו?

[מפתחת תוכנה]

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

יש 5 כוסות מתחת לאחד הכוסות מתחבא עכבר.
בכל הרמה של כוס יתכן שהעכבר ימצא אם לא הוא עובר כוס אחת ימינה או שמאלה.
איך למצוא את העכבר לאחר מספר הרמות.?

תודה.

​

 

[אפר]

3
2
2
3
4
4
3
2

 

[אפר]

הרעיון הוא לבודד רק לזוגיים ואז ללכוד על ידי פתיחת כוס זוגית

 

[מפתחת תוכנה]

אפשר דוגמא מפורטת יותר?
ואיך זה מסתדר עם תזוזה לימין או לשמאל(לא רק לימין או רק לשמאל)?

 

[חגי פאהן]

3
2
2
3
4
4
3
2

יפה!

 

[אפר]

כשאני פותח את 3
אז אם הוא היה ב3 - נתפס
אם היה ב1/5 הלך ל2/4 בהתאמה
אם היה ב 2/4 הלך ל 1/3/5 בהתאמה
ואז אני פותח את 2
אם היה ב 1 בהתחלה חייב להיות שנתפס
ואז אני פותח עוד פעם את 2
אם הלך מ 2 ל1 חייב לחזור לשם עכשיו ואז נתפס
כעת הוא יכול ללכת ל 2-5
אני פותח את 3
אם הוא שם נתפס
יכול להיות ב 1/3/4/5
אני פותח את 4 ועכשיו אם לא נתפס סימן שהיה באי זוגי וחייב ללכת לזוגי - 2/4
אני פותח את 4 עוד פעם אם לא נתפס סימן שהיה ב2 והלך ל1/3
אני פותח את 3 אם לא היה שם חייב להיות שהיה ב 1 והלך ל2
אז אני פותח את 2

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

 

[מפתחת תוכנה]

תודה על התשובה!!
ועל הפרוט!!!!!

 

[Rרחמים]

כשאני פותח את 3
אז אם הוא היה ב3 - נתפס
אם היה ב1/5 הלך ל2/4 בהתאמה
אם היה ב 2/4 הלך ל 1/3/5 בהתאמה
ואז אני פותח את 2
אם היה ב 1 בהתחלה חייב להיות שנתפס
ואז אני פותח עוד פעם את 2
אם הלך מ 2 ל1 חייב לחזור לשם עכשיו ואז נתפס
כעת הוא יכול ללכת ל 2-5
אני פותח את 3
אם הוא שם נתפס
יכול להיות ב 1/3/4/5
אני פותח את 4 ועכשיו אם לא נתפס סימן שהיה באי זוגי וחייב ללכת לזוגי - 2/4
אני פותח את 4 עוד פעם אם לא נתפס סימן שהיה ב2 והלך ל1/3
אני פותח את 3 אם לא היה שם חייב להיות שהיה ב 1 והלך ל2
אז אני פותח את 2

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

ואם הוא היה בהתחלה ב5 והלך ל4? כלומר כך
פתחת 3 היה ב5 הלך ל4
פתחת 2 היה ב4 הלך ל5
פתחת 2 היה ב5 הלך ל4
דהיינו שהפתיחות לא מצמצמות את הספק כלל.

 

[פרוגיוזרית]

ואם הוא היה בהתחלה ב5 והלך ל4? כלומר כך
פתחת 3 היה ב5 הלך ל4
פתחת 2 היה ב4 הלך ל5
פתחת 2 היה ב5 הלך ל4
דהיינו שהפתיחות לא מצמצמות את הספק כלל.

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

 

[חור שחור]

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

 

[אפר]

כמדומני
,2
,3
,4
,2
,3
,4

יפה

 

[פרוגיוזרית]

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

יפה. קצר יותר מהתשובה הקודמת שהועלתה.

 

[חור שחור]

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

אם היה בתחילה על מספר אי זוגי
בסיבוב השני הוא חייב להתחיל במספר זוגי (פעולה רביעית - אי זוגי ,זוגי, אי זוגי, זוגי,)
ולהיתפס.

 

[פרוגיוזרית]

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