טיול צריח

עריסטו

Active member
טיול צריח

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

בסג

New member
שאלת הבהרה...

"מבקר" הכוונה לעוצר דווקא, או אף אם יחלוף מעל משבצת יחשב למבקר בה?
 

עריסטו

Active member
תשובה

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

DyingToLiVe

New member
איך הטיול יכול להתבצע

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

בסג

New member
במשבצת הראשונה מותר לו להיות פעמיים

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

בסג

New member
זו דרך אחת לבצע את המטלה

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