... באמצעות פעולות היפוך באורך K, נוכל להזיז את הערך 1 בתוך המערך ARR, ממקום למקום. ועלינו לחשב, תוך כמה מינימום פעולות היפוך, נוכל
להעביר את הערך 1, מנקודת המוצא שלו, לכל אחד ... היכן נמצא הערך 1. ועלינו לבדוק, מה היה מינימום ההיפוכים האפשריים, כדי להביא לשם את הערך 1. דהיינו, בדוק את כל האפשרויות האפשריות
להעביר את 1 ממקום למקום. ואז תראה מהי הדרך הקצרה ביותר
להעביר את 1 ממקום למקום. והשיטה הזאת, כמובן ... ANS במקום 0, יהיה 0, כי לא צריך שום היפוך כדי להביא לשם את הערך 1. אבל ANS במיקום 1, יהיה 1, כי צריך פעולת היפוך 1 באורך 2, כדי
להעביר לשם את הערך 1, מהמיקום 0 אל המיקום 1 כמו ... 5, אז נקבל את התוצאה הבאה, אם נעשה היפוכים ימינה: וגם את התוצאה הבאה, אם נעשה היפוכים שמאלה: בקיצור, עד כה הבנו, שמקדם K=1, לא מצליח
להעביר את המיקום של ה P ממקום למקום ומקדם K=2, ... את כל האפשרויות האפשריות, אלא רק את האפשרויות הטובות ביותר, כדי לקדם את הערך P ממקום למקום. ונוכל לראות, כי כאשר K=4, אנחנו יכולים
להעביר את P מכל מקום לכל מקום, רק השאלה היא, ... דומה לכאשר K=3 או כאשר נבדוק גם את K=7 או כאשר K=מספר לא זוגי. כי נגלה את החוקיות הבאה: אם K=מספר לא זוגי, הרי שאין שום אפשרות בעולם
להעביר את P ממיקום זוגי למיקום אי זוגי. דהיינו, אם K = מספר אי זוגי, אז, אם הערך ההתחלתי של P הוא מספר זוגי, הרי שאין שום אפשרות
להעביר את P למיקום אי זוגי. ואם הערך ההתחלתי של ...