שירשור החידות הגדול

[moco]

רוצים חידה מתמטית בלי לחכות לסיום השוס?

[amirbd]

יאלה תביא..

[moco]

חידה קצת טריקית:

באי מסוים יש מערכת כבישים שבה כל צומת הוא משולש (כלומר בצורת Y ) ואין כבישים ללא מוצא.
יום אחד יוצא אמיר לרכב על סוסו ואימו המודאגת שואלת אותו איך הוא יגיע חזרה הביתה.
אמיר אומר שאין בעיה, בצומת הראשון הוא פונה שמאלה, הבא ימינה, אח"כ שמאלה, שוב ימינה וככה הוא ימשיך, אז הוא בטוח יחזור הבייתה.
האם הוא צודק ולמה?

פתרונות בפרטי.

[amirbd]

משה -

לא הייתי פה כל היום, ועכשיו חזרתי - נראית אחלה חידה, כמו שאלוהים התכוונה

לא ברור לי למה כתבת קודם שהיא קלה (היא לא נראית לי קלה כלל).

ותודה על ה-freebee בשרשור הסרטים

[moco]

כרגיל, ההערכות שלנו על קלות הן מאוד סוביקטיביות.

[moco]

amirbd פתר, אך לא בדרך אלגנטית שקיימת.

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

יש פתרון מאוד פשוט.

[amirbd]

תורי, או שאנחנו מחכים שמישהו ימצא את הפתרון הפשוט ?

[moco]

בוא נחכה לפתרון פשוט. תורך הרי יגיע די מהר שוב (ראה מה שכתבתי לtheezway בסרטים )

[amirbd]

בוא נחכה לפתרון פשוט. תורך הרי יגיע די מהר שוב (ראה מה שכתבתי לtheezway בסרטים )

...

משה,

כמו שאתה יודע, אין לי בעייה לותר על התור שלי (נהפוך הוא, אני אשמח לראות חידות חדשות).

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

[moco]

רמזתי כבר שהטריק בלבל אתכם.

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

[דני_פרבר]

משה - אולי תיתן פתרון? אני מסוקרן לאללה!

[moco]

בדרך כלל, מחכים כמה ימים לפני פרסום הפתרון. אשלח לך בפרטי.

[AviBiton]

מה קורה?
יש חדש?

[amirbd]

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

[AviBiton]

יכול להיות שנצליח,
אממה, השאלה אם מישהו מנסה??

[amirbd]

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

[moco]

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

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

[amirbd]

משה - אתה רוצה לחכות שעוד מישהו יפתור או שיש אישור לתת חידה חדשה?

[moco]

סע

[AviBiton]

סע

...

תודה משה.