מפינה לפינה

[ברנש2]

מפינה לפינה

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

 

[גיל14]

../images/Emo58.gif

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

 

[עריסטו]

לא נאמר בחידה

שאסור לעבור פעמיים באותה משבצת.

 

[גיל14]

אבל אם מותר

אז החידה טריויאלית.

 

[ברנש2]

לא ירדתי לסוף דעתך....אבל

אבל אם אתה עובר משבצת משבצת אתה מגיע לכל צבע שתרצה

 

[אלמוני היחידה]

הסבר הפתרון

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

 

[טלמון סילבר]

יש לי שאלה נגדית:

על סמך מה קבעת, שהחידה "לא מסובכת"?

 

[ברנש2]

על סמך מי ששאל אותי.....