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