בתשובה לגדי אלכסנדרוביץ', 05/12/04 21:46
דרקון לילדים 266785
ברור שאם יש פתרון ל m=n הוא חייב להיות פאלינדרום, מטעמי סימטריה (לאחר שהמשחק נגמר, אתה יכול לשחק אותו בחזרה, וקיבלת את המשחק המקורי בהחלפת צבע הצפרדעים ).
דרקון לילדים 266808
אם הפתרון אינו יחיד (ר' הערות לעיל) הכיוון ההפוך יהיה גם פתרון, אבל אין די בסימטריה לבדה כדי להבטיח שפתרונות אלו יהיו פאלינדרומיים. לדוגמא: נניח שעל לוח שחמט מסודרות 8 מלכות לבנות על השורה הראשונה ו-‏8 שחורות על השמינית. אם כעת הדרישה היא להעביר את כל הלבנות לשורה האחרונה ואת כל השחורות לראשונה ע"י מסעים חוקיים (עם או בלי תנאי לגבי המיקום הספציפי אליו צריכה להגיע כל מלכה), לא תתקשה למצוא פתרונות בלתי סימטריים לבעיה.
דרקון לילדים 266829
צודק. אבל צריך להיות גם פתרון פאלינדרומי.
דרקון לילדים 266872
נו, אתה רואה? למה קיווית שעוזי מדבר אלי ולא אלייך?
דרקון לילדים 266874
תגובה 266808

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים