בתשובה לגדי אלכסנדרוביץ', 05/12/04 21:46
דרקון לילדים 266765
כאשר m=n , אם קיים פתרון *יחיד* אז הוא בהכרח פאלינדרום (רמז: גם הפתרון ברברס הוא פתרון).
דרקון לילדים 266771
במקרה n=m ניתן לבנות פתרון באינדוקציה. לצורך המחשה, משווים את המצב המתקבל לאחר יחח לזה שמתקבל לאחר יחחייי. אם לאחר יחחייי נוסיף צפרדע ירוקה משמאל וחומה מימין, המצב אנלוגי לזה שלאחר יחח. ההמשך (n=4) יהיה ...חחחחייייחחחחיייחחי (פאלינדרום). מבחינת הדוגמאות עד n=4 אפשר גם להסיק את מבנה הפתרון הפאלינדרומי לכל n, אבל עדיין נדרשת כאן הוכחה מסודרת.

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

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

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