בעקבות התבטאויות מנכ''ל ''תנובה'' קוראת מועצת יש''ע לחרם צרכנים

בתשובה להאייל האלמוני, 06/12/04 6:32

דרקון לילדים

266771

האייל האלמוני • בתשובה להאייל האלמוני

יום ב', 6/12/2004, 8:06

במקרה n=m ניתן לבנות פתרון באינדוקציה. לצורך המחשה, משווים את המצב המתקבל לאחר יחח לזה שמתקבל לאחר יחחייי. אם לאחר יחחייי נוסיף צפרדע ירוקה משמאל וחומה מימין, המצב אנלוגי לזה שלאחר יחח. ההמשך (n=4) יהיה ...חחחחייייחחחחיייחחי (פאלינדרום). מבחינת הדוגמאות עד n=4 אפשר גם להסיק את מבנה הפתרון הפאלינדרומי לכל n, אבל עדיין נדרשת כאן הוכחה מסודרת.

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

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

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות